English
Related papers

Related papers: Mathematical Runtime Analysis for the Non-Dominate…

200 papers

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

Genetic programming (GP) is one of the best approaches today to discover symbolic regression models. To find models that trade off accuracy and complexity, the non-dominated sorting genetic algorithm II (NSGA-II) is widely used.…

Neural and Evolutionary Computing · Computer Science 2022-02-17 Dazhuang Liu , Marco Virgolin , Tanja Alderliesten , Peter A. N. Bosman

This study compares three evolutionary algorithms for the problem of fog service placement: weighted sum genetic algorithm (WSGA), non-dominated sorting genetic algorithm II (NSGA-II), and multiobjective evolutionary algorithm based on…

Neural and Evolutionary Computing · Computer Science 2025-01-20 Carlos Guerrero , Isaac Lera , Carlos Juiz

The NSGA-III algorithm relies on uniformly distributed reference points to promote diversity in many-objective optimization problems. However, this strategy may underperform when facing irregular Pareto fronts, where certain vectors remain…

Neural and Evolutionary Computing · Computer Science 2025-07-08 Lucas R. C. Farias , Abimael J. F. Santos , Matheus R. B. Nobre

The paper presents a new balanced selection operator applied to the proposed Balanced Non-dominated Tournament Genetic Algorithm (B-NTGA) that actively uses archive to solve multi- and many-objective NP-hard combinatorial optimization…

Neural and Evolutionary Computing · Computer Science 2024-10-15 Michał Antkiewicz , Paweł B. Myszkowski

The theoretical understanding of MOEAs is lagging far behind their success in practice. In particular, previous theory work considers mostly easy problems that are composed of unimodal objectives. As a first step towards a deeper…

Neural and Evolutionary Computing · Computer Science 2025-02-11 Weijie Zheng , Benjamin Doerr

In the industry, Multi-objectives problems are a big defy and they are also hard to be conquered by conventional methods. For this reason, heuristic algorithms become an executable choice when facing this kind of problems.The main objective…

Optimization and Control · Mathematics 2014-10-10 Habiba Benzater , Samira Chouraqui

The major difficulty in Multi-objective Optimization Evolutionary Algorithms (MOEAs) is how to find an appropriate solution that is able to converge towards the true Pareto Front with high diversity. Most existing methodologies, which have…

Optimization and Control · Mathematics 2020-04-30 Jeisson Prieto , Jonatan Gomez

Non-dominated sorting is a computational bottleneck in Pareto-based multi-objective evolutionary algorithms (MOEAs) due to the runtime-intensive comparison operations involved in establishing dominance relationships between solution…

Neural and Evolutionary Computing · Computer Science 2022-03-29 Bogdan Burlacu

In the area of multi-objective evolutionary algorithms (MOEAs), there is a trend of using an archive to store non-dominated solutions generated during the search. This is because 1) MOEAs may easily end up with the final population…

Neural and Evolutionary Computing · Computer Science 2024-06-05 Chao Bian , Shengjie Ren , Miqing Li , Chao Qian

The study of semantics in Genetic Program (GP) deals with the behaviour of a program given a set of inputs and has been widely reported in helping to promote diversity in GP for a range of complex problems ultimately improving evolutionary…

Neural and Evolutionary Computing · Computer Science 2020-12-10 Edgar Galván , Fergal Stapleton

Software systems continuously evolve due to new functionalities, requirements, or maintenance activities. In the context of software evolution, software refactoring has gained a strategic relevance. The space of possible software…

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

Feature selection plays a pivotal role in the data preprocessing and model-building pipeline, significantly enhancing model performance, interpretability, and resource efficiency across diverse domains. In population-based optimization…

Machine Learning · Computer Science 2024-08-20 Sevil Zanjani Miyandoab , Shahryar Rahnamayan , Azam Asilian Bidgoli , Sevda Ebrahimi , Masoud Makrehchi

In this paper, two multi-objective optimization frameworks in two variants (i.e., NSGA-III-ARM-V1, NSGA-III-ARM-V2; and MOEAD-ARM-V1, MOEAD-ARM-V2) are proposed to find association rules from transactional datasets. The first framework uses…

Neural and Evolutionary Computing · Computer Science 2020-03-23 Shaik Tanveer Ul Huq , Vadlamani Ravi

We propose the cone epsilon-dominance approach to improve convergence and diversity in multiobjective evolutionary algorithms (MOEAs). A cone-eps-MOEA is presented and compared with MOEAs based on the standard Pareto relation (NSGA-II,…

Neural and Evolutionary Computing · Computer Science 2020-08-11 Lucas S. Batista , Felipe Campelo , Frederico G. Guimarães , Jaime A. Ramírez

Recent theoretical works have shown that the NSGA-II can have enormous difficulties to solve problems with more than two objectives. In contrast, algorithms like the NSGA-III or SMS-EMOA, differing from the NSGA-II only in the secondary…

Neural and Evolutionary Computing · Computer Science 2024-08-20 Weijie Zheng , Yao Gao , Benjamin Doerr

Multi-Objective Mixed-Integer Non-Linear Programming problems (MO-MINLPs) appear in several real-world applications, especially in the mechanical engineering field. To determine a good approximated Pareto front for this type of problems, we…

Optimization and Control · Mathematics 2021-05-17 Ahmed Jaber , Pascal Lafon , Rafic Younes

The design of multicopter drones has remained almost the same since its inception. While conventional designs, such as the quadcopter, work well in many cases, they may not be optimal in specific environments or missions. This paper…

Robotics · Computer Science 2025-02-04 Elijah H. W. Ang , Christophe De Wagter , Guido C. H. E. de Croon

Most optimization-based community detection approaches formulate the problem in a single or bi-objective framework. In this paper, we propose two variants of a three-objective formulation using a customized non-dominated sorting genetic…

Neural and Evolutionary Computing · Computer Science 2020-05-08 Shaik Tanveer ul Huq , Vadlamani Ravi , Kalyanmoy Deb

The compact genetic algorithm (cGA) is one of the simplest estimation-of-distribution algorithms (EDAs). Next to the univariate marginal distribution algorithm (UMDA) -- another simple EDA -- , the cGA has been subject to extensive…

Neural and Evolutionary Computing · Computer Science 2026-03-04 Marcel Chwiałkowski , Benjamin Doerr , Martin S. Krejca