English
Related papers

Related papers: Balancing Pareto Front exploration of Non-dominate…

200 papers

With the objective of handling the airspace sector congestion subject to continuously growing air traffic, we suggest to create a collaborative working plan during the strategic phase of air traffic control. The plan obtained via a new…

Artificial Intelligence · Computer Science 2013-09-17 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

The MaxCut problem is a fundamental problem in Combinatorial Optimization, with significant implications across diverse domains such as logistics, network design, and statistical physics. The algorithm represents innovative approaches that…

Quantum Physics · Physics 2025-01-03 Paulo A. Viana , Fernando M. de Paula Neto

This paper is a comprehensive literature review of Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic that employs random-key-based chromosomes with biased, uniform, and elitist mating strategies in a genetic algorithm…

Neural and Evolutionary Computing · Computer Science 2024-11-11 Mariana A. Londe , Luciana S. Pessoa , Carlos E. Andrade , Mauricio G. C. Resende

The feature subset selection problem aims at selecting the relevant subset of features to improve the performance of a Machine Learning (ML) algorithm on training data. Some features in data can be inherently noisy, costly to compute,…

Neural and Evolutionary Computing · Computer Science 2022-05-04 Ayaz Ur Rehman , Anas Nadeem , Muhammad Zubair Malik

In this paper, we propose an interactive genetic algorithm for solving multi-objective combinatorial optimization problems under preference imprecision. More precisely, we consider problems where the decision maker's preferences over…

Artificial Intelligence · Computer Science 2023-11-13 Nawal Benabbou , Cassandre Leroy , Thibaut Lust

In this paper we propose a new method called ND-Tree-based update (or shortly ND-Tree) for the dynamic non-dominance problem, i.e. the problem of online update of a Pareto archive composed of mutually non-dominated points. It uses a new…

Data Structures and Algorithms · Computer Science 2017-11-08 Andrzej Jaszkiewicz , Thibaut Lust

This note presents a simple and effective variation of genetic algorithm (GA) for solving RCPSP, denoted as 2-Phase Genetic Algorithm (2PGA). The 2PGA implements GA parent selection in two phases: Phase-1 includes the best current solutions…

Neural and Evolutionary Computing · Computer Science 2025-09-04 D. Sun , S. Zhou

Multi-objective optimization is a widely studied problem in diverse fields, such as engineering and finance, that seeks to identify a set of non-dominated solutions that provide optimal trade-offs among competing objectives. However, the…

Neural and Evolutionary Computing · Computer Science 2024-01-15 Arash Heidari , Sebastian Rojas Gonzalez , Tom Dhaene , Ivo Couckuyt

Multiobjective design optimization problems require multiobjective optimization techniques to solve, and it is often very challenging to obtain high-quality Pareto fronts accurately. In this paper, the recently developed flower pollination…

Optimization and Control · Mathematics 2014-08-25 Xin-She Yang , M. Karamanoglu , X. S. He

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. One main challenge is that the improvement of distinctive quality…

Software Engineering · Computer Science 2022-12-19 Vittorio Cortellessa , Daniele Di Pompeo , Vincenzo Stoico , Michele Tucci

Very recently, the first mathematical runtime analyses of the multi-objective evolutionary optimizer NSGA-II have been conducted. We continue this line of research with a first runtime analysis of this algorithm on a benchmark problem…

Neural and Evolutionary Computing · Computer Science 2024-01-05 Benjamin Doerr , Zhongdi Qu

The compact genetic algorithm (cGA) is an non-elitist estimation of distribution algorithm which has shown to be able to deal with difficult multimodal fitness landscapes that are hard to solve by elitist algorithms. In this paper, we…

Neural and Evolutionary Computing · Computer Science 2022-04-12 Frank Neumann , Dirk Sudholt , Carsten Witt

Transfer Optimization is an incipient research area dedicated to solving multiple optimization tasks simultaneously. Among the different approaches that can address this problem effectively, Evolutionary Multitasking resorts to concepts…

Neural and Evolutionary Computing · Computer Science 2021-05-04 Eneko Osaba , Javier Del Ser , Aritz D. Martinez , Jesus L. Lobo , Francisco Herrera

This paper presents the Multi-Objective Ant Nesting Algorithm (MOANA), a novel extension of the Ant Nesting Algorithm (ANA), specifically designed to address multi-objective optimization problems (MOPs). MOANA incorporates adaptive…

Neural and Evolutionary Computing · Computer Science 2024-11-26 Noor A. Rashed , Yossra H. Ali Tarik A. Rashid , Seyedali Mirjalili

Traditional Genetic Algorithms (GAs) mating schemes select individuals for crossover independently of their genotypic or phenotypic similarities. In Nature, this behaviour is known as random mating. However, non-random schemes - in which…

Neural and Evolutionary Computing · Computer Science 2009-09-30 C. M. Fernandes , J. J. Merelo , A. C. Rosa

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

Accurate identification of protein-nucleotide binding sites is fundamental to deciphering molecular mechanisms and accelerating drug discovery. However, current computational methods often struggle with suboptimal performance due to…

Machine Learning · Computer Science 2026-03-17 Yiming Gao , Liuyi Xu , Pengshan Cui , Yining Qian , An-Yang Lu , Xianpeng Wang

Chemical plant design and optimisation have proven challenging due to the complexity of these real-world systems. The resulting complexity translates into high computational costs for these systems' mathematical formulations and simulation…

Neural and Evolutionary Computing · Computer Science 2022-04-28 Liezl Stander , Matthew Woolway , Terence L. Van Zyl

In warehouses, order picking is known to be the most labor-intensive and costly task in which the employees account for a large part of the warehouse performance. Hence, many approaches exist, that optimize the order picking process based…

Neural and Evolutionary Computing · Computer Science 2021-12-23 Veronika Lesch , Patrick B. M. Müller , Moritz Krämer , Samuel Kounev , Christian Krupitzer

Exploration of task mappings plays a crucial role in achieving high performance in heterogeneous multi-processor system-on-chip (MPSoC) platforms. The problem of optimally mapping a set of tasks onto a set of given heterogeneous processors…

Performance · Computer Science 2014-07-01 Wei Quan , Andy D. Pimentel