A modified dual-population approach for solving multi-objective problems

Abstract

Maintaining the balance between convergence and diversity plays a vital role in multi-objective evolutionary algorithms (MOEAs). However, most MOEAs cannot reach a satisfying balance, especially when solving problems having complicated pareto optimal sets. In this paper, we present a modified cooperative co-evolution approach for achieving better convergence and diversity simultaneously (namely DPP2). In DPP2, while populations are trying to achieve both criteria, the priority being set for these criteria will be different. One population focuses on achieving better convergence (by using pareto-based ranking scheme), while the other is for ensuring the population diversity (by using the decomposition-based method). After that, we use a cooperation mechanism to integrate the two populations and create a new combined population with hopes of having both characteristics (i.e. converged and diverse). Performance of DPP2 is examined on the well-known benchmarks of multiobjective optimization problems (MOPs) using the hypervolume (HV), the generational distance (GD), the inverted generational distance (IGD) metrics. In comparison with the original version DPP algorithm, experimental results indicated that DPP2 can significantly outperform DPP on the benchmark problems with stable results.