DocumentCode :
2910555
Title :
An efficient mufti-objective evolutionary algorithm based on Minimum Spanning Tree
Author :
Li, Miqing ; Zheng, Jinhua ; Xiao, Guixia
Author_Institution :
Inst. of Inf. Eng., Xiangtan Univ., Xiangtan
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
617
Lastpage :
624
Abstract :
Fitness assignment and external population maintenance are two important parts of mufti-objective evolutionary algorithms. In this paper, we propose a new MOEA which uses the information of minimum spanning tree to assign fitness and maintain the external population. Moreover, a Minimum Spanning Tree Crowding Distance (MSTCD) is defined to estimate the density of solutions. From an extensive comparative study with three other MOEAs on a number of two and three objective test problems, it is observed that the proposed algorithm has good performance in convergence and distribution.
Keywords :
evolutionary computation; optimisation; external population maintenance; fitness assignment; minimum spanning tree; minimum spanning tree crowding distance; multiobjective evolutionary algorithm; Evolutionary computation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
Type :
conf
DOI :
10.1109/CEC.2008.4630860
Filename :
4630860
Link To Document :
بازگشت