An Improved Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

03/10/2021
by   Xinyu Shan, et al.
0

Constrained multi-objective optimization problems (CMOPs) are ubiquitous in real-world engineering optimization scenarios. A key issue in constrained multi-objective optimization is to strike a balance among convergence, diversity and feasibility. A recently proposed two-archive evolutionary algorithm for constrained multi-objective optimization (C-TAEA) has be shown as a latest algorithm. However, due to its simple implementation of the collaboration mechanism between its two co-evolving archives, C-TAEA is struggling when solving problems whose pseudo Pareto-optimal front, which does not take constraints into consideration, dominates the feasible Pareto-optimal front. In this paper, we propose an improved version C-TAEA, dubbed C-TAEA-II, featuring an improved update mechanism of two co-evolving archives and an adaptive mating selection mechanism to promote a better collaboration between co-evolving archives. Empirical results demonstrate the competitiveness of the proposed C-TAEA-II in comparison with five representative constrained evolutionary multi-objective optimization algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2019

Push and Pull Search Embedded in an M2M Framework for Solving Constrained Multi-objective Optimization Problems

In dealing with constrained multi-objective optimization problems (CMOPs...
research
08/30/2016

Matching-Based Selection with Incomplete Lists for Decomposition Multi-Objective Optimization

The balance between convergence and diversity is a key issue of evolutio...
research
05/23/2022

Robust Constrained Multi-objective Evolutionary Algorithm based on Polynomial Chaos Expansion for Trajectory Optimization

An integrated optimization method based on the constrained multi-objecti...
research
10/13/2021

A Review of the Deep Sea Treasure problem as a Multi-Objective Reinforcement Learning Benchmark

In this paper, the authors investigate the Deep Sea Treasure (DST) probl...
research
01/21/2021

Variable Division and Optimization for Constrained Multiobjective Portfolio Problems

Variable division and optimization (D&O) is a frequently utilized algori...
research
11/22/2018

Using External Archive for Improved Performance in Multi-Objective Optimization

It is shown that the use of an external archive, purely for storage purp...
research
11/21/2020

Enhanced Innovized Repair Operator for Evolutionary Multi- and Many-objective Optimization

"Innovization" is a task of learning common relationships among some or ...

Please sign up or login with your details

Forgot password? Click here to reset