Title :
Multiobjective optimization by decomposition with Pareto-adaptive weight vectors
Author :
Siwei Jiang ; Zhihua Cai ; Jie Zhang ; Yew-Soon Ong
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
MOEA/D is a recently proposed methodology of Multiobjective Evolution Algorithms that decomposes multiobjective problems into a number of scalar subproblems and optimizes them simultaneously. However, classical MOEA/D uses same weight vectors for different shapes of Pareto front. We propose a novel method called Pareto-adaptive weight vectors (paλ) to automatically adjust the weight vectors by the geometrical characteristics of Pareto front. Evaluation on different multiobjective problems confirms that the new algorithm obtains higher hypervolume, better convergence and more evenly distributed solutions than classical MOEA/D and NSGA-II.
Keywords :
Pareto optimisation; evolutionary computation; MOEA/D; NSGA-II; Pareto front; Pareto-adaptive weight vector; multiobjective evolution algorithm; multiobjective optimization; multiobjective problem; scalar subproblems; Algorithm design and analysis; Convergence; Educational institutions; Genetics; Measurement; Multiuser detection; Shape;
Conference_Titel :
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9950-2
DOI :
10.1109/ICNC.2011.6022367