Robustness in multi-objective optimization using evolutionary algorithms

被引:127
作者
Gaspar-Cunha, A. [1 ]
Covas, J. A. [1 ]
机构
[1] Univ Minho, IPC, P-4800058 Guimaraes, Portugal
关键词
multi-objective optimization; evolutionary algorithms; robustness;
D O I
10.1007/s10589-007-9053-9
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
This work discusses robustness assessment during multi-objective optimization with a Multi-Objective Evolutionary Algorithm (MOEA) using a combination of two types of robustness measures. Expectation quantifies simultaneously fitness and robustness, while variance assesses the deviation of the original fitness in the neighborhood of the solution. Possible equations for each type are assessed via application to several benchmark problems and the selection of the most adequate is carried out. Diverse combinations of expectation and variance measures are then linked to a specific MOEA proposed by the authors, their selection being done on the basis of the results produced for various multi-objective benchmark problems. Finally, the combination preferred plus the same MOEA are used successfully to obtain the fittest and most robust Pareto optimal frontiers for a few more complex multi-criteria optimization problems.
引用
收藏
页码:75 / 96
页数:22
相关论文
共 22 条
[1]
[Anonymous], 1997, THESIS RICE U HOUSTO
[2]
[Anonymous], 2001, SWISS FED I TECHNOL
[3]
Chen W, 1999, 40 STRUCT STRUCT DYN
[4]
Coello C. A. C., 2002, EVOLUTIONARY ALGORIT
[5]
Deb K, 2005, LECT NOTES COMPUT SC, V3410, P150
[6]
A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]
Deb K., 2001, WIL INT S SYS OPT
[8]
FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416
[9]
GASPARCUNHA A, 2000, THESIS U MINHO GUIMA
[10]
GASPARCUNHA A, 1997, 7INT C GEN ALG MICH, P682