A Novel Weight Design in Multi-objective Evolutionary Algorithm

Abstract

This paper presents a method to improve the performance of MOEA/D. The idea is to approximate the Pareto front(PF) by using a linear interpolation of the non-dominant solutions. It propose a novel weight design method for multi-objective evolutionary algorithm. Even when the PF is complex, we can obtain the Pareto optimal solutions which are distributed uniformly over the PF. Some test functions are constructed to compare the performance of the proposed algorithm with that of MOEA/D. The results indicate that the proposed algorithm could significantly outperform MOEA/D on these test instances.