A multi-population evolutionary algorithm based on knowledge transfer for constrained many-objective optimization

Abstract

ABSTRACT Constrained Many-objective Optimization Problems (CMaOPs) are challenging in handling objectives and constraints simultaneously. Here, a novel Constrained Many-objective Optimization Evolutionary Algorithm (CMaOEA) based on Multi-population, Knowledge transfer and Improved environmental selection called CMaMKI is proposed to handle CMaOPs. The proposed framework evolves a task population to solve the original CMaOP and evolves another population to solve a helper problem derived from the original one. To assist solving the original CMaOP, a knowledge expression and transfer strategy is designed to share useful information in the helper population with the task population. Meanwhile, to balance population convergence, diversity and feasibility, an enhanced environmental selection strategy is devised by combining the ε-constrained technique, θ-dominance and subregional density evaluation. The proposed algorithm is evaluated and contrasted with six state-of-the-art algorithms on a set of benchmark CMaOPs. The experimental results demonstrate the superiority and competitiveness of the proposed method.