• Home
  • Search
  • Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution.
  • Cite Icon242
  • https://doi.org/10.1109/tcyb.2021.3056176Copy DOI Icon

Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Constrained multiobjective optimization problems (CMOPs) involve both conflicting objective functions and various constraints. Due to the presence of constraints, CMOPs' Pareto-optimal solutions are very likely lying on constraint boundaries. The experience from the constrained single-objective optimization has shown that to quickly obtain such an optimal solution, the search should surround the boundary of the feasible region from both the feasible and infeasible sides. In this article, we extend this idea to cope with CMOPs and, accordingly, we propose a novel constrained multiobjective evolutionary algorithm with bidirectional coevolution, called BiCo. BiCo maintains two populations, that is: 1) the main population and 2) the archive population. To update the main population, the constraint-domination principle is equipped with an NSGA-II variant to move the population into the feasible region and then to guide the population toward the Pareto front (PF) from the feasible side of the search space. While for updating the archive population, a nondominated sorting procedure and an angle-based selection scheme are conducted in sequence to drive the population toward the PF within the infeasible region while maintaining good diversity. As a result, BiCo can get close to the PF from two complementary directions. In addition, to coordinate the interaction between the main and archive populations, in BiCo, a restricted mating selection mechanism is developed to choose appropriate mating parents. Comprehensive experiments have been conducted on three sets of CMOP benchmark functions and six real-world CMOPs. The experimental results suggest that BiCo can obtain quite competitive performance in comparison to eight state-of-the-art-constrained multiobjective evolutionary optimizers.

Similar Papers
  • Research Article
  • Citations36

A dual-population based bidirectional coevolution algorithm for constrained multi-objective optimization problems

  • Nov 12, 2022
  • Expert Systems with Applications
  • Qian Bao +5
  • Research Article
  • Citations6

Manifold-assisted coevolutionary algorithm for constrained multi-objective optimization

  • Aug 30, 2024
  • Swarm and Evolutionary Computation
  • Weiwei Zhang +4
  • Research Article
  • Citations108

A Multiform Optimization Framework for Constrained Multiobjective Optimization.

  • Aug 01, 2023
  • IEEE Transactions on Cybernetics
  • Ruwang Jiao +2
  • Research Article
  • Citations20

Dual population approximate constrained Pareto front for constrained multiobjective optimization

  • Aug 30, 2023
  • Information Sciences
  • Jinlong Zhou +2
  • Research Article
  • Citations564

Push and pull search for solving constrained multi-objective optimization problems

  • Sep 05, 2018
  • Swarm and Evolutionary Computation
  • Zhun Fan +7
  • Research Article
  • Citations26

A novel two-archive evolutionary algorithm for constrained multi-objective optimization with small feasible regions

  • Nov 14, 2021
  • Knowledge-Based Systems
  • Mingming Xia +1
  • Research Article
  • Citations35

A constrained multi-objective evolutionary algorithm using valuable infeasible solutions

  • Feb 01, 2022
  • Swarm and Evolutionary Computation
  • Jiawei Yuan +2
  • Research Article
  • Citations115

An evolutionary algorithm with directed weights for constrained multi-objective optimization

  • Jul 13, 2017
  • Applied Soft Computing
  • Chaoda Peng +2
  • Conference Article

Two-Populations and Unconstrained Solution Selection for Constrained Multi-objective Optimization

  • Oct 18, 2024
  • Erchao Li +1
  • Research Article
  • Citations17

A novel two-phase evolutionary algorithm for solving constrained multi-objective optimization problems

  • Dec 01, 2022
  • Swarm and Evolutionary Computation
  • Yanping Wang +4
  • Research Article
  • Citations211

Utilizing the Relationship Between Unconstrained and Constrained Pareto Fronts for Constrained Multiobjective Optimization.

  • Jun 01, 2023
  • IEEE Transactions on Cybernetics
  • Jing Liang +6
  • Conference Article
  • Citations18

Analysis of Real-World Constrained Multi-Objective Problems and Performance Comparison of Multi-Objective Algorithms

  • Jul 14, 2024
  • Yang Nan +3
  • Research Article
  • Citations685

A Coevolutionary Framework for Constrained Multiobjective Optimization Problems

  • Jun 25, 2020
  • IEEE Transactions on Evolutionary Computation
  • Ye Tian +4
  • Conference Article
  • Citations1

Investigating the Performance of Evolutionary Algorithms on Constrained Multi-objective Optimization Problems with Deceptive Infeasible Regions

  • Dec 01, 2019
  • Chaoda Peng +2
  • Research Article
  • Citations76

Cooperative Multiobjective Evolutionary Algorithm With Propulsive Population for Constrained Multiobjective Optimization

  • Jun 01, 2022
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Jiahai Wang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.