English
Related papers

Related papers: How Crossover Speeds Up Building-Block Assembly in…

200 papers

To address the challenges of delayed scheduling information, heavy reliance on manual labour, and low operational efficiency in traditional large-scale agricultural machinery operations, this study proposes a method for multi-agricultural…

Neural and Evolutionary Computing · Computer Science 2023-12-08 Haohao Du

Cross-study replicability is a powerful model evaluation criterion that emphasizes generalizability of predictions. When training cross-study replicable prediction models, it is critical to decide between merging and treating the studies…

Machine Learning · Statistics 2022-07-14 Cathy Shyr , Pragya Sur , Giovanni Parmigiani , Prasad Patil

We propose a new, flexible approach for dynamically maintaining successful mutation rates in evolutionary algorithms using $k$-bit flip mutations. The algorithm adds successful mutation rates to an archive of promising rates that are…

Neural and Evolutionary Computing · Computer Science 2024-04-08 Martin S. Krejca , Carsten Witt

Intragenomic recombination (crossover) is a very important evolutionary mechanism. The crossover events are not evenly distributed along the natural chromosomes. Monte Carlo simulations revealed that frequency of recombinations decides…

Genomics · Quantitative Biology 2009-01-13 Wojciech Waga , Marta Zawierta , Jakub Kowalski , Stanislaw Cebrat

Evolutionary algorithms are sensitive to the mutation rate (MR); no single value of this parameter works well across domains. Self-adaptive MR approaches have been proposed but they tend to be brittle: Sometimes they decay the MR to zero,…

Neural and Evolutionary Computing · Computer Science 2022-04-12 Akarsh Kumar , Bo Liu , Risto Miikkulainen , Peter Stone

The talk describes a general approach of a genetic algorithm for multiple objective optimization problems. A particular dominance relation between the individuals of the population is used to define a fitness operator, enabling the genetic…

Artificial Intelligence · Computer Science 2008-09-03 Martin Josef Geiger

In a connected world, spare CPU cycles are up for grabs, if you only make its obtention easy enough. In this paper we present a distributed evolutionary computation system that uses the computational capabilities of the ubiquituous web…

Neural and Evolutionary Computing · Computer Science 2024-01-31 Juan Julián Merelo , Pedro A. Castillo , Juan Luis Jiménez Laredo , Antonio M. Mora , Alberto Prieto

Conjugated organic molecules represent an important area of materials chemistry for both fundamental scientific exploration and technological applications. Using a genetic algorithm to computationally screen up to ~25-50 million molecules…

Applied Physics · Physics 2017-07-14 Ilana Y. Kanal , Geoffrey R. Hutchison

The performance of different mutation operators is usually evaluated in conjunc-tion with specific parameter settings of genetic algorithms and target problems. Most studies focus on the classical genetic algorithm with different parameters…

Neural and Evolutionary Computing · Computer Science 2016-06-03 Chun Liu , Andreas Kroll

We propose a gate-based Quantum Genetic Algorithm (QGA) for real-valued global optimization. In this model, individuals are represented by quantum circuits whose measurement outcomes are decoded into real-valued vectors through binary…

Quantum Physics · Physics 2025-11-10 Leandro C. Souza , Laurent E. Dardenne , Renato Portugal

The Building Block Hypothesis suggests that Genetic Algorithms (GAs) are well-suited for hierarchical problems, where efficient solving requires proper problem decomposition and assembly of solution from sub-solution with strong non-linear…

Neural and Evolutionary Computing · Computer Science 2007-05-23 David Iclanzan , Dan Dumitrescu

We present superconducting quantum circuits which exhibit atomic energy spectrum and selection rules as ladder and lambda three-level configurations designed by means of genetic algorithms. These heuristic optimization techniques are…

Quantum Physics · Physics 2025-06-17 F. A. Cárdenas-López , J. C. Retamal , Xi Chen , G. Romero , M. Sanz

Evolutionary algorithms have been widely studied from a theoretical perspective. In particular, the area of runtime analysis has contributed significantly to a theoretical understanding and provided insights into the working behaviour of…

Neural and Evolutionary Computing · Computer Science 2016-04-22 Aneta Neumann , Bradley Alexander , Frank Neumann

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

We present a number of bounds on convergence time for two elitist population-based Evolutionary Algorithms using a recombination operator k-Bit-Swap and a mainstream Randomized Local Search algorithm. We study the effect of distribution of…

Neural and Evolutionary Computing · Computer Science 2011-08-23 Aram Ter-Sarkisov , Stephen Marsland

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

Community detection in complex networks is a topic of considerable recent interest within the scientific community. For dealing with the problem that genetic algorithm are hardly applied to community detection, we propose a genetic…

Social and Information Networks · Computer Science 2013-03-25 Dongxiao He , Zhe Wang , Bin Yang , Chunguang Zhou

The genetic code has been shown to be very error robust compared to randomly selected codes, but to be significantly less error robust than a certain code found by a heuristic algorithm. We formulate this optimisation problem as a Quadratic…

Quantitative Methods · Quantitative Biology 2015-03-13 Harry Buhrman , Peter T. S. van der Gulik , Steven M. Kelk , Wouter M. Koolen , Leen Stougie

Black-box complexity studies lower bounds for the efficiency of general-purpose black-box optimization algorithms such as evolutionary algorithms and other search heuristics. Different models exist, each one being designed to analyze a…

Neural and Evolutionary Computing · Computer Science 2015-09-11 Carola Doerr , Johannes Lengler

Genetic programming is an optimization algorithm inspired by evolution which automatically evolves the structure of interpretable computer programs. The fitness evaluation in genetic programming suffers from high computational requirements,…

Neural and Evolutionary Computing · Computer Science 2025-04-16 Sigur de Vries , Sander W. Keemink , Marcel A. J. van Gerven