DocumentCode
507743
Title
A New Evolutionary Algorithm for Solving Multiobjective Optimization
Author
Yang, Song ; Junzhong, Ji ; Yamin, Wang ; Chunnian, Liu
Author_Institution
Beijing Municipal Key Lab. of Multimedia & Intell. Software Technol., Beijing Univ. of Technol., Beijing, China
Volume
4
fYear
2009
fDate
14-16 Aug. 2009
Firstpage
563
Lastpage
568
Abstract
Evolutionary algorithm (EA) is a population-based metaheuristic technique to effectively solve multiobjective optimization problem (MOP). However, it is still an active research topic how to improve the performance of MOEA algorithms. In this paper, we present a new FOPF algorithm,which can alleviate MOEA´s disadvantage on time performance. First, a fast obtaining Pareto front approach with less computation cost is proposed, then an expand approach and a limited crossover procedure are employed to keep the diversity of solutions. Experimental results on four test problems show that the FOPF algorithm is able to find solutions with good diversity, which are near the true Pareto-optimal front, and improves significantly time performance compared to the known NSGA2.
Keywords
Pareto analysis; evolutionary computation; Pareto front approach; evolutionary algorithm; multiobjective optimization problem; population-based metaheuristic technique; Algorithm design and analysis; Computational efficiency; Computer science; Costs; Educational institutions; Evolutionary computation; Genetic algorithms; Laboratories; Sorting; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location
Tianjin
Print_ISBN
978-0-7695-3736-8
Type
conf
DOI
10.1109/ICNC.2009.199
Filename
5362766
Link To Document