DocumentCode :
173880
Title :
A many-objective evolutionary algorithm based on directional diversity and favorable convergence
Author :
Jixiang Cheng ; Yen, Gary G. ; Gexiang Zhang
Author_Institution :
Sch. of Electr. Eng., Southwest Jiaotong Univ., Chengdu, China
fYear :
2014
fDate :
5-8 Oct. 2014
Firstpage :
2415
Lastpage :
2420
Abstract :
The performances of Pareto-based multi-objective evolutionary algorithms deteriorate severely when solving many-objective optimization problems (MaOPs) mainly due to the loss of selection pressure and inappropriate design in diversity maintenance mechanism. To handling MaOPs, this paper proposes a many-objective evolutionary algorithm (MaOEA) based on directional diversity and favorable convergence (MaOEA-DDFC). In the algorithm, the mating selection based on favorable convergence and Pareto-dominance is applied to strengthen the selection pressure while an environmental selection considering directional diversity and favorable convergence is designed in order to make a good trade-off between diversity and convergence. To validate algorithm performance, seven DTLZ problems with 3, 5, 7 and 10 objectives are tested. Experimental results show that the proposed MaOEA-DDFC performs better than five state-of-the-art MaOEAs in terms of inverted generational distance and hypervolume indicators.
Keywords :
Pareto optimisation; convergence; evolutionary computation; DTLZ problem; MaOEA-DDFC; MaOP; Pareto-based multiobjective evolutionary algorithm; Pareto-dominance; algorithm performance; directional diversity; diversity maintenance mechanism; environmental selection; favorable convergence; hypervolume indicator; inverted generational distance; many-objective evolutionary algorithm; many-objective optimization problem; mating selection; selection pressure; Algorithm design and analysis; Convergence; Diversity reception; Evolutionary computation; Maintenance engineering; Sociology; Statistics; directional diversity; favorable convergence; many-objective evolutionary algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
Conference_Location :
San Diego, CA
Type :
conf
DOI :
10.1109/SMC.2014.6974288
Filename :
6974288
Link To Document :
بازگشت