A study on distribution preservation mechanism in evolutionary multi-objective optimization

被引:25
作者
Khor, EF [1 ]
Tan, KC [1 ]
Lee, TH [1 ]
Goh, CK [1 ]
机构
[1] Natl Univ Singapore, Fac Engn, Dept Elect & Comp Engn, Singapore 117576, Singapore
关键词
distribution preservation; evolutionary algorithms; multi-objective optimization;
D O I
10.1007/s10462-004-2902-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper reviews a number of popular distribution preservation mechanisms and examines their characteristics and effectiveness in evolutionary multi-objective (MO) optimization. A conceptual framework consisting of solution assessment and elitism is presented to better understand the search guidance in evolutionary MO optimization. Simulation studies among different distribution preservation techniques are performed over fifteen representative distribution samples and the performances are compared based upon two distribution metrics proposed in this paper. The results and findings reported in this paper are valuable for better understanding of the working principle and characteristics of distribution preservation mechanisms, which are very useful for incorporating different distribution preservation features into MO evolutionary algorithms in a modular fashion or improving the effectiveness of existing preservation approaches.
引用
收藏
页码:31 / 56
页数:26
相关论文
共 40 条
[1]  
ACK T, 1996, EVOLUTIONARY ALGORIT
[2]  
ANDERSON JM, 1998, IEE ROAD TRANSPORT I, V454, P186
[3]  
[Anonymous], 1995, THESIS CITESEER
[4]  
[Anonymous], THESIS U SHEFFIELD U
[5]  
Borges CCH, 2000, IEEE C EVOL COMPUTAT, P172, DOI 10.1109/CEC.2000.870292
[6]  
Chambers JM., 1983, WADSWORTH
[7]  
COELLO CAC, 2001, SPRINGER VERLAG LECT, P21
[8]  
COELLO CAC, 2001, SPRINGER VERLAG LECT, P126
[9]  
Cunha A. G., 1997, P 7 INT C GEN ALG, P682
[10]  
DAVIDOR Y, 1991, EPISTASIS VARIANCE V, P23