A Many-Objective Evolutionary Algorithm With Enhanced Mating and Environmental Selections

被引:123
作者
Cheng, Jixiang [1 ]
Yen, Gary G. [2 ]
Zhang, Gexiang [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Elect Engn, Chengdu 60031, Peoples R China
[2] Oklahoma State Univ, Sch Elect & Comp Engn, Stillwater, OK 74075 USA
基金
中国国家自然科学基金;
关键词
Directional diversity (DD); favorable convergence (FC); many-objective evolutionary algorithm (MaOEA); many-objective optimization problem (MaOP); MULTIOBJECTIVE OPTIMIZATION; PARETO; PERFORMANCE; MOEA/D; OPTIMALITY;
D O I
10.1109/TEVC.2015.2424921
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multiobjective evolutionary algorithms have become prevalent and efficient approaches for solving multiobjective optimization problems. However, their performances deteriorate severely when handling many-objective optimization problems (MaOPs) due to the loss of selection pressure to drive the search toward the Pareto front and the ineffective design in diversity maintenance mechanism. This paper proposes a many-objective evolutionary algorithm (MaOEA) based on directional diversity (DD) and favorable convergence (FC). The main features are the enhancement of two selection schemes to facilitate both convergence and diversity. In the algorithm, a mating selection based on FC is applied to strengthen selection pressure while an environmental selection based on DD and FC is designed to balance diversity and convergence. The proposed algorithm is tested on 64 instances of 16 MaOPs with diverse characteristics and compared with seven state-of-the-art algorithms. Experimental results show that the proposed MaOEA performs competitively with respect to chosen state-of-the-art designs.
引用
收藏
页码:592 / 605
页数:14
相关论文
共 52 条
[1]   Diversity Management in Evolutionary Many-Objective Optimization [J].
Adra, Salem F. ;
Fleming, Peter J. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (02) :183-195
[2]  
[Anonymous], 1996, Comput. Sci. Inform., DOI DOI 10.1109/TEVC.2007.895269
[3]  
[Anonymous], IEEE T EVOL IN PRESS
[4]   Hypervolume-based multiobjective optimization: Theoretical foundations and practical implications [J].
Auger, Anne ;
Bader, Johannes ;
Brockhoff, Dimo ;
Zitzler, Eckart .
THEORETICAL COMPUTER SCIENCE, 2012, 425 :75-103
[5]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[6]   Multi-Objective Optimization by Using Evolutionary Algorithms: The p-Optimality Criteria [J].
Carreno Jara, Emiliano .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (02) :167-179
[7]   A Multiobjective Evolutionary Algorithm That Diversifies Population by Its Density [J].
Chow, Chi Kin ;
Yuen, Shiu Yin .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (02) :149-172
[8]   Cultural-Based Multiobjective Particle Swarm Optimization [J].
Daneshyari, Moayed ;
Yen, Gary G. .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (02) :553-567
[9]   Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of pareto-optimal solutions [J].
Deb, K ;
Mohan, M ;
Mishra, S .
EVOLUTIONARY COMPUTATION, 2005, 13 (04) :501-525
[10]  
Deb K, 2004, ADV INFO KNOW PROC, P105