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
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;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.199