English
Related papers

Related papers: Non-Elitist Evolutionary Multi-Objective Optimisat…

200 papers

This paper conducts the first rigorous runtime analysis of the SMS-EMOA for many-objective optimization. To this aim, we first propose a many-objective counterpart of the bi-objective OJZJ benchmark. We prove that SMS-EMOA computes the full…

Neural and Evolutionary Computing · Computer Science 2025-06-10 Weijie Zheng , Benjamin Doerr

The decomposition-based multi-objective evolutionary algorithm (MOEA/D) does not directly optimize a given multi-objective function $f$, but instead optimizes $N + 1$ single-objective subproblems of $f$ in a co-evolutionary manner. It…

Neural and Evolutionary Computing · Computer Science 2024-10-07 Benjamin Doerr , Martin S. Krejca , Noé Weeks

Although the population size is an important parameter in evolutionary multi-objective optimization (EMO), little is known about its influence on preference-based EMO (PBEMO). The effectiveness of an unbounded external archive (UA) in PBEMO…

Neural and Evolutionary Computing · Computer Science 2023-04-10 Ryoji Tanabe

The NSGA-II is the most prominent multi-objective evolutionary algorithm (cited more than 50,000 times). Very recently, a mathematical runtime analysis has proven that this algorithm can have enormous difficulties when the number of…

Neural and Evolutionary Computing · Computer Science 2024-11-18 Benjamin Doerr , Dimitri Korkotashvili , Martin S. Krejca

Diversity optimization is the class of optimization problems in which we aim to find a diverse set of good solutions. One of the frequently-used approaches to solve such problems is to use evolutionary algorithms that evolve a desired…

Neural and Evolutionary Computing · Computer Science 2025-12-17 Denis Antipov , Aneta Neumann , Frank Neumann , Andrew M. Sutton

Quality Diversity (QD) algorithms such as MAP-Elites are a class of optimisation techniques that attempt to find a set of high-performing points from an objective function while enforcing behavioural diversity of the points over one or more…

Optimization and Control · Mathematics 2020-05-12 Paul Kent , Juergen Branke

In this study, we propose an improvement to the direct mating method, a constraint handling approach for multi-objective evolutionary algorithms, by hybridizing it with local mating. Local mating selects another parent from the feasible…

Neural and Evolutionary Computing · Computer Science 2023-07-26 Masahiro Kanazaki , Takeharu Toyoda

Few-for-many (F4M) optimization, recently introduced as a novel paradigm in multi-objective optimization, aims to find a small set of solutions that effectively handle a large number of conflicting objectives. Unlike traditional…

Neural and Evolutionary Computing · Computer Science 2026-01-13 Ke Shang , Hisao Ishibuchi , Zexuan Zhu , Qingfu Zhang

Non-dominated Sorting Genetic Algorithm (NSGA) has established itself as a benchmark algorithm for Multiobjective Optimization. The determination of pareto-optimal solutions is the key to its success. However the basic algorithm suffers…

Data Structures and Algorithms · Computer Science 2010-03-25 Rio G. L. D'Souza , K. Chandra Sekaran , A. Kandasamy

Multiobjective Evolutionary Algorithms based on Decomposition (MOEA/D) represent a widely used class of population-based metaheuristics for the solution of multicriteria optimization problems. We introduce the MOEADr package, which offers…

Neural and Evolutionary Computing · Computer Science 2020-05-05 Felipe Campelo , Lucas S. Batista , Claus Aranha

Technical indicators use graphic representations of data sets by applying various mathematical formulas to financial time series of prices. These formulas comprise a set of rules and parameters whose values are not necessarily known and…

Neural and Evolutionary Computing · Computer Science 2022-11-07 Francisco J. Soltero , Pablo Fernández-Blanco , J. Ignacio Hidalgo

Evolutionary algorithms are widely used to solve optimisation problems. However, challenges of transparency arise in both visualising the processes of an optimiser operating through a problem and understanding the problem features produced…

Neural and Evolutionary Computing · Computer Science 2020-06-23 Mathew Walter , David Walker , Matthew Craven

Evolutionary algorithms often struggle to find well converged (e.g small inverted generational distance on test problems) solutions to multi-objective optimization problems on a limited budget of function evaluations (here, a few hundred).…

Neural and Evolutionary Computing · Computer Science 2025-04-30 Christopher M. Pierce , Young-Kee Kim , Ivan Bazarov

Multi-objective evolutionary algorithms (MOEAs) are widely used for searching optimal solutions in complex multi-component applications. Traditional MOEAs for multi-component deep learning (MCDL) systems face challenges in enhancing the…

Neural and Evolutionary Computing · Computer Science 2025-06-12 Haoxiang Tian , Xingshuo Han , Guoquan Wu , An Guo , Yuan Zhou. Jie Zhang , Shuo Li , Jun Wei , Tianwei Zhang

We introduce Genetic AI, a novel method for multi-objective optimization without external parameters or predefined weights. The method can be applied to all problems that can be formulated in matrix form and allows for a data-less training…

Neural and Evolutionary Computing · Computer Science 2025-05-09 Philipp Wissgott

A genetic algorithm (GA) is a search method that optimises a population of solutions by simulating natural evolution. Good solutions reproduce together to create better candidates. The standard GA assumes that any two solutions can mate.…

Neural and Evolutionary Computing · Computer Science 2021-04-12 Aymeric Vie

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 complicated problem is…

Neural and Evolutionary Computing · Computer Science 2021-01-22 Yi Chen , Aimin Zhou

Quality Diversity (QD) algorithms such as MAP-Elites are a class of optimisation techniques that attempt to find many high performing points that all behave differently according to a user-defined behavioural metric. In this paper we…

Optimization and Control · Mathematics 2023-07-20 Paul Kent , Adam Gaier , Jean-Baptiste Mouret , Juergen Branke

The utilization of populations is one of the most important features of evolutionary algorithms (EAs). There have been many studies analyzing the impact of different population sizes on the performance of EAs. However, most of such studies…

Neural and Evolutionary Computing · Computer Science 2012-08-14 Tianshi Chen , Ke Tang , Guoliang Chen , Xin Yao

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