A Multiobjective Evolutionary Algorithm Based on Coordinate Transformation.

Abstract

In this paper, a novel multiobjective evolutionary algorithm (MOEA/CT) is proposed to better manage convergence and distribution of solutions when MOEAs are used for solving multiobjective optimization problems. The coordinate transformation strategy, an external archive update strategy, and a diversity maintenance strategy are proposed in MOEA/CT. The coordinate transformation strategy in the objective space is designed to find more efficient solutions that can accelerate the convergence process. Based on the coordinate transformation strategy, a novel update strategy and diversity maintenance approach for selecting nondominated solutions from the external archive set are integrated in MOEA/CT for getting better distribution of the solutions. The proposed MOEA/CT is compared with eight state-of-art algorithms on six biobjective and seven tri-objective test problems. In terms of four performance metrics, the comparative experimental results demonstrate that MOEA/CT outperforms the other eight competitors and it can achieve solutions with better distribution and better convergence to the Pareto front. In addition, parameter sensitivity analysis is provided to investigate the effect of a key parameter in MOEA/CT; the proposed three strategies are also studied individually to investigate their contribution to MOEA/CT; the performance analysis along with the capacity of external archive is given to clearly make the influence in MOEA/CT; finally, the scalability performance of MOEA/CT is investigated and compared with five notable many-objective evolutionary algorithms on the DTLZ and WFG test suites with 5, 8, 10, and 15 objectives.