English
Related papers

Related papers: Node Preservation and its Effect on Crossover in C…

200 papers

We present two novel domain-independent genetic operators that harness the capabilities of deep learning: a crossover operator for genetic algorithms and a mutation operator for genetic programming. Deep Neural Crossover leverages the…

Neural and Evolutionary Computing · Computer Science 2024-07-16 Eliad Shem-Tov , Moshe Sipper , Achiya Elyasaf

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

We re-investigate a fundamental question: how effective is crossover in Genetic Algorithms in combining building blocks of good solutions? Although this has been discussed controversially for decades, we are still lacking a rigorous and…

Neural and Evolutionary Computing · Computer Science 2014-11-27 Dirk Sudholt

Differential Evolution (DE) proved to be one of the most successful evolutionary algorithms for global optimization purposes in continuous problems. The core operator in DE is mutation which can provide the algorithm with both exploration…

Neural and Evolutionary Computing · Computer Science 2016-04-12 H. Sharifi Noghabi , H. Rajabi Mashhadi , K. Shojaei

Genetic algorithms (GAs) are an optimization technique that has been successfully used on many real-world problems. There exist different approaches to their theoretical study. In this paper we complete a recently presented approach to…

Neural and Evolutionary Computing · Computer Science 2017-07-04 Mauro Castelli , Gianpiero Cattaneo , Luca Manzoni , Leonardo Vanneschi

Despite many successful applications, Cartesian Genetic Programming (CGP) suffers from limited scalability, especially when used for evolutionary circuit design. Considering the multiplier design problem, for example, the 5x5-bit multiplier…

Neural and Evolutionary Computing · Computer Science 2020-04-24 David Hodan , Vojtech Mrazek , Zdenek Vasicek

The $(1+(\lambda,\lambda))$ genetic algorithm is a bright example of an evolutionary algorithm which was developed based on the insights from theoretical findings. This algorithm uses crossover, and it was shown to asymptotically outperform…

Neural and Evolutionary Computing · Computer Science 2020-05-12 Anton Bassin , Maxim Buzdalov

Nowadays, optimization problem have more application in all major but they have problem in computation. Computation global point in continuous functions have high calculation and this became clearer in large space .In this paper, we…

Neural and Evolutionary Computing · Computer Science 2013-07-23 Masoumeh Vali

Understanding how crossover works is still one of the big challenges in evolutionary computation research, and making our understanding precise and proven by mathematical means might be an even bigger one. As one of few examples where…

Neural and Evolutionary Computing · Computer Science 2015-06-22 Benjamin Doerr , Carola Doerr

In many applications of evolutionary algorithms the computational cost of applying operators and storing populations is comparable to the cost of fitness evaluation. Furthermore, by knowing what exactly has changed in an individual by an…

Neural and Evolutionary Computing · Computer Science 2023-06-30 Maxim Buzdalov

Genetic Network Programming (GNP) is an evolutionary algorithm that extends Genetic Programming (GP). It is typically used in agent control problems. In contrast to GP, which employs a tree structure, GNP utilizes a directed graph…

Multiagent Systems · Computer Science 2024-12-17 Ali Kohan , Mohamad Roshanzamir , Roohallah Alizadehsani

This study introduces an innovative crossover operator named Particle Swarm Optimization-inspired Crossover (PSOX), which is specifically developed for real-coded genetic algorithms. Departing from conventional crossover approaches that…

Neural and Evolutionary Computing · Computer Science 2025-05-07 Xiaobo Jin , JiaShu Tu

Evolutionary algorithms are popular algorithms for multiobjective optimisation (also called Pareto optimisation) as they use a population to store trade-offs between different objectives. Despite their popularity, the theoretical foundation…

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

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 heavy-tailed mutation operator proposed in Doerr, Le, Makhmara, and Nguyen (GECCO 2017), called \emph{fast mutation} to agree with the previously used language, so far was proven to be advantageous only in mutation-based algorithms.…

Neural and Evolutionary Computing · Computer Science 2022-06-09 Denis Antipov , Maxim Buzdalov , Benjamin Doerr

Mutation is one of the most important stages of the genetic algorithm because of its impact on the exploration of global optima, and to overcome premature convergence. There are many types of mutation, and the problem lies in selection of…

Crossover and mutation are the two main operators that lead to new solutions in evolutionary approaches. In this article, a new method of performing the crossover phase is presented. The problem of choice is evolutionary decision tree…

Neural and Evolutionary Computing · Computer Science 2021-05-11 Maciej Świechowski

The rapid advances in the field of optimization methods in many pure and applied science pose the difficulty of keeping track of the developments as well as selecting an appropriate technique that best suits the problem in-hand. From a…

Neural and Evolutionary Computing · Computer Science 2011-12-30 Loris Serafino

Grammar-Guided Genetic Programming (GGGP) employs a variety of insights from evolutionary theory to autonomously design solutions for a given task. Recent insights from evolutionary biology can lead to further improvements in GGGP…

Neural and Evolutionary Computing · Computer Science 2023-07-13 Stefano Tiso , Pedro Carvalho , Nuno Lourenço , Penousal Machado

We demonstrate how a genetic algorithm solves the problem of minimizing the resources used for network coding, subject to a throughput constraint, in a multicast scenario. A genetic algorithm avoids the computational complexity that makes…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Minkyu Kim , Varun Aggarwal , Una-May O'Reilly , Muriel Medard , Wonsik Kim