English
Related papers

Related papers: On the Impact of Crossover in Many-Objective Optim…

200 papers

Large-scale multi-objective optimization poses challenges to existing evolutionary algorithms in maintaining the performances of convergence and diversity because of high dimensional decision variables. Inspired by the motion of particles…

Neural and Evolutionary Computing · Computer Science 2025-09-22 Jia-Cheng Li , Min-Rong Chen , Guo-Qiang Zeng , Jian Weng , Man Wang , Jia-Lin Mai

When dealing with continuous single-objective problems, multimodality poses one of the biggest difficulties for global optimization. Local optima are often preventing algorithms from making progress and thus pose a severe threat. In this…

Neural and Evolutionary Computing · Computer Science 2020-06-26 Vera Steinhoff , Pascal Kerschke , Christian Grimme

Runtime analysis has produced many results on the efficiency of simple evolutionary algorithms like the (1+1) EA, and its analogue called GSEMO in evolutionary multiobjective optimisation (EMO). Recently, the first runtime analyses of the…

Neural and Evolutionary Computing · Computer Science 2023-06-08 Duc-Cuong Dang , Andre Opris , Bahare Salehi , Dirk Sudholt

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

Evolutionary algorithms (EAs), simulating the evolution process of natural species, are used to solve optimization problems. Crossover (also called recombination), originated from simulating the chromosome exchange phenomena in zoogamy…

Neural and Evolutionary Computing · Computer Science 2012-06-06 Yang Yu , Chao Qian , Zhi-Hua Zhou

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

Bayesian Networks have been widely used in the last decades in many fields, to describe statistical dependencies among random variables. In general, learning the structure of such models is a problem with considerable theoretical interest…

Machine Learning · Computer Science 2021-07-22 Paolo Cazzaniga , Marco S. Nobile , Daniele Ramazzotti

A novel framework is proposed for cellular offloading with the aid of multiple unmanned aerial vehicles (UAVs), while non-orthogonal multiple access (NOMA) technique is employed at each UAV to further improve the spectrum efficiency of the…

Networking and Internet Architecture · Computer Science 2020-12-01 Ruikang Zhong , Xiao Liu , Yuanwei Liu , Yue Chen

Crossover is a powerful mechanism for generating new solutions from a given population of solutions. Crossover comes with a discrepancy in itself: on the one hand, crossover usually works best if there is enough diversity in the population;…

Neural and Evolutionary Computing · Computer Science 2025-07-03 Johannes Lengler , Tom Offermann

Most evolutionary algorithms (EAs) used in practice employ crossover. In contrast, only for few and mostly artificial examples a runtime advantage from crossover could be proven with mathematical means. The most convincing such result shows…

Neural and Evolutionary Computing · Computer Science 2023-02-27 Benjamin Doerr , Aymen Echarghaoui , Mohammed Jamal , Martin S. Krejca

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

Engineering optimization is typically multiobjective and multidisciplinary with complex constraints, and the solution of such complex problems requires efficient optimization algorithms. Recently, Xin-She Yang proposed a bat-inspired…

Optimization and Control · Mathematics 2012-03-30 Xin-She Yang

The performance of most evolutionary metaheuristic algorithms relays on various operatives. One of them is the crossover operator, which is divided into two types: application dependent and application independent crossover operators. These…

Neural and Evolutionary Computing · Computer Science 2022-05-17 Aso M. Aladdin , Tarik A. Rashid

We present a multi-objective evolutionary optimization algorithm that uses Gaussian process (GP) regression-based models to select trial solutions in a multi-generation iterative procedure. In each generation, a surrogate model is…

Neural and Evolutionary Computing · Computer Science 2020-05-22 Xiaobiao Huang , Minghao Song , Zhe Zhang

In today's construction industry, poor performance often arises due to various factors related to time, finances, and quality. These factors frequently lead to project delays and resource losses, particularly in terms of financial…

Optimization and Control · Mathematics 2024-01-24 Ali Mohammadjafari , Seyed Farid Ghannadpour , Morteza Bagherpour , Fatemeh Zandieh

Fitness landscape analysis investigates features with a high influence on the performance of optimization algorithms, aiming to take advantage of the addressed problem characteristics. In this work, a fitness landscape analysis using…

Artificial Intelligence · Computer Science 2018-06-27 Marcella S. R. Martins , Mohamed El Yafrani , Roberto Santana , Myriam Delgado , Ricardo Lüders , Belaïd Ahiod

Studies have shown that multi-objective optimization problems are hard problems. Such problems either require longer time to converge to an optimum solution, or may not converge at all. Recently some researchers have claimed that real…

Neural and Evolutionary Computing · Computer Science 2014-06-11 Shahab U. Ansari , Sameen Mansha

Multi-objective symbolic regression has the advantage that while the accuracy of the learned models is maximized, the complexity is automatically adapted and need not be specified a-priori. The result of the optimization is not a single…

Machine Learning · Computer Science 2021-09-02 Michael Kommenda , Andreas Beham , Michael Affenzeller , Gabriel Kronberger

Niching is an important and widely used technique in evolutionary multi-objective optimization. Its applications mainly focus on maintaining diversity and avoiding early convergence to local optimum. Recently, a special class of…

Neural and Evolutionary Computing · Computer Science 2021-02-02 Yiming Peng , Hisao Ishibuchi

This paper proposes the multi objective variant of the recently introduced fitness dependent optimizer (FDO). The algorithm is called a Multi objective Fitness Dependent Optimizer (MOFDO) and is equipped with all five types of knowledge…

Neural and Evolutionary Computing · Computer Science 2023-02-14 Jaza M. Abdullah , Tarik A. Rashid , Bestan B. Maaroof , Seyedali Mirjalili