Paired Offspring Generation for Constrained Large-scale Multiobjective Optimization

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

  • Cheng He
  • Ran Cheng
  • Ye Tian
  • Xingyi Zhang
  • Yaochu Jin

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)448-462
Number of pages15
Journal / PublicationIEEE Transactions on Evolutionary Computation
Volume25
Issue number3
Online published31 Dec 2020
Publication statusPublished - Jun 2021

Abstract

Constrained multiobjective optimization problems (CMOPs) widely exist in real-world applications, and they are challenging for conventional evolutionary algorithms (EAs) due to the existence of multiple constraints and objectives. When the number of objectives or decision variables is scaled up in CMOPs, the performance of EAs may degenerate dramatically and may fail to obtain any feasible solutions. To address this issue, we propose a paired offspring generation based multiobjective EA for constrained large-scale optimization. The general idea is to emphasize the role of offspring generation in reproducing some promising feasible or useful infeasible offspring solutions. We first adopt a small set of reference vectors for constructing several subpopulations with a fixed number of neighborhood solutions. Then a pairing strategy is adopted to determine some pairwise parent solutions for offspring generation. Consequently, the pairwise parent solutions, which could be infeasible, may guide the generation of well-converged solutions to cross the infeasible region(s) effectively. The proposed algorithm is evaluated on CMOPs with up to 1000 decision variables and 10 objectives. Moreover, each component in the proposed algorithm is examined in terms of its effect on the overall algorithmic performance. Experimental results on a variety of existing and our tailored test problems demonstrate the effectiveness of the proposed algorithm in constrained large-scale multiobjective optimization.

Research Area(s)

  • constraint handling, Evolutionary algorithm, large-scale optimization, manyobjective optimization, multiobjective optimization

Citation Format(s)

Paired Offspring Generation for Constrained Large-scale Multiobjective Optimization. / He, Cheng; Cheng, Ran; Tian, Ye; Zhang, Xingyi; Tan, Kay Chen; Jin, Yaochu.

In: IEEE Transactions on Evolutionary Computation, Vol. 25, No. 3, 06.2021, p. 448-462.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review