A Hybrid Evolutionary Algorithm Used in Multi-Objective Optimization Problem Based on Differential Evolution Algorithm and NSGA-Ⅱ

WANG Lin,CHEN Can
DOI: https://doi.org/10.3969/j.issn.1007-3221.2010.06.010
2010-01-01
Abstract:A novel hybrid differential evolution algorithm for multi-objective optimization problem named DE-NSGAⅡ is proposed based on differential evolution and NSGA-Ⅱ.In DE-NSGAⅡ,the mutation operator parameter is adaptive for the searching effect in every generation to find Pareto solutions.The selective operator based on fast ranking mechanisms and crowing distance sorting of NSGA-Ⅱtruncates the population set formed by the parents and the new points to ensure the optimal solution not be lost and to ensure the diversity of optimal solution.DE-NSGAⅡ is implemented on three classical multi-objective optimization problems,and the results illustrate the good comprehensive performance of DE-NSGAⅡ in achieving two goals: they find the solutions converge to the true Pareto-front and uniform spread along the front.
What problem does this paper attempt to address?