Fitness Inheritance Assisted MOEA/D-CMAES for Complex Multi-Objective Optimization Problems

Multi-objective optimization is a significant topic since many real-world problems consider different aspects. The potential conflicts among the aspects make optimization even more difficult. The MOEA/D-CMAES has shown its capability in tackling complex multi-objective optimization problems. However, MOEA/D-CMAES needs to limit the offspring population size of each subproblem to save computational cost, which causes its vulnerability to premature convergence due to the deficiency of sampling points. This study aims to address this issue with two features: fitness inheritance and information sharing. More specifically, fitness inheritance is used to reduce the computational cost at fitness evaluation and therefore enables a larger size of offspring population. In addition, information sharing facilitates communication and utilization of offspring information among different subproblems. A series of experiments are conducted on the complex multi-objective problems. The experimental results show that the proposed MOEA/D-FICMAES is effective and efficient in solving the complex multi-objective optimization problems, in comparison to two decomposition based and one fitness inheritance assisted multiobjective optimization evolutionary algorithms.

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

[2]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[3]  Fang Liu,et al.  A co-evolutionary multi-objective optimization algorithm based on direction vectors , 2013, Inf. Sci..

[4]  Xiangxiang Zeng,et al.  MOEA/HD: A Multiobjective Evolutionary Algorithm Based on Hierarchical Decomposition , 2019, IEEE Transactions on Cybernetics.

[5]  Tao Zhang,et al.  On the effect of reference point in MOEA/D for multi-objective optimization , 2017, Appl. Soft Comput..

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

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

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

[9]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[10]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[11]  Chuan-Kang Ting,et al.  MOEA/D using covariance matrix adaptation evolution strategy for complex multi-objective optimization problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[12]  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.

[13]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[14]  Chuan-Kang Ting,et al.  Enhancing covariance matrix adaptation evolution strategy through fitness inheritance , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).