A Unified Evolutionary Optimization Procedure for Single, Multiple, and Many Objectives

被引:115
作者
Seada, Haitham [1 ]
Deb, Kalyanmoy [1 ]
机构
[1] Michigan State Univ, Dept Comp Sci & Engn, E Lansing, MI 48824 USA
关键词
Many-objective optimization; mono-objective optimization; multiobjective optimization; non-dominated sorting genetic algorithm (NSGA)-III; unified algorithms; NONDOMINATED SORTING APPROACH; ALGORITHM; CONSTRAINTS;
D O I
10.1109/TEVC.2015.2459718
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditionally, evolutionary algorithms (EAs) have been systematically developed to solve mono-, multi-, and many-objective optimization problems, in this order. Despite some efforts in unifying different types of mono-objective evolutionary and non-EAs, researchers are not interested enough in unifying all three types of optimization problems together. Such a unified algorithm will allow users to work with a single software enabling one-time implementation of solution representation, operators, objectives, and constraints formulations across several objective dimensions. For the first time, we propose a unified evolutionary optimization algorithm for solving all three classes of problems specified above, based on the recently proposed elitist, guided nondominated sorting procedure, developed for solving many-objectives problems. Using a new niching-based selection procedure, our proposed unified algorithm automatically degenerates to an efficient equivalent population-based algorithm for each class. No extra parameters are needed. Extensive simulations are performed on unconstrained and constrained test problems having single-, two-, multi-, and many-objectives and on two engineering optimization design problems. Performance of the unified approach is compared to suitable population-based counterparts at each dimensional level. Results amply demonstrate the merit of our proposed unified approach and motivate similar studies for a richer understanding of the development of optimization algorithms.
引用
收藏
页码:358 / 369
页数:12
相关论文
共 45 条
[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]  
Aguirre H, 2009, LECT NOTES COMPUT SC, V5467, P407, DOI 10.1007/978-3-642-01020-0_33
[3]  
[Anonymous], 286 TIK ETH ZUR
[4]  
[Anonymous], 2001, TIK-Rep. 103
[5]  
[Anonymous], MULTIOOBJECTIVE PROB
[6]  
[Anonymous], 2002, EVOLUTIONARY ALGORIT
[7]  
[Anonymous], 2000, P 6 INT C PARALLEL P
[8]  
[Anonymous], 1994, COMPLEX SYST
[9]  
[Anonymous], 2001, MULTIOBJECTIVE OPTIM
[10]   Evolution strategies – A comprehensive introduction [J].
Hans-Georg Beyer ;
Hans-Paul Schwefel .
Natural Computing, 2002, 1 (1) :3-52