4.7 Article

A coevolutionary algorithm assisted by two archives for constrained multi-objective optimization problems

Related references

Note: Only part of the references are listed.
Article Automation & Control Systems

Shift-Based Penalty for Evolutionary Constrained Multiobjective Optimization and Its Application

Zhongwei Ma et al.

Summary: This article presents a new constraint-handling technique called shift-based penalty (ShiP) for solving constrained multiobjective optimization problems. ShiP utilizes a two-step process by shifting infeasible solutions towards feasible solutions and penalizing them based on constraint violations. ShiP encourages diverse feasible solutions during the early stage of evolution and promotes convergence towards Pareto optimal solutions in the later stage. The effectiveness of ShiP is demonstrated through experiments on benchmark test problems and its application in vehicle scheduling.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

A Survey on Evolutionary Constrained Multiobjective Optimization

Jing Liang et al.

Summary: Handling constrained multiobjective optimization problems is challenging due to the need to simultaneously optimize multiple conflicting objectives subject to various constraints. This article provides a comprehensive survey of evolutionary constrained multiobjective optimization. It categorizes and analyzes numerous algorithms, reviews benchmark test problems, investigates the performance of constraint handling techniques and algorithms, discusses emerging and representative applications, and outlines future research directions.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

An Evolutionary Multitasking Optimization Framework for Constrained Multiobjective Optimization Problems

Kangjia Qiao et al.

Summary: This article presents an evolutionary multitasking-based constrained multiobjective optimization framework for solving CMOPs. It transforms the optimization problem into two related tasks and utilizes a tentative method to discover and transfer useful knowledge. The approach achieves better performance compared to other state-of-the-art algorithms.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

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

Mingming Xia et al.

Summary: This paper proposes a novel two-archive evolutionary algorithm for constrained multi-objective optimization problems with small feasible regions. The algorithm achieves a balance between convergence, diversity, and feasibility through mechanisms such as cooperation-based mating selection, high-quality solution selection, dynamic selection strategy, and ideal point replacement. Comprehensive experiments demonstrate the superiority of the proposed algorithm in terms of increment p and hypervolume compared to state-of-the-art algorithms.

KNOWLEDGE-BASED SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Indicator-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems

Jiawei Yuan et al.

Summary: To prevent the population from getting stuck in local areas and missing the constrained Pareto front fragments in constrained multiobjective optimization problems (CMOPs), this paper proposes a new constraint handling technique (CHT) based on an indicator. The CHT divides the promising areas into multiple subregions and prioritizes the removal of individuals with the worst fitness values in the densest subregions, improving the diversity of the population in the promising areas. Numerical experiments demonstrate the effectiveness of the proposed algorithm in handling different types of CMOPs, especially in problems where individuals easily appear in local infeasible areas dominating the constrained Pareto front fragments.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

Constrained multi-objective evolutionary algorithm with an improved two-archive strategy

Wei Li et al.

Summary: This paper proposes an improved two-archive-based evolutionary algorithm C-TAEA2, which achieved better performance for constrained multi-objective optimization problems by introducing new fitness evaluation, update, and mating selection strategies.

KNOWLEDGE-BASED SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

A tri-population based co-evolutionary framework for constrained multi-objective optimization problems

Fei Ming et al.

Summary: This paper proposes a tri-population based co-evolutionary framework (TriP) to handle complex CMOPs. The experiments show that the proposed framework has competitive performance and versatility, and it is also effective in handling real-world CMOPs.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

A constrained multi-objective evolutionary algorithm based on decomposition with improved constrained dominance principle

Qinghua Gu et al.

Summary: This paper proposes an improved constrained dominance principle embedded in multi-objective evolutionary algorithms. The method shows excellent performance and competitiveness in dealing with complex constrained multi-objective optimization problems.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

A Novel Dual-Stage Dual-Population Evolutionary Algorithm for Constrained Multiobjective Optimization

Mengjun Ming et al.

Summary: This article proposes a novel method, DD-CMOEA, that addresses the issue of effectively exploring and exploiting infeasible solutions in constrained multiobjective optimization problems. The method features dual stages and dual populations, and has been shown to outperform five state-of-the-art CMOEAs in extensive experiments.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Information Systems

A dual-population and multi-stage based constrained multi-objective evolutionary

M. Sri Srinivasa Raju et al.

Summary: The existence of constrained multi-objective optimization problems (CMOPs) has led researchers to develop constrained multi-objective evolutionary algorithms (CMOEAs). In order to handle CMOPs with discontinuous feasible regions or infeasible barriers, a novel Dual-Population and Multi-Stage based Constrained Multi-objective Evolutionary Algorithm (CMOEA-DPMS) is proposed, along with a new constraint handling technique (CHT) called decomposition based constraint non-dominating sorting (DCDSort) to maintain feasibility, convergence, and diversity.

INFORMATION SCIENCES (2022)

Article Automation & Control Systems

Balancing Objective Optimization and Constraint Satisfaction in Constrained Evolutionary Multiobjective Optimization

Ye Tian et al.

Summary: The proposed two-stage evolutionary algorithm adjusts the balance between objective optimization and constraint satisfaction adaptively, addressing the difficulty of striking a good balance in complex feasible regions. Experimental studies demonstrate the superiority of the algorithm over state-of-the-art algorithms, especially on problems with complex feasible regions.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

A Coevolutionary Framework for Constrained Multiobjective Optimization Problems

Ye Tian et al.

Summary: This article proposes a coevolutionary framework for constrained multiobjective optimization problems, which demonstrates high competitiveness in experiments compared to other algorithms.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

Article Automation & Control Systems

A Many-Objective Evolutionary Algorithm Based on a Two-Round Selection Strategy

Zhengping Liang et al.

Summary: Balancing population diversity and convergence is crucial for evolutionary algorithms to solve many-objective optimization problems. The proposed two-round environmental selection strategy shows good performance in achieving this balance, as demonstrated through experiments.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

Article Computer Science, Artificial Intelligence

A many-objective optimization algorithm with mutation strategy based on variable classification and elite individual

Zhengping Liang et al.

Summary: This study proposed a new mutation strategy VCEM for many-objective evolutionary algorithms, which improves search efficiency by categorizing decision variables and guiding mutation based on different types of elite individuals. The algorithm was found to be more competitive than state-of-the-art MaOEAs on benchmark problems, demonstrating its effectiveness and generality.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

A partition-based constrained multi-objective evolutionary algorithm

Yongkuan Yang et al.

Summary: The paper introduces a multi objective differential evolutionary algorithm based on partition selection (MODE-PS) to tackle constrained multi-objective optimization problems. By dividing problems into sub-spaces and maintaining feasibility, the algorithm accelerates convergence and proves to be competitive in solving CMOPs.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

A new gradient free local search mechanism for constrained multi-objective optimization problems

Lourdes Uribe et al.

Summary: The study proposes an effective method for computing multi-objective descent directions without the need for explicit gradient computation, obtaining the direction by extracting information from the current population of the MOEA. Two hybrid methods focused on specific types of problems are demonstrated, with numerical results on benchmark problems supporting the benefits of the novel approach.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Engineering, Aerospace

Solving Constrained Trajectory Planning Problems Using Biased Particle Swarm Optimization

Runqi Chai et al.

Summary: Constrained trajectory optimization is essential in advanced guidance and control system development. The proposed biased particle swarm optimization approach reformulates the original problem to an unconstrained multicriterion version by introducing an additional normalized objective, demonstrating effectiveness through numerical simulation experiments. The method's main advantages are highlighted through comparative case studies.

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS (2021)

Article Computer Science, Information Systems

A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints

Haiping Ma et al.

Summary: Constrained multi-objective optimization problems are challenging to handle due to the complexities of objectives and constraints. To address this issue, a multi-stage evolutionary algorithm is proposed in this paper, which gradually adds constraints and sorts their handling priority based on their impact on the Pareto front. Experimental results demonstrate that the proposed algorithm outperforms state-of-the-art algorithms in dealing with complex constraint problems.

INFORMATION SCIENCES (2021)

Article Computer Science, Artificial Intelligence

Constraint handling technique based on Lebesgue measure for constrained multiobjective particle swarm optimization algorithm

Hui Wang et al.

Summary: This study proposes a new method for handling constrained multiobjective optimization problems by balancing minimizing objectives, satisfying constraints, and avoiding population getting stuck at locally optimal regions. Experimental results demonstrate the competitiveness of the proposed algorithm compared to existing state-of-art constrained evolutionary multiobjective optimization methods.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Automation & Control Systems

Multiobjective Overtaking Maneuver Planning for Autonomous Ground Vehicles

Runqi Chai et al.

Summary: A novel swarm intelligence-based algorithm is proposed for generating multiobjective optimal overtaking trajectories of autonomous ground vehicles. The algorithm optimizes maneuver time duration, trajectory smoothness, and vehicle visibility while considering different types of constraints.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

Article Automation & Control Systems

A New Fitness Function With Two Rankings for Evolutionary Constrained Multiobjective Optimization

Zhongwei Ma et al.

Summary: We propose a new constraint-handling technique based on a weighted sum of rankings using constrained dominance principle and Pareto dominance, which adaptively balances constraints and objectives in evolutionary optimization process. Experimental results show that our technique outperforms other representative constraint-handling techniques.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Difficulty Adjustable and Scalable Constrained Multiobjective Test Problem Toolkit

Zhun Fan et al.

EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

A benchmark for equality constrained multi-objective optimization

Oliver Cuate et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Automation & Control Systems

Solving Multiobjective Constrained Trajectory Optimization Problem by an Extended Evolutionary Algorithm

Runqi Chai et al.

IEEE TRANSACTIONS ON CYBERNETICS (2020)

Article Computer Science, Artificial Intelligence

Push and pull search embedded in an M2M framework for solving constrained multi-objective optimization problems

Zhun Fan et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

A Constrained Multiobjective Evolutionary Algorithm With Detect-and-Escape Strategy

Qingling Zhu et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2020)

Article Automation & Control Systems

Multiobjective Optimal Parking Maneuver Planning of Autonomous Wheeled Vehicles

Runqi Chai et al.

IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS (2020)

Proceedings Paper Computer Science, Artificial Intelligence

Constraint Handling within MOEA/D Through an Additional Scalarizing Function

Saul Zapotecas-Martinez et al.

GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (2020)

Article Computer Science, Artificial Intelligence

ISDE+-An Indicator for Multi and Many-Objective Optimization

Trinadh Pamulapati et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

Two-Archive Evolutionary Algorithm for Constrained Multiobjective Optimization

Ke Li et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2019)

Article Automation & Control Systems

Cooperative Differential Evolution Framework for Constrained Multiobjective Optimization

Jiahai Wang et al.

IEEE TRANSACTIONS ON CYBERNETICS (2019)

Article Computer Science, Artificial Intelligence

An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions

Zhun Fan et al.

SOFT COMPUTING (2019)

Article Computer Science, Artificial Intelligence

Handling Constrained Multiobjective Optimization Problems With Constraints in Both the Decision and Objective Spaces

Zhi-Zhong Liu et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

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

Zhun Fan et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

Evolutionary Constrained Multiobjective Optimization: Test Suite Construction and Performance Comparisons

Zhongwei Ma et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2019)

Proceedings Paper Computer Science, Artificial Intelligence

Sampling Reference Points on the Pareto Fronts of Benchmark Multi-Objective Optimization Problems

Ye Tian et al.

2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) (2018)

Editorial Material Computer Science, Artificial Intelligence

PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization

Ye Tian et al.

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE (2017)

Article Engineering, Aerospace

Violation Learning Differential Evolution-Based hp-Adaptive Pseudospectral Method for Trajectory Optimization of Space Maneuver Vehicle

Runqi Chai et al.

IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization

Ran Cheng et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2016)

Article Automation & Control Systems

Incorporating Objective Function Information Into the Feasibility Rule for Constrained Evolutionary Optimization

Yong Wang et al.

IEEE TRANSACTIONS ON CYBERNETICS (2016)

Article Computer Science, Artificial Intelligence

Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization

Oliver Schuetze et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2012)

Article Computer Science, Artificial Intelligence

A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms

Joaquin Derrac et al.

SWARM AND EVOLUTIONARY COMPUTATION (2011)

Article Computer Science, Artificial Intelligence

MOEA/D: A multiobjective evolutionary algorithm based on decomposition

Qingfu Zhang et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2007)

Article Computer Science, Artificial Intelligence

The balance between proximity and diversity in multiobjective evolutionary algorithms

PAN Bosman et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2003)

Article Computer Science, Artificial Intelligence

A fast and elitist multiobjective genetic algorithm: NSGA-II

K Deb et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2002)

Article Engineering, Multidisciplinary

An efficient constraint handling method for genetic algorithms

K Deb

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING (2000)