English
Related papers

Related papers: Niching Diversity Estimation for Multi-modal Multi…

200 papers

Parent selection in evolutionary algorithms for multi-objective optimisation is usually performed by dominance mechanisms or indicator functions that prefer non-dominated points. We propose to refine the parent selection on evolutionary…

Neural and Evolutionary Computing · Computer Science 2018-09-05 Edgar Covantes Osuna , Wanru Gao , Frank Neumann , Dirk Sudholt

We propose a sub-structural niching method that fully exploits the problem decomposition capability of linkage-learning methods such as the estimation of distribution algorithms and concentrate on maintaining diversity at the sub-structural…

Neural and Evolutionary Computing · Computer Science 2007-05-23 K. Sastry , H. A. Abbass , D. E. Goldberg , D. D. Johnson

Recently, the discretization of decision and objective spaces has been discussed in the literature. In some studies, it is shown that the decision space discretization improves the performance of evolutionary multi-objective optimization…

Neural and Evolutionary Computing · Computer Science 2020-03-24 Weiyu Chen , Hisao Ishibuchi , Ke Shang

In this paper we consider multi-objective optimization problems over a box. The problem is very relevant and several computational approaches have been proposed in the literature. They broadly fall into two main classes: evolutionary…

Optimization and Control · Mathematics 2022-12-08 Matteo Lapucci , Pierluigi Mansueto , Fabio Schoen

This study modifies the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) algorithm for multi-modal optimization problems. The enhancements focus on addressing the challenges of multiple global minima, improving the algorithm's…

Neural and Evolutionary Computing · Computer Science 2024-07-02 Wathsala Karunarathne , Indu Bala , Dikshit Chauhan , Matthew Roughan , Lewis Mitchell

Real-world problems are often comprised of many objectives and require solutions that carefully trade-off between them. Current approaches to many-objective optimization often require challenging assumptions, like knowledge of the…

Neural and Evolutionary Computing · Computer Science 2023-07-07 Jackson Dean , Nick Cheney

This paper presents innovative approaches to optimization problems, focusing on both Single-Objective Multi-Modal Optimization (SOMMOP) and Multi-Objective Optimization (MOO). In SOMMOP, we integrate chaotic evolution with niching…

Neural and Evolutionary Computing · Computer Science 2024-11-13 Xiang Meng

Software quality estimation is a challenging and time-consuming activity, and models are crucial to face the complexity of such activity on modern software applications. In this context, software refactoring is a crucial activity within…

Software Engineering · Computer Science 2024-01-31 Vittorio Cortellessa , Daniele Di Pompeo , Vincenzo Stoico , Michele Tucci

In this work, we consider the problem of Quality-Diversity (QD) optimization with multiple objectives. QD algorithms have been proposed to search for a large collection of both diverse and high-performing solutions instead of a single set…

Artificial Intelligence · Computer Science 2022-06-01 Thomas Pierrot , Guillaume Richard , Karim Beguir , Antoine Cully

Optimal Lens Design constitutes a fundamental, long-standing real-world optimization challenge. Potentially large number of optima, rich variety of critical points, as well as solid understanding of certain optimal designs per simple…

Computational Engineering, Finance, and Science · Computer Science 2021-05-25 Anna V. Kononova , Ofer M. Shir , Teus Tukker , Pierluigi Frisco , Shutong Zeng , Thomas Bäck

Real world problems always have different multiple solutions. For instance, optical engineers need to tune the recording parameters to get as many optimal solutions as possible for multiple trials in the varied-line-spacing holographic…

Neural and Evolutionary Computing · Computer Science 2015-08-04 Ka-Chun Wong

In this article, we present an efficient descent method for locally Lipschitz continuous multiobjective optimization problems (MOPs). The method is realized by combining a theoretical result regarding the computation of descent directions…

Optimization and Control · Mathematics 2021-03-05 Bennet Gebken , Sebastian Peitz

Multi-modal optimization involves identifying multiple global and local optima of a function, offering valuable insights into diverse optimal solutions within the search space. Evolutionary algorithms (EAs) excel at finding multiple…

Neural and Evolutionary Computing · Computer Science 2025-09-09 Dikshit Chauhan , Shivani , Donghwi Jung , Anupam Yadav

While most methods for solving mixed-integer optimization problems compute a single optimal solution, a diverse set of near-optimal solutions can often lead to improved outcomes. We present a new method for finding a set of diverse…

Discrete Mathematics · Computer Science 2023-02-09 Izuwa Ahanor , Hugh Medal , Andrew C. Trapp

We introduce a new multimodal optimization approach called Natural Variational Annealing (NVA) that combines the strengths of three foundational concepts to simultaneously search for multiple global and local modes of black-box nonconvex…

Machine Learning · Statistics 2025-12-18 Tâm LeMinh , Julyan Arbel , Thomas Möllenhoff , Mohammad Emtiyaz Khan , Florence Forbes

Subset Simulation is a Markov chain Monte Carlo method used to compute small failure probabilities in structural reliability problems. This is done by iteratively sampling from nested subsets in the input space of a performance function,…

Computation · Statistics 2024-10-03 Hugh J. Kinnear , F. A. DiazDelaO

In this article we propose a descent method for equality and inequality constrained multiobjective optimization problems (MOPs) which generalizes the steepest descent method for unconstrained MOPs by Fliege and Svaiter to constrained…

Optimization and Control · Mathematics 2020-12-18 Bennet Gebken , Sebastian Peitz , Michael Dellnitz

This paper presents a cumulative multi-niching genetic algorithm (CMN GA), designed to expedite optimization problems that have computationally-expensive multimodal objective functions. By never discarding individuals from the population,…

Neural and Evolutionary Computing · Computer Science 2013-04-03 Matthew Hall

Choices in scientific research and management require balancing multiple, often competing objectives.Multiple-objective optimization (MOO) provides a unifying framework for solving multiple objective problems. Model selection is a critical…

Applications · Statistics 2018-10-26 Perry Williams , William Kendall , Mevin Hooten

In this paper, we design a set of multi-objective constrained optimization problems (MCOPs) and propose a new repair operator to address them. The proposed repair operator is used to fix the solutions that violate the box constraints. More…

Neural and Evolutionary Computing · Computer Science 2015-04-02 Zhun Fan , Wenji Li , Xinye Cai , Huibiao Lin , Shuxiang Xie , Erik Goodman