Characterization of Constrained Continuous Multiobjective Optimization Problems: A Performance Space Perspective

02/04/2023
by   Aljoša Vodopija, et al.
0

Constrained multiobjective optimization has gained much interest in the past few years. However, constrained multiobjective optimization problems (CMOPs) are still unsatisfactorily understood. Consequently, the choice of adequate CMOPs for benchmarking is difficult and lacks a formal background. This paper addresses this issue by exploring CMOPs from a performance space perspective. First, it presents a novel performance assessment approach designed explicitly for constrained multiobjective optimization. This methodology offers a first attempt to simultaneously measure the performance in approximating the Pareto front and constraint satisfaction. Secondly, it proposes an approach to measure the capability of the given optimization problem to differentiate among algorithm performances. Finally, this approach is used to contrast eight frequently used artificial test suites of CMOPs. The experimental results reveal which suites are more efficient in discerning between three well-known multiobjective optimization algorithms. Benchmark designers can use these results to select the most appropriate CMOPs for their needs.

READ FULL TEXT

page 1

page 10

research
09/09/2021

Characterization of Constrained Continuous Multiobjective Optimization Problems: A Feature Space Perspective

Despite the increasing interest in constrained multiobjective optimizati...
research
03/24/2022

Are Evolutionary Algorithms Safe Optimizers?

We consider a type of constrained optimization problem, where the violat...
research
07/01/2020

Benchmarking for Metaheuristic Black-Box Optimization: Perspectives and Open Challenges

Research on new optimization algorithms is often funded based on the mot...
research
07/26/2018

A Linear Constrained Optimization Benchmark For Probabilistic Search Algorithms: The Rotated Klee-Minty Problem

The development, assessment, and comparison of randomized search algorit...
research
09/30/2011

Lamarckism and mechanism synthesis: approaching constrained optimization with ideas from biology

Nonlinear constrained optimization problems are encountered in many scie...
research
02/16/2018

A Comparison of Constraint Handling Techniques for Dynamic Constrained Optimization Problems

Dynamic constrained optimization problems (DCOPs) have gained researcher...

Please sign up or login with your details

Forgot password? Click here to reset