DIKUL - logo
E-viri
Celotno besedilo
Recenzirano
  • Dual population approximate...
    Zhou, Jinlong; Zhang, Yinggui; Suganthan, P.N.

    Information sciences, November 2023, 2023-11-00, Letnik: 648
    Journal Article

    For constrained multiobjective optimization problems (CMOPs), the ultimate goal is to obtain a set of well-converged and well-distributed feasible solutions to approximate the constrained Pareto front (CPF). Various constraints may change the position and/or shape of the CPF. This poses great challenges to the approximation of the CPF. This is especially true when the CPF mainly lies on constraint boundaries (i.e., CPF and unconstrained PF have little or even no intersection). To tackle this issue, we propose a novel dual population algorithm for approximating the CPF from both sides of the constraint boundaries. Specifically, Population1 uses the constrained-domination principle to approximate the CPF from the sides of feasible regions only; Population2 adopts an improved ϵ-constrained method to approximate the CPF from both the feasible as well as infeasible regions. Offspring generated by both populations are merged and combined with Population1 and Population2. In addition, some selected members of Population1 and Population2 are permitted to migrate to the combined populations to facilitate knowledge sharing. Systematic experiments carried out on three benchmark test suites and 10 real-world CMOPs show the proposed algorithm achieved superior or competitive performance, especially for CMOPs where the CPF is mainly located at constraint boundaries. Therefore, on the basis of dual population, approximating CPFs from both sides of feasible and infeasible regions contributes an alternative approach to solving CMOPs. •A novel dual population algorithm for approximating the CPF from both sides of the constraint boundaries is designed.•Selected members are permitted to migrate to the combined populations to facilitate knowledge sharing.•DPACMO achieved superior performance, especially for CMOPs where the CPF is mainly located at constraint boundaries.