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
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;
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
DOI :
10.1109/ICISE.2009.273