Title :
An efficient evolutionary algorithm for multiobjective optimization problems
Author :
Chen, Wei-Mei ; Lee, Wei-Ting
Author_Institution :
Nat. Taiwan Univ. of Sci. & Technol., Taipei
Abstract :
An efficient evolutionary algorithm (EA) for the multiobjective optimization problems is proposed. To reduce the computational cost, a variant of k-d tree is used in our approach to preserve all nondominated solutions. Our experiments demonstrate that the algorithm outperforms the other popular multiobjective EA´s, especially for the higher dimensional cases.
Keywords :
evolutionary computation; optimisation; trees (mathematics); evolutionary algorithm; k-d tree; multiobjective optimization problem; Binary search trees; Computational efficiency; Councils; Data structures; Evolutionary computation; Filters; Time factors; Tree data structures;
Conference_Titel :
Communications, Computers and Signal Processing, 2007. PacRim 2007. IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4244-1189-4
Electronic_ISBN :
1-4244-1190-4
DOI :
10.1109/PACRIM.2007.4313169