DocumentCode
2228434
Title
An Improved Individual Evaluation and Elitism Selection for Distribution Performance of SPEA2
Author
Wu Ting-Ting ; Geng Huan-Tong ; Yang Jing-yu ; Song Qing-Xi
Author_Institution
Coll. of Comput. Sci. & Technol., Nanjing Univ. of Sci. & Technol., Nanjing, China
fYear
2009
fDate
26-28 Dec. 2009
Firstpage
125
Lastpage
128
Abstract
By analyzing classical SPEA2 algorithm, we find that the individual fitness assignment of SPEA2 made against the preservation of evolutionary population´s diversity. NSGAII and SPEA2 adopted respectively crowding distance algorithm and neighbor distance algorithm to prune the elitism population. But they are lack for giving attention to the diversity of evolutionary population and elitism population simultaneously. In order to improve the distribution performance of the multi-objective optimization, an improved method of calculating fitness value based on SPEA2 is proposed. And we design more reasonable strategy of elitism population selection. Our approach is tested on a set of benchmark test functions. The results show that pareto-optimal solution sets with more uniform distribution can be obtained.
Keywords
optimisation; set theory; statistical distributions; NSGAII; Pareto-optimal solution sets; SPEA2 algorithm; crowding distance algorithm; distribution performance; elitism population selection; evolutionary population; individual evaluation; individual fitness assignment; multiobjective optimization; neighbor distance algorithm; uniform distribution; Benchmark testing; Computer science; Design optimization; Distributed computing; Euclidean distance; Evolutionary computation; Heuristic algorithms; Information science; Optimization methods; Sorting;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location
Nanjing
Print_ISBN
978-1-4244-4909-5
Type
conf
DOI
10.1109/ICISE.2009.273
Filename
5455354
Link To Document