English
Related papers

Related papers: Analyzing the Runtime of the Gene-pool Optimal Mix…

200 papers

One hope when using non-elitism in evolutionary computation is that the ability to abandon the current-best solution aids leaving local optima. To improve our understanding of this mechanism, we perform a rigorous runtime analysis of a…

Neural and Evolutionary Computing · Computer Science 2022-06-17 Benjamin Doerr

GA LLM is a hybrid framework that combines Genetic Algorithms with Large Language Models to handle structured generation tasks under strict constraints. Each output, such as a plan or report, is treated as a gene, and evolutionary…

Computation and Language · Computer Science 2025-06-17 William Shum , Rachel Chan , Jonas Lin , Benny Feng , Patrick Lau

This paper introduces the inverse modeling constrained multi-objective evolutionary algorithm based on decomposition (IM-C-MOEA/D) for addressing constrained real-world optimization problems. Our research builds upon the advancements made…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Lucas R. C. Farias , Aluizio F. R. Araújo

Solving constrained multi-objective optimization problems with evolutionary algorithms has attracted considerable attention. Various constrained multi-objective optimization evolutionary algorithms (CMOEAs) have been developed with the use…

Artificial Intelligence · Computer Science 2024-02-21 Fei Ming , Wenyin Gong , Ling Wang , Yaochu Jin

Recently the engineering optimization problems require large computational demands and long solution time even on high multi-processors computational devices. In this paper, an OpenMP inspired parallel version of the whale optimization…

Neural and Evolutionary Computing · Computer Science 2018-07-25 Amr M. Sauber , Mohammed M. Nasef , Essam H. Houssein , Aboul Ella Hassanien

Multi-model inference covers a wide range of modern statistical applications such as variable selection, model confidence set, model averaging and variable importance. The performance of multi-model inference depends on the availability of…

Statistics Theory · Mathematics 2019-06-07 Ching-Wei Cheng , Guang Cheng

A core feature of evolutionary algorithms is their mutation operator. Recently, much attention has been devoted to the study of mutation operators with dynamic and non-uniform mutation rates. Following up on this line of work, we propose a…

Data Structures and Algorithms · Computer Science 2018-11-22 Tobias Friedrich , Andreas Göbel , Francesco Quinzan , Markus Wagner

Multi- or many-objective evolutionary algorithm- s(MOEAs), especially the decomposition-based MOEAs have been widely concerned in recent years. The decomposition-based MOEAs emphasize convergence and diversity in a simple model and have…

Neural and Evolutionary Computing · Computer Science 2018-03-19 Yingyu Zhang , Bing Zeng , Yuanzhen Li , Junqing Li

Transport processes are universal in real-world complex networks, such as communication and transportation networks. As the increase of the traffic in these complex networks, problems like traffic congestion and transport delay are becoming…

Networking and Internet Architecture · Computer Science 2024-10-30 Jiexin Wu , Cunlai Pu , Shuxin Ding , Guo Cao , Panos M. Pardalos

Estimation of Distribution Algorithms have been proposed as a new paradigm for evolutionary optimization. This paper focuses on the parallelization of Estimation of Distribution Algorithms. More specifically, the paper discusses how to…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Jiri Ocenasek , Martin Pelikan

We investigate a family of $(\mu+\lambda)$ Genetic Algorithms (GAs) which creates offspring either from mutation or by recombining two randomly chosen parents. By scaling the crossover probability, we can thus interpolate from a fully…

Neural and Evolutionary Computing · Computer Science 2021-02-16 Furong Ye , Hao Wang , Carola Doerr , Thomas Bäck

Finding the optimal parameter setting (i.e. the optimal population size, the optimal mutation probability, the optimal evolutionary model etc) for an Evolutionary Algorithm (EA) is a difficult task. Instead of evolving only the parameters…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Mihai Oltean , Crina Groşan

Constrained multi-objective optimization problems (CMOPs) are of great significance in the context of practical applications, ranging from scientific to engineering domains. Most existing constrained multi-objective evolutionary algorithms…

Neural and Evolutionary Computing · Computer Science 2026-03-18 Shuai Shao , Ye Tian , Shangshang Yang , Xingyi Zhang

In real-world applications, many optimization problems have the time-linkage property, that is, the objective function value relies on the current solution as well as the historical solutions. Although the rigorous theoretical analysis on…

Neural and Evolutionary Computing · Computer Science 2021-02-25 Weijie Zheng , Huanhuan Chen , Xin Yao

We recently reported that the simple genetic algorithm (SGA) is capable of performing a remarkable form of sublinear computation which has a straightforward connection with the general problem of interacting attributes in data-mining. In…

Neural and Evolutionary Computing · Computer Science 2009-05-18 Keki M. Burjorjee

Genetic algorithms have played an important role in engineering optimization. Traditional GAs treat each gene separately. However, biophysical studies of gene regulatory networks revealed direct associations between different genes. It…

Neural and Evolutionary Computing · Computer Science 2024-05-01 Zhaoning Shi , Meng Xiang , Zhaoyang Hai , Xiabi Liu , Yan Pei

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

Dynamic multi-objective optimization problems (DMOPs) remain a challenge to be settled, because of conflicting objective functions change over time. In recent years, transfer learning has been proven to be a kind of effective approach in…

Neural and Evolutionary Computing · Computer Science 2019-10-23 Zhenzhong Wang , Min Jiang , Xing Gao , Liang Feng , Weizhen Hu , Kay Chen Tan

In this article we provide a comprehensive review of the different evolutionary algorithm techniques used to address multimodal optimization problems, classifying them according to the nature of their approach. On the one hand there are…

Neural and Evolutionary Computing · Computer Science 2015-08-24 Noe Casas

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