Characterization of Constrained Continuous Multiobjective Optimization Problems: A Feature Space Perspective
Despite the increasing interest in constrained multiobjective optimization in recent years, constrained multiobjective optimization problems (CMOPs) are still unsatisfactory understood and characterized. For this reason, the selection of appropriate CMOPs for benchmarking is difficult and lacks a formal background. We address this issue by extending landscape analysis to constrained multiobjective optimization. By employing four exploratory landscape analysis techniques, we propose 29 landscape features (of which 19 are novel) to characterize CMOPs. These landscape features are then used to compare eight frequently used artificial test suites against a recently proposed suite consisting of real-world problems based on physical models. The experimental results reveal that the artificial test problems fail to adequately represent some realistic characteristics, such as strong negative correlation between the objectives and constraints. Moreover, our findings show that all the studied artificial test suites have advantages and limitations, and that no "perfect" suite exists. Benchmark designers can use the obtained results to select or generate appropriate CMOP instances based on the characteristics they want to explore.
Code (0)
등록된 구현이 없습니다.
Tasks
BenchmarkingMultiobjective OptimizationSimilar Papers 제목 키워드 기반
Characterization of Constrained Continuous Multiobjective Optimization Problems: A Performance Space Perspective
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…
BenchmarkingMultiobjective OptimizationEvolutionary Multitasking for Multiobjective Continuous Optimization: Benchmark Problems, Performance Metrics and Baseline Results
In this report, we suggest nine test problems for multi-task multi-objective optimization (MTMOO), each of which consists of two multiobjective optimization tasks that need to be solved simultaneously. The relationship b…
Multiobjective OptimizationRegularized infill criteria for multi-objective Bayesian optimization with application to aircraft design
Bayesian optimization is an advanced tool to perform ecient global optimization It consists on enriching iteratively surrogate Kriging models of the objective and the constraints both supposed to be computationally expen…
Bayesian Optimizationglobal-optimizationMixture-of-ExpertsVariable Division and Optimization for Constrained Multiobjective Portfolio Problems
Variable division and optimization (D\&O) is a frequently utilized algorithm design paradigm in Evolutionary Algorithms (EAs). A D\&O EA divides a variable into partial variables and then optimize them respectively. A co…
Evolutionary AlgorithmsMultiobjective Optimization Differential Evolution Enhanced with Principle Component Analysis for Constrained Optimization
Multiobjective evolutionary algorithms (MOEAs) have been successfully applied to a number of constrained optimization problems. Many of them adopt mutation and crossover operators from differential evolution. However, th…
Evolutionary AlgorithmsMultiobjective Optimization