Estimation distribution algorithms with differential mutation for multi-objective optimization problems

Estimation distribution algorithms (EDAs) have been widely used in single objective optimization problems. In this paper EDAs are combined with differential mutation (DM) to find Pareto optimal front for multi-objective optimization problems (MOPs). First, a modified extreme elitism selection method is used to choose some promising solutions as the parent solution. This selection represents some leading best solutions in the evolution to make EDAs form a primary evolutionary direction. Also, DM leads to a diversified population, which helps the algorithm to avoid premature convergence. A set of benchmark MOPs are used to test the proposed EDA/DM algorithm. The experimental results demonstrate that EDA/DM can achieve better performance on some MOPs than by several state-of-the-art multi-objective evolutionary algorithms.

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

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

[3]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[4]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[5]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[6]  Clarence W. de Silva,et al.  A modified estimation distribution algorithm based on extreme elitism , 2016, Biosyst..

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

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

[9]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[10]  Clarence W. de Silva,et al.  A univariate marginal distribution algorithm based on extreme elitism and its application to the robotic inverse displacement problem , 2017, Genetic Programming and Evolvable Machines.

[11]  Concha Bielza,et al.  Multiobjective Estimation of Distribution Algorithm Based on Joint Modeling of Objectives and Variables , 2014, IEEE Transactions on Evolutionary Computation.

[12]  Kay Chen Tan,et al.  A Hybrid Estimation of Distribution Algorithm with Decomposition for Solving the Multiobjective Multiple Traveling Salesman Problem , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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