Differential Evolution Algorithm for Multi-Objective Optimization Based on Adaptive ε-Dominance

Jin Xu,Qiong Gu,Zhihua Cai,Wenyin Gong
DOI: https://doi.org/10.3969/j.issn.1001-4616.2015.01.019
2015-01-01
Abstract:The purpose to solve multi-objective optimization is to get solutions closing to the true Pareto front as much as possible and having good diversity. To meet these two demands,an algorithm is proposed in this paper,which has these characteristics:firstly,it adopts the orthogonal design method with quantization technology to generate initial population whose individuals are scattered uniformly over the target search space. So the algorithm can use them sufficiently in the subsequent iterations. What’s more,it is based on an adaptiveεconcept to obtain a good distribution along the true Pare-to-optimal solutions. Finally,experiments on five benchmark problems with different features have shown that this algo-rithm does well not only in distribution,but also in convergence when compared to other evolution algorithms.
What problem does this paper attempt to address?