English
Related papers

Related papers: A Mathematical Runtime Analysis of the Non-dominat…

200 papers

In parallel and distributed environments, generational evolutionary algorithms often do not exploit the full potential of the computation system since they have to wait until the entire population is evaluated before starting selection…

Data Structures and Algorithms · Computer Science 2018-04-17 Ilya Yakupov , Maxim Buzdalov

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

Runtime analysis has recently been applied to popular evolutionary multi-objective (EMO) algorithms like NSGA-II in order to establish a rigorous theoretical foundation. However, most analyses showed that these algorithms have the same…

Neural and Evolutionary Computing · Computer Science 2024-05-24 Duc-Cuong Dang , Andre Opris , Dirk Sudholt

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

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

This study tasckles the problem of many-objective sequence optimization for semi-automated robotic disassembly operations. To this end, we employ a many-objective genetic algorithm (MaOGA) algorithm inspired by the Non-dominated Sorting…

Robotics · Computer Science 2024-01-04 Takuya Kiyokawa , Kensuke Harada , Weiwei Wan , Tomoki Ishikura , Naoya Miyaji , Genichiro Matsuda

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

The concurrent optimization of language models and instructional prompts presents a significant challenge for deploying efficient and effective AI systems, particularly when balancing performance against computational costs like token…

Neural and Evolutionary Computing · Computer Science 2026-02-26 Cláudio Lúcio do Val Lopes , Lucca Machado

The multi-gradient descent algorithm (MGDA) finds a common descent direction that can improve all objectives by identifying the minimum-norm point in the convex hull of the objective gradients. This method has become a foundational tool in…

Optimization and Control · Mathematics 2025-04-16 Yuan-Zheng Lei , Yaobang Gong , Xianfeng Terry Yang

In this paper, we present NSGA-II-SVM (Non-dominated Sorting Genetic Algorithm with Support Vector Machine Guidance), a novel learnable evolutionary and search-based testing algorithm that leverages Support Vector Machine (SVM)…

Software Engineering · Computer Science 2024-01-24 Lev Sorokin , Niklas Kerscher

A multiple objective simulation optimization algorithm named Multiple Objective Probabilistic Branch and Bound with Single Observation (MOPBnB(so)) is presented for approximating the Pareto optimal set and the associated efficient frontier…

Optimization and Control · Mathematics 2025-06-06 Hao Huang , Zelda B. Zabinsky

Characteristics of an evolutionary multi-objective optimization (EMO) algorithm can be explained using its best solution set. For example, the best solution set for SMS-EMOA is the same as the optimal distribution of solutions for…

Neural and Evolutionary Computing · Computer Science 2025-04-25 Hisao Ishibuchi , Lie Meng Pang

Recent research in the runtime analysis of estimation of distribution algorithms (EDAs) has focused on univariate EDAs for multi-valued decision variables. In particular, the runtime of the multi-valued cGA (r-cGA) and UMDA on multi-valued…

Neural and Evolutionary Computing · Computer Science 2025-03-28 Sumit Adak , Carsten Witt

Evolutionary algorithms (EAs) have emerged as a predominant approach for addressing multi-objective optimization problems. However, the theoretical foundation of multi-objective EAs (MOEAs), particularly the fundamental aspects like running…

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

This paper presents an approach for the economic statistical design of the Cumulative Sum (CUSUM) control chart in a multi-objective optimization framework. The proposed methodology integrates economic considerations with statistical…

Applications · Statistics 2024-09-23 Sandeep , Arup Ranjan Mukhopadhyay

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

This paper presents an automated antenna design and optimization framework employing multi-objective genetic algorithms (MOGAs) to investigate various evolutionary optimization approaches, with a primary emphasis on multi-band frequency…

Neural and Evolutionary Computing · Computer Science 2026-01-27 Moahmed Hamza Boulaich , Said Ohamouddou , Mohammed Ali Ennasar , Abdelatif El Afia

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

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

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