English
Related papers

Related papers: Runtime Analyses of NSGA-III on Many-Objective Pro…

200 papers

The performance of multiobjective evolutionary algorithms (MOEAs) varies across problems, making it hard to develop new algorithms or apply existing ones to new problems. To simplify the development and application of new multiobjective…

Neural and Evolutionary Computing · Computer Science 2023-08-08 Yuri Lavinas , Marcelo Ladeira , Gabriela Ochoa , Claus Aranha

Existing studies on dynamic multi-objective optimization focus on problems with time-dependent objective functions, while the ones with a changing number of objectives have rarely been considered in the literature. Instead of changing the…

Neural and Evolutionary Computing · Computer Science 2017-02-20 Renzhi Chen , Ke Li , Xin Yao

Observation scheduling problem for agile earth observation satellites (OSPFAS) plays a critical role in management of agile earth observation satellites (AEOSs). Active imaging enriches the extension of OSPFAS, we call the novel problem as…

Artificial Intelligence · Computer Science 2022-07-05 Zhongxiang Chang , Zhongbao Zhou

Multi-objective evolutionary algorithms (MOEAs) are essential for solving complex optimization problems, such as the diet problem, where balancing conflicting objectives, like cost and nutritional content, is crucial. However, most MOEAs…

Neural and Evolutionary Computing · Computer Science 2026-01-05 Gustavo V. Nascimento , Ivan R. Meneghini , Valéria Santos , Eduardo Luz , Gladston Moreira

Aiming at the shortcomings of the gazelle optimization algorithm, such as the imbalance between exploration and exploitation and the insufficient information exchange within the population, this paper proposes a multi-strategy improved…

Neural and Evolutionary Computing · Computer Science 2025-10-14 Qi Diao , Chengyue Xie , Yuchen Yin , Hoileong Lee , Haolong Yang

In the context of Noisy Multi-Objective Optimization, dealing with uncertainties requires the decision maker to define some preferences about how to handle them, through some statistics (e.g., mean, median) to be used to evaluate the…

Artificial Intelligence · Computer Science 2014-06-20 Gaétan Marceau , Marc Schoenauer

This paper shows that the OSGA algorithm -- which uses first-order information to solve convex optimization problems with optimal complexity -- can be used to efficiently solve arbitrary bound-constrained convex optimization problems. This…

Optimization and Control · Mathematics 2015-01-08 Masoud Ahookhosh , Arnold Neumaier

Optimal subset selection is an important task that has numerous algorithms designed for it and has many application areas. STPGA contains a special genetic algorithm supplemented with a tabu memory property (that keeps track of previously…

Methodology · Statistics 2017-02-28 Deniz Akdemir

In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the…

Optimization and Control · Mathematics 2013-04-08 Melih Ozlen , Meral Azizoğlu , Benjamin A. Burton

In multi-objective optimization problems, there might exist hidden objectives that are important to the decision-maker but are not being optimized. On the other hand, there might also exist irrelevant objectives that are being optimized but…

Optimization and Control · Mathematics 2022-06-06 Seyed Mahdi Shavarani , Manuel López-Ibáñez , Richard Allmendinger

Test Case Selection (TCS) aims to select a subset of the test suite to run for regression testing. The selection is typically based on past coverage and execution cost data. Researchers have successfully used multi-objective evolutionary…

Software Engineering · Computer Science 2021-07-21 Mitchell Olsthoorn , Annibale Panichella

Both feature selection and hyperparameter tuning are key tasks in machine learning. Hyperparameter tuning is often useful to increase model performance, while feature selection is undertaken to attain sparse models. Sparsity may yield…

Machine Learning · Statistics 2020-02-14 Martin Binder , Julia Moosbauer , Janek Thomas , Bernd Bischl

Understanding how crossover works is still one of the big challenges in evolutionary computation research, and making our understanding precise and proven by mathematical means might be an even bigger one. As one of few examples where…

Neural and Evolutionary Computing · Computer Science 2015-06-22 Benjamin Doerr , Carola Doerr

Runtime analysis aims at contributing to our understanding of evolutionary algorithms through mathematical analyses of their runtimes. In the context of discrete optimization problems, runtime analysis classically studies the time needed to…

Neural and Evolutionary Computing · Computer Science 2022-06-17 Maxim Buzdalov , Benjamin Doerr , Carola Doerr , Dmitry Vinokurov

Indicator-based (multiobjective) diversity optimization aims at finding a set of near (Pareto-)optimal solutions that maximizes a diversity indicator, where diversity is typically interpreted as the number of essentially different…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Ksenia Pereverdieva , André Deutz , Tessa Ezendam , Thomas Bäck , Hèrm Hofmeyer , Michael T. M. Emmerich

This paper proposes non-dominated sorting genetic algorithm-II (NSGA-II ) in the context of technical indicator-based stock trading, by finding optimal combinations of technical indicators to generate buy and sell strategies such that the…

Neural and Evolutionary Computing · Computer Science 2022-01-26 P. Shanmukh Kali Prasad , Vadlamani Madhav , Ramanuj Lal , Vadlamani Ravi

Finding a good classifier is a multiobjective optimization problem with different error rates and the costs to be minimized. The receiver operating characteristic is widely used in the machine learning community to analyze the performance…

Neural and Evolutionary Computing · Computer Science 2014-12-19 Jiaqi Zhao , Vitor Basto Fernandes , Licheng Jiao , Iryna Yevseyeva , Asep Maulana , Rui Li , Thomas Bäck , Michael T. M. Emmerich

The $(1 + (\lambda,\lambda))$ genetic algorithm is a younger evolutionary algorithm trying to profit also from inferior solutions. Rigorous runtime analyses on unimodal fitness functions showed that it can indeed be faster than classical…

Neural and Evolutionary Computing · Computer Science 2022-06-17 Denis Antipov , Benjamin Doerr , Vitalii Karavaev

Multi-modal multi-objective optimization is to locate (almost) equivalent Pareto optimal solutions as many as possible. Some evolutionary algorithms for multi-modal multi-objective optimization have been proposed in the literature. However,…

Neural and Evolutionary Computing · Computer Science 2020-10-02 Ryoji Tanabe , Hisao Ishibuchi

This paper proposes a new evolutionary algorithm, called DSMGA-II, to efficiently solve optimization problems via exploiting problem substructures. The proposed algorithm adopts pairwise linkage detection and stores the information in the…

Neural and Evolutionary Computing · Computer Science 2018-08-01 Shih-Huan Hsu , Tian-Li Yu