Hybrid Multiobjective Differential Evolution Based on Positions of Individuals in Multiobjective Optimization

This paper proposes a hybrid multiobjective differential evolution (HMODE) framework based on positions of individuals in Pareto frontier (PF) to solve multiobjective optimization problem. Firstly, the hybrid multiobjective evolutionary algorithm (HMOEA) in HMODE is designed as the global search strategy to explore the entire solution space. HMOEA uses Pareto dominating and dominated relationship-based fitness function (PDDR-FF) to distinguish the nondominated and dominated individuals. The location information of individual can be determined by its PDDR-FF value. The elitist maintenance strategy based on PDDR-FF and simple selection strategy guarantee the capability of converging to the multiple directions of PF quickly and distributing along the PF uniformly. Secondly, differential evolution (DE) is combined with HMOEA as the local search to enhance the convergence and distribution performances on the elite population derived from HMOEA. Different PDDR-FF values of individuals clearly reflect their dominance relationships and position information in the PF. DE uses the position information of alternative individuals to finely tune the search directions to multiple areas of PF. Numerical comparisons indicate that the efficacy of HMODE outperforms HMOEA in convergence and distribution performances.

[1]  Janez Brest,et al.  Differential evolution for multiobjective optimization with self adaptation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[2]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.

[3]  Carlos A. Coello Coello,et al.  An Algorithm Based on Differential Evolution for Multi-Objective Problems , 2005 .

[4]  Arvind S. Mohais,et al.  DynDE: a differential evolution for dynamic optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[5]  Tea Tusar,et al.  GP-DEMO: Differential Evolution for Multiobjective Optimization based on Gaussian Process models , 2015, Eur. J. Oper. Res..

[6]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[7]  Qingfu Zhang,et al.  A Multiobjective Differential Evolution Based on Decomposition for Multiobjective Optimization with Variable Linkages , 2006, PPSN.

[8]  Hussein A. Abbass,et al.  The Pareto Differential Evolution Algorithm , 2002, Int. J. Artif. Intell. Tools.

[9]  Xinjie Yu,et al.  Non-dominated sorting differential evolution with improved directional convergence and spread for multiobjective optimization , 2014, GECCO.

[10]  Wenqiang Zhang,et al.  Multiobjective process planning and scheduling using improved vector evaluated genetic algorithm with archive , 2012 .

[11]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..

[12]  Hussein A. Abbass,et al.  Adaptive Cross-Generation Differential Evolution Operators for Multiobjective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[13]  Janez Brest,et al.  Dynamic optimization using Self-Adaptive Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[14]  Mitsuo Gen,et al.  Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem , 2014, J. Intell. Manuf..

[15]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[16]  Xinjie Yu,et al.  Introduction to evolutionary algorithms , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[17]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[18]  B. Babu,et al.  Differential evolution for multi-objective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..