Exploring Constraint Handling Techniques in Real-world Problems on MOEA/D with Limited Budget of Evaluations

11/19/2020
by   Felipe Vaz, et al.
0

Finding good solutions for Multi-objective Optimization (MOPs) Problems is considered a hard problem, especially when considering MOPs with constraints. Thus, most of the works in the context of MOPs do not explore in-depth how different constraints affect the performance of MOP solvers. Here, we focus on exploring the effects of different Constraint Handling Techniques (CHTs) on MOEA/D, a commonly used MOP solver when solving complex real-world MOPs. Moreover, we introduce a simple and effective CHT focusing on the exploration of the decision space, the Three Stage Penalty. We explore each of these CHTs in MOEA/D on two simulated MOPs and six analytic MOPs (eight in total). The results of this work indicate that while the best CHT is problem-dependent, our new proposed Three Stage Penalty achieves competitive results and remarkable performance in terms of hypervolume values in the hard simulated car design MOP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2016

Constrained Cohort Intelligence using Static and Dynamic Penalty Function Approach for Mechanical Components Design

Most of the metaheuristics can efficiently solve unconstrained problems;...
research
02/08/2020

A Constraint Driven Solution Model for Discrete Domains with a Case Study of Exam Timetabling Problems

Many science and engineering applications require finding solutions to p...
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...
research
09/19/2019

Experimenting with Constraint Programming on GPU

The focus of my PhD thesis is on exploring parallel approaches to effici...
research
11/07/2017

Beetle Antennae Search without Parameter Tuning (BAS-WPT) for Multi-objective Optimization

Beetle antennae search (BAS) is an efficient meta-heuristic algorithm in...
research
02/02/2019

Evaluating MAP-Elites on Constrained Optimization Problems

Constrained optimization problems are often characterized by multiple co...
research
04/25/2021

DC3: A learning method for optimization with hard constraints

Large optimization problems with hard constraints arise in many settings...

Please sign up or login with your details

Forgot password? Click here to reset