DocumentCode
2909809
Title
A new technique for assessing the diversity of close-Pareto-optimal front
Author
Zeng, Sanyou ; Chen, Guang ; Wang, Rui ; Li, Hui ; Shi, Hui ; Ding, Lixin ; Kang, Lishan
Author_Institution
Dept. of Comput. Sci., China Univ. of Geosci., Wuham
fYear
2008
fDate
1-6 June 2008
Firstpage
344
Lastpage
349
Abstract
The quality of an approximation set usually includes two aspects-- approaching distance and spreading diversity. This paper introduces a new technique for assessing the diversity of an approximation to an exact Pareto-optimal front. This diversity is assessed by using an ldquoexposure degreerdquo of the exact Pareto-optimal front against the approximation set. This new technique has three advantages: Firstly, The ldquoexposure degreerdquo combines the uniformity and the width of the spread into a direct physical sense. Secondly, it makes the approaching distance independent from the spreading diversity at the most. Thirdly, the new technique works well for problems with any number of objectives, while the widely used diversity metric proposed by Deb would work poor in problems with 3 objectives or over. Experimental computational results show that the new technique assesses the diversity well.
Keywords
Pareto optimisation; approximation theory; approaching distance; approximation set; close-Pareto-optimal front; diversity metric; exposure degree; spreading diversity; Evolutionary computation; Pareto optimization; Quality assessment; Multi-objective Evolutionary Algorithm; Pareto optimal front; Quality assessment; approximation set; multi-objective optimization;
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.4630820
Filename
4630820
Link To Document