IcSDE+ -- An Indicator for Constrained Multi-Objective Optimization
- URL: http://arxiv.org/abs/2305.18734v1
- Date: Tue, 30 May 2023 04:19:01 GMT
- Title: IcSDE+ -- An Indicator for Constrained Multi-Objective Optimization
- Authors: Oladayo S. Ajani, Rammohan Mallipeddi and Sri Srinivasa Raju M
- Abstract summary: We propose an effective single-population indicator-based CMOEA referred to as IcSDE+.
IcSDE+ is an efficient fusion of constraint violation (c), shift-based density estimation (SDE) and sum of objectives (+)
The performance of CMOEA with IcSDE+ is favorably compared against 9 state-of-the-art CMOEAs on 6 different benchmark suites with diverse characteristics.
- Score: 4.511923587827301
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The effectiveness of Constrained Multi-Objective Evolutionary Algorithms
(CMOEAs) depends on their ability to reach the different feasible regions
during evolution, by exploiting the information present in infeasible
solutions, in addition to optimizing the several conflicting objectives. Over
the years, researchers have proposed several CMOEAs to handle CMOPs. However,
among the different CMOEAs proposed most of them are either decomposition-based
or Pareto-based, with little focus on indicator-based CMOEAs. In literature,
most indicator-based CMOEAs employ - a) traditional indicators used to solve
unconstrained multi-objective problems to find the indicator values using
objectives values and combine them with overall constraint violation to solve
Constrained Multi-objective Optimization Problem (CMOP) as a single objective
constraint problem, or b) consider each constraint or the overall constraint
violation as objective(s) in addition to the actual objectives. In this paper,
we propose an effective single-population indicator-based CMOEA referred to as
IcSDE+ that can explore the different feasible regions in the search space.
IcSDE+ is an (I)ndicator, that is an efficient fusion of constraint violation
(c), shift-based density estimation (SDE) and sum of objectives (+). The
performance of CMOEA with IcSDE+ is favorably compared against 9
state-of-the-art CMOEAs on 6 different benchmark suites with diverse
characteristics
Related papers
- Maintaining Diversity Provably Helps in Evolutionary Multimodal Optimization [20.621635722585502]
We show that a simple method that considers diversity of solutions in the solution space can benefit the search in evolutionary algorithms (EAs)
We prove that the proposed method, working with crossover, can help enhance the exploration, leading to multimodal or even exponential acceleration on the expected running time.
arXiv Detail & Related papers (2024-06-04T17:52:14Z) - An Efficient Approach for Solving Expensive Constrained Multiobjective Optimization Problems [0.0]
An efficient probabilistic selection based constrained multi-objective EA is proposed, referred to as PSCMOEA.
It comprises novel elements such as (a) an adaptive search bound identification scheme based on the feasibility and convergence status of evaluated solutions.
Numerical experiments are conducted on an extensive range of challenging constrained problems using low evaluation budgets to simulate ECMOPs.
arXiv Detail & Related papers (2024-05-22T02:32:58Z) - UCB-driven Utility Function Search for Multi-objective Reinforcement Learning [75.11267478778295]
In Multi-objective Reinforcement Learning (MORL) agents are tasked with optimising decision-making behaviours.
We focus on the case of linear utility functions parameterised by weight vectors w.
We introduce a method based on Upper Confidence Bound to efficiently search for the most promising weight vectors during different stages of the learning process.
arXiv Detail & Related papers (2024-05-01T09:34:42Z) - Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods [52.0617030129699]
We introduce a novel theoretical framework for analyzing the effectiveness of DeepMatching Networks and Reinforcement Learning methods.
Our main contribution holds for a broad class of problems including Max-and Min-Cut, Max-$k$-Bipartite-Bi, Maximum-Weight-Bipartite-Bi, and Traveling Salesman Problem.
As a byproduct of our analysis we introduce a novel regularization process over vanilla descent and provide theoretical and experimental evidence that it helps address vanishing-gradient issues and escape bad stationary points.
arXiv Detail & Related papers (2023-10-08T23:39:38Z) - Pareto Set Learning for Neural Multi-objective Combinatorial
Optimization [6.091096843566857]
Multiobjective optimization (MOCO) problems can be found in many real-world applications.
We develop a learning-based approach to approximate the whole Pareto set for a given MOCO problem without further search procedure.
Our proposed method significantly outperforms some other methods on the multiobjective traveling salesman problem, multiconditioned vehicle routing problem and multi knapsack problem in terms of solution quality, speed, and model efficiency.
arXiv Detail & Related papers (2022-03-29T09:26:22Z) - Multi-Objective Constrained Optimization for Energy Applications via
Tree Ensembles [55.23285485923913]
Energy systems optimization problems are complex due to strongly non-linear system behavior and multiple competing objectives.
In some cases, proposed optimal solutions need to obey explicit input constraints related to physical properties or safety-critical operating conditions.
This paper proposes a novel data-driven strategy using tree ensembles for constrained multi-objective optimization of black-box problems.
arXiv Detail & Related papers (2021-11-04T20:18:55Z) - Result Diversification by Multi-objective Evolutionary Algorithms with
Theoretical Guarantees [94.72461292387146]
We propose to reformulate the result diversification problem as a bi-objective search problem, and solve it by a multi-objective evolutionary algorithm (EA)
We theoretically prove that the GSEMO can achieve the optimal-time approximation ratio, $1/2$.
When the objective function changes dynamically, the GSEMO can maintain this approximation ratio in running time, addressing the open question proposed by Borodin et al.
arXiv Detail & Related papers (2021-10-18T14:00:22Z) - EOS: a Parallel, Self-Adaptive, Multi-Population Evolutionary Algorithm
for Constrained Global Optimization [68.8204255655161]
EOS is a global optimization algorithm for constrained and unconstrained problems of real-valued variables.
It implements a number of improvements to the well-known Differential Evolution (DE) algorithm.
Results prove that EOSis capable of achieving increased performance compared to state-of-the-art single-population self-adaptive DE algorithms.
arXiv Detail & Related papers (2020-07-09T10:19:22Z) - Hybrid Adaptive Evolutionary Algorithm for Multi-objective Optimization [0.0]
This paper proposed a new Multi-objective Algorithm as an extension of the Hybrid Adaptive Evolutionary algorithm (HAEA) called MoHAEA.
MoHAEA is compared with four states of the art MOEAs, namely MOEA/D, pa$lambda$-MOEA/D, MOEA/D-AWA, and NSGA-II.
arXiv Detail & Related papers (2020-04-29T02:16:49Z) - An Eigenspace Divide-and-Conquer Approach for Large-Scale Optimization [9.501723707464432]
Divide-and-conquer (DC) evolutionary algorithms have achieved notable success in dealing with large-scale optimization problems.
This study proposes an eigenspace divide-and-conquer (EDC) approach.
arXiv Detail & Related papers (2020-04-05T07:29:44Z) - GACEM: Generalized Autoregressive Cross Entropy Method for Multi-Modal
Black Box Constraint Satisfaction [69.94831587339539]
We present a modified Cross-Entropy Method (CEM) that uses a masked auto-regressive neural network for modeling uniform distributions over the solution space.
Our algorithm is able to express complicated solution spaces, thus allowing it to track a variety of different solution regions.
arXiv Detail & Related papers (2020-02-17T20:21:20Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.