Two-Archive Evolutionary Algorithm for Constrained Multi-Objective Optimization

11/21/2017
by   Ke Li, et al.
0

When solving constrained multi-objective optimization problems, an important issue is how to balance convergence, diversity and feasibility simultaneously. To address this issue, this paper proposes a parameter-free constraint handling technique, two-archive evolutionary algorithm, for constrained multi-objective optimization. It maintains two co-evolving populations simultaneously: one, denoted as convergence archive, is the driving force to push the population toward the Pareto front; the other one, denoted as diversity archive, mainly tends to maintain the population diversity. In particular, to complement the behavior of the convergence archive and provide as much diversified information as possible, the diversity archive aims at exploring areas under-exploited by the convergence archive including the infeasible regions. To leverage the complementary effects of both archives, we develop a restricted mating selection mechanism that adaptively chooses appropriate mating parents from them according to their evolution status. Comprehensive experiments on a series of benchmark problems and a real-world case study fully demonstrate the competitiveness of our proposed algorithm, comparing to five state-of-the-art constrained evolutionary multi-objective optimizers.

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
11/15/2019

DE/RM-MEDA: A New Hybrid Multi-Objective Generator

Under the condition of Karush-Kuhn-Tucker, the Pareto Set (PS) in the de...
research
01/09/2023

ATM-R: An Adaptive Tradeoff Model with Reference Points for Constrained Multiobjective Evolutionary Optimization

The goal of constrained multiobjective evolutionary optimization is to o...
research
06/10/2015

Genetic Algorithms for multimodal optimization: a review

In this article we provide a comprehensive review of the different evolu...
research
08/23/2016

Dynamic Multi-Objectives Optimization with a Changing Number of Objectives

Existing studies on dynamic multi-objective optimization focus on proble...
research
07/09/2018

Evolving Multimodal Robot Behavior via Many Stepping Stones with the Combinatorial Multi-Objective Evolutionary Algorithm

An important challenge in reinforcement learning, including evolutionary...
research
09/15/2017

Push and Pull Search for Solving Constrained Multi-objective Optimization Problems

This paper proposes a push and pull search (PPS) framework for solving c...

Please sign up or login with your details

Forgot password? Click here to reset