An adaptive penalty-based boundary intersection approach for multiobjective evolutionary algorithm based on decomposition

Date
2016-07
Authors
Yang, Shengxiang
Jiang, Shouyong
Journal Title
Journal ISSN
ISSN
Volume Title
Publisher
IEEE Press
Peer reviewed
Yes
Abstract
The multiobjective evolutionary algorithm based on decomposition (MOEA/D) decomposes a multiobjective optimization problem into a number of sing-objective subproblems and solves them collaboratively. Since its introduction, MOEA/D has gained increasing research interest and has become a benchmark for validating new designed algorithms. Despite that, some recent studies have revealed that MOEA/D faces some difficulties to solve problems with complicated characteristics. In this paper, we study the influence the penalty-based boundary intersection (PBI) approach, one of the most popular decomposition approaches used in MOEA/D, on individuals’ convergence and diversity, showing that the fixed same penalty value for all the subproblems is not very sensible. Based on this observation, we propose to use adaptive penalty values to enhance the balance between population convergence and diversity. Experimental studies show that the proposed adaptive penalty scheme can generally improve the performance of the original PBI when solving the problems considered in this paper.
Description
Keywords
Multiobjective evolutionary algorithm based on decomposition (MOEA/D), multiobjective optimization problem, penalty-based boundary intersection, adaptive penalty scheme
Citation
Jiang, S. and Yang, S. (2016) An adaptive penalty-based boundary intersection approach for multiobjective evolutionary algorithm based on decomposition. Proceedings of the 2016 IEEE Congress on Evolutionary Computation, to appear, 2016
Research Institute
Institute of Artificial Intelligence (IAI)