An adaptive immune-inspired multi-objective algorithm with multiple differential evolution strategies

Most multi-objective immune algorithms (MOIAs) adopt clonal selection to speed up convergence, as this operator only clones the best individuals during the search process. However, this approach somehow deteriorates the population diversity, which may cause a MOIA to be trapped in a local optimum and could also lead to premature convergence when tackling some complicated multi-objective optimization problems (MOPs). In order to overcome this problem, an adaptive immune-inspired multi-objective algorithm (AIMA) is presented in this paper, in which multiple differential evolution (DE) strategies having distinct advantages are embedded into a conventional MOIA. Our proposed approach strengthens the exploration capabilities of a MOIA while also improving its population diversity. At each generation, based on the current search stage, an adaptive selection method is designed to choose an appropriate DE strategy for evolution. The core idea is to effectively combine the advantages of three DE strategies when solving different MOPs. A number of comparative experiments are conducted on the well-known and frequently-used WFG and DTLZ test problems. Our experimental results validate the superiority of our proposed AIMA, as it performs better than some state-of-the-art multi-objective optimization algorithms and some state-of-the-art MOIAs.

[1]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[2]  P. Hajela,et al.  Immune network simulations in multicriterion design , 1999 .

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Weiwei Zhang,et al.  Cooperative Differential Evolution With Multiple Populations for Multiobjective Optimization , 2016, IEEE Transactions on Cybernetics.

[5]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[6]  Qingfu Zhang,et al.  The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances , 2009, 2009 IEEE Congress on Evolutionary Computation.

[7]  Wei Li,et al.  Resource allocation model and double-sphere crowding distance for evolutionary multi-objective optimization , 2014, Eur. J. Oper. Res..

[8]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[9]  Qiuzhen Lin,et al.  A double-module immune algorithm for multi-objective optimization problems , 2015, Appl. Soft Comput..

[10]  Maoguo Gong,et al.  A Multipopulation Coevolutionary Strategy for Multiobjective Immune Algorithm , 2014, TheScientificWorldJournal.

[11]  Yilong Yin,et al.  A Hybrid Evolutionary Immune Algorithm for Multiobjective Optimization Problems , 2016, IEEE Transactions on Evolutionary Computation.

[12]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[13]  Fang Liu,et al.  A Novel Immune Clonal Algorithm for MO Problems , 2012, IEEE Transactions on Evolutionary Computation.

[14]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[15]  Dirk Thierens,et al.  The balance between proximity and diversity in multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[16]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[17]  Qiuzhen Lin,et al.  A novel micro-population immune multiobjective optimization algorithm , 2013, Comput. Oper. Res..

[18]  Nadia Nedjah,et al.  Evolutionary multi-objective optimisation: a survey , 2015, Int. J. Bio Inspired Comput..

[19]  Qingfu Zhang,et al.  Adaptive Operator Selection With Bandits for a Multiobjective Evolutionary Algorithm Based on Decomposition , 2014, IEEE Transactions on Evolutionary Computation.

[20]  Zhen Ji,et al.  A hybrid immune multiobjective optimization algorithm , 2010, Eur. J. Oper. Res..

[21]  Thomas Stützle,et al.  To DE or Not to DE? Multi-objective Differential Evolution Revisited from a Component-Wise Perspective , 2015, EMO.

[22]  Fabio Freschi,et al.  VIS: An artificial immune network for multi-objective optimization , 2006 .

[23]  Markus Olhofer,et al.  Test Problems for Large-Scale Multiobjective and Many-Objective Optimization , 2017, IEEE Transactions on Cybernetics.

[24]  Chandan Guria,et al.  The elitist non-dominated sorting genetic algorithm with inheritance (i-NSGA-II) and its jumping gene adaptations for multi-objective optimization , 2017, Inf. Sci..

[25]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[26]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[27]  Qiuzhen Lin,et al.  A novel hybrid multi-objective immune algorithm with adaptive differential evolution , 2015, Comput. Oper. Res..

[28]  Vincenzo Cutello,et al.  A Class of Pareto Archived Evolution Strategy Algorithms Using Immune Inspired Operators for Ab-Initio Protein Structure Prediction , 2005, EvoWorkshops.

[29]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[30]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[31]  Ye Tian,et al.  A Decision Variable Clustering-Based Evolutionary Algorithm for Large-Scale Many-Objective Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[32]  Kanchana Sethanan,et al.  Multi-objective particle swarm optimization for mechanical harvester route planning of sugarcane field operations , 2016, Eur. J. Oper. Res..

[33]  Jianbin Huang,et al.  An immune multi-objective optimization algorithm with differential evolution inspired recombination , 2015, Appl. Soft Comput..

[34]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[35]  Tea Tusar,et al.  Differential Evolution versus Genetic Algorithms in Multiobjective Optimization , 2007, EMO.

[36]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[37]  Enrique Alba,et al.  The jMetal framework for multi-objective optimization: Design and architecture , 2010, IEEE Congress on Evolutionary Computation.

[38]  Qiuzhen Lin,et al.  Adaptive composite operator selection and parameter control for multiobjective evolutionary algorithm , 2016, Inf. Sci..

[39]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[40]  F. Burnet The clonal selection theory of acquired immunity , 1959 .

[41]  Jiannong Cao,et al.  Multiple Populations for Multiple Objectives: A Coevolutionary Technique for Solving Multiobjective Optimization Problems , 2013, IEEE Transactions on Cybernetics.

[42]  Michela Antonelli,et al.  A fast and efficient multi-objective evolutionary learning scheme for fuzzy rule-based classifiers , 2014, Inf. Sci..

[43]  Maoguo Gong,et al.  Clonal Selection with Immune Dominance and Anergy Based Multiobjective Optimization , 2005, EMO.

[44]  Sandra M. Venske,et al.  ADEMO/D: Multiobjective optimization by an adaptive differential evolution algorithm , 2014, Neurocomputing.

[45]  Jun Wang,et al.  WBMOAIS: A novel artificial immune system for multiobjective optimization , 2010, Comput. Oper. Res..

[46]  Abdullah Al Mamun,et al.  An evolutionary artificial immune system for multi-objective optimization , 2008, Eur. J. Oper. Res..

[47]  Shengxiang Yang,et al.  Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[48]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[49]  Quan-Ke Pan,et al.  Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling , 2014, Inf. Sci..

[50]  Qingfu Zhang,et al.  Stable Matching-Based Selection in Evolutionary Multiobjective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[51]  Henry Y. K. Lau,et al.  Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning , 2008, Eng. Appl. Artif. Intell..