English
Related papers

Related papers: Result Diversification by Multi-objective Evolutio…

200 papers

Variants of the GSEMO algorithm using multi-objective formulations have been successfully analyzed and applied to optimize chance-constrained submodular functions. However, due to the effect of the increasing population size of the GSEMO…

Neural and Evolutionary Computing · Computer Science 2024-08-08 Xiankun Yan , Aneta Neumann , Frank Neumann

The global simple evolutionary multi-objective optimizer (GSEMO) is a simple, yet often effective multi-objective evolutionary algorithm (MOEA). By only maintaining non-dominated solutions, it has a variable population size that…

Neural and Evolutionary Computing · Computer Science 2025-05-05 Benjamin Doerr , Martin Krejca , Andre Opris

Evolutionary algorithms have been successful in solving multi-objective optimization problems (MOPs). However, as a class of population-based search methodology, evolutionary algorithms require a large number of evaluations of the objective…

Neural and Evolutionary Computing · Computer Science 2024-08-16 Xueming Yan , Yaochu Jin

The optimization of expensive black-box simulators arises in a myriad of modern scientific and engineering applications. Bayesian optimization provides an appealing solution, by leveraging a fitted surrogate model to guide the selection of…

The search ability of an Evolutionary Algorithm (EA) depends on the variation among the individuals in the population. Maintaining an optimal level of diversity in the EA population is imperative to ensure that progress of the EA search is…

Neural and Evolutionary Computing · Computer Science 2014-11-18 Maumita Bhattacharya

This paper gives a concise overview of evolutionary algorithms for multiobjective optimization. A substantial number of evolutionary computation methods for multiobjective problem solving has been proposed so far, and an attempt of unifying…

Combinatorics · Mathematics 2009-04-21 Arnaud Liefooghe , Laetitia Jourdan , El-Ghazali Talbi

The research area of evolutionary multiobjective optimization (EMO) is reaching better understandings of the properties and capabilities of EMO algorithms, and accumulating much evidence of their worth in practical scenarios. An urgent…

Neural and Evolutionary Computing · Computer Science 2009-08-24 David Corne , Joshua Knowles

Quality-Diversity (QD) algorithms are a new type of Evolutionary Algorithms (EAs), aiming to find a set of high-performing, yet diverse solutions. They have found many successful applications in reinforcement learning and robotics, helping…

Neural and Evolutionary Computing · Computer Science 2024-05-07 Chao Qian , Ke Xue , Ren-Jian Wang

Scalability of evolutionary algorithms refers to assessing how their performance changes as problem size increases. In the area of multi-objective optimisation, research on the scalability of multi-objective evolutionary algorithms (MOEAs)…

Neural and Evolutionary Computing · Computer Science 2026-04-21 Menghao Tang , Zimin Liang , Miqing Li

This article addresses the problem of derivative-free (single- or multi-objective) optimization subject to multiple inequality constraints. Both the objective and constraint functions are assumed to be smooth, non-linear and expensive to…

Computation · Statistics 2017-07-28 Paul Feliot , Julien Bect , Emmanuel Vazquez

In Evolutionary Robotics a population of solutions is evolved to optimize robots that solve a given task. However, in traditional Evolutionary Algorithms, the population of solutions tends to converge to local optima when the problem is…

Robotics · Computer Science 2020-08-06 Jørgen Nordmoen , Frank Veenstra , Kai Olav Ellefsen , Kyrre Glette

Knowledge transfer-based evolutionary optimization has garnered significant attention, such as in multi-task evolutionary optimization (MTEO), which aims to solve complex problems by simultaneously optimizing multiple tasks. While this…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Jie Zhao , Kang Hao Cheong , Yaochu Jin

In a variety of domains, from robotics to finance, Quality-Diversity algorithms have been used to generate collections of both diverse and high-performing solutions. Multi-Objective Quality-Diversity algorithms have emerged as a promising…

Artificial Intelligence · Computer Science 2026-02-03 Hannah Janmohamed , Maxence Faldor , Thomas Pierrot , Antoine Cully

The ideal objective vector, which comprises the optimal values of the $m$ objective functions in an $m$-objective optimization problem, is an important concept in evolutionary multi-objective optimization. Accurate estimation of this vector…

Neural and Evolutionary Computing · Computer Science 2025-05-29 Ruihao Zheng , Zhenkun Wang , Yin Wu , Maoguo Gong

Denoising diffusion models (DDMs) offer a promising generative approach for combinatorial optimization, yet they often lack the robust exploration capabilities of traditional metaheuristics like evolutionary algorithms (EAs). We propose a…

Neural and Evolutionary Computing · Computer Science 2025-10-13 Joan Salvà Soler , Günther R. Raidl

A key property underlying the success of evolutionary algorithms (EAs) is their global search behavior, which allows the algorithms to `jump' from a current state to other parts of the search space, thereby avoiding to get stuck in local…

Neural and Evolutionary Computing · Computer Science 2019-01-18 Furong Ye , Carola Doerr , Thomas Bäck

Evolutionary algorithms (EAs) have been well acknowledged as a promising paradigm for solving optimisation problems with multiple conflicting objectives in the sense that they are able to locate a set of diverse approximations of Pareto…

Neural and Evolutionary Computing · Computer Science 2016-06-17 Jianyong Sun , Hu Zhang , Aimin Zhou , Qingfu Zhang

To solve large-scale or high-resolution topology optimization problem, a novel algorithm is developed based on modified bi-directional evolutionary structure optimization (BESO) and extended finite element method (XFEM). Within XFEM, a set…

Applied Physics · Physics 2026-04-07 Hongxin Wang , Jie Liu , Guilin Wen

Finding a large set of optima in a multimodal optimization landscape is a challenging task. Classical population-based evolutionary algorithms typically converge only to a single solution. While this can be counteracted by applying niching…

Neural and Evolutionary Computing · Computer Science 2023-10-10 Benjamin Doerr , Martin S. Krejca

In single-objective optimization, it is well known that evolutionary algorithms also without further adjustments can tolerate a certain amount of noise in the evaluation of the objective function. In contrast, this question is not at all…

Neural and Evolutionary Computing · Computer Science 2023-08-25 Matthieu Dinot , Benjamin Doerr , Ulysse Hennebelle , Sebastian Will