An Improved Ideal Point Setting in Multiobjective Evolutionary Algorithm Based on Decomposition

Abstract

In this paper, we propose an improved ideal point setting method in the framework of MOEA/D. MOEA/D decomposes a multi-objective optimisation problem into a number of scalar optimisation problems and optimise them simultaneously. The performance of MOEA/D is highly relate to its decomposition method, and the proposed ideal point setting approach is used in the weighted Tchebycheff (TCH) and penalty-based boundary intersection (PBI) decomposition approach. It expands the region of search in the objective space by transforming the original ideal point into its symmetric point and changes the search direction of each subproblems in MOEA/D. In order to address the proposed ideal point setting method, we design a set of multi-objective problems(MOPs). The proposed method is compared with original MOEA/D-TCH and MOEA/D-PBI on MOPs. The experimental results demonstrate that our proposed ideal point setting method is very effective in terms of both diversity and convergence.