English
Related papers

Related papers: Robustness of "cut and splice" genetic algorithms …

200 papers

Most evolutionary algorithms have parameters, which allow a great flexibility in controlling their behavior and adapting them to new problems. To achieve the best performance, it is often needed to control some of the parameters during…

Neural and Evolutionary Computing · Computer Science 2021-06-07 Maxim Buzdalov , Carola Doerr

Optimal subset selection is an important task that has numerous algorithms designed for it and has many application areas. STPGA contains a special genetic algorithm supplemented with a tabu memory property (that keeps track of previously…

Methodology · Statistics 2017-02-28 Deniz Akdemir

The performance (accuracy and robustness) of several clustering algorithms is studied for linearly dependent random variables in the presence of noise. It turns out that the error percentage quickly increases when the number of observations…

Applications · Statistics 2009-11-13 Pamela Minicozzi , Fabio Rapallo , Enrico Scalas , Francesco Dondero

We introduce a novel strategy employing an adaptive genetic algorithm (GA) for iterative optimization of control sequences to generate quantum nonclassical states. Its efficacy is demonstrated by preparing spin-squeezed states in an open…

Quantum Physics · Physics 2025-11-25 Yiming Zhao , Libo Chen , Yong Wang , Hongyang Ma , Xiaolong Zhao

We investigate a clustering problem with data from a mixture of Gaussians that share a common but unknown, and potentially ill-conditioned, covariance matrix. We start by considering Gaussian mixtures with two equally-sized components and…

Machine Learning · Statistics 2021-11-30 Damek Davis , Mateo Díaz , Kaizheng Wang

A reinforcement learning-enhanced genetic algorithm (RLGA) is proposed for wind farm layout optimization (WFLO) problems. While genetic algorithms (GAs) are among the most effective and accessible methods for WFLO, their performance and…

Neural and Evolutionary Computing · Computer Science 2024-12-11 Guodan Dong , Jianhua Qin , Chutian Wu , Chang Xu , Xiaolei Yang

This paper investigates the influence of genotype size on evolutionary algorithms' performance. We consider genotype compression (where genotype is smaller than phenotype) and expansion (genotype is larger than phenotype) and define…

Neural and Evolutionary Computing · Computer Science 2021-05-26 Lucija Planinic , Marko Djurasevic , Luca Mariot , Domagoj Jakobovic , Stjepan Picek , Carlos Coello Coello

We study a class of growth algorithms for directed graphs that are candidate models for the evolution of genetic regulatory networks. The algorithms involve partial duplication of nodes and their links, together with innovation of new…

Molecular Networks · Quantitative Biology 2007-05-23 D. V. Foster , S. A. Kauffman , J. E. S. Socolar

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

There is no proof yet of convergence of Genetic Algorithms. We do not supply it too. Instead, we present some thoughts and arguments to convince the Reader, that Genetic Algorithms are essentially bound for success. For this purpose, we…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Marek W. Gutowski

Genetic Algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Matheus F. Torquato , Marcelo A. C. Fernandes

Self-adjustment of parameters can significantly improve the performance of evolutionary algorithms. A notable example is the $(1+(\lambda,\lambda))$ genetic algorithm, where the adaptation of the population size helps to achieve the linear…

Neural and Evolutionary Computing · Computer Science 2019-04-17 Anton Bassin , Maxim Buzdalov

The search ability of an Evolutionary Algorithm (EA) depends on the variation among the individuals in the population [3, 4, 8]. Maintaining an optimal level of diversity in the EA population is imperative to ensure that progress of the EA…

Neural and Evolutionary Computing · Computer Science 2015-10-27 Maumita Bhattacharya

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

We employ genetic algorithms (GA), which allow for an unbiased search for the global minimum of energy landscapes, to identify the ordered equilibrium configurations formed by binary dipolar systems confined on a plane. A large variety of…

Soft Condensed Matter · Physics 2007-11-07 Julia Fornleitner , Federica Lo Verso , Gerhard Kahl , Christos N. Likos

This paper presented a genetic algorithm (GA) to solve the container storage problem in the port. This problem is studied with different container types such as regular, open side, open top, tank, empty and refrigerated containers. The…

Neural and Evolutionary Computing · Computer Science 2013-03-06 I. Ayachi , R. Kammarti , M. Ksouri , P. Borne , : , LAGIS , Ecole Centrale de Lille , : , LACS , Ecole Nationale des Ingenieurs de Tunis

Industrial robots are designed as general-purpose hardware with limited ability to adapt to changing task requirements or environments. Modular robots, on the other hand, offer flexibility and can be easily customized to suit diverse needs.…

Robotics · Computer Science 2024-03-05 Jonathan Külz , Matthias Althoff

We develop algorithms capable of tackling robust black-box optimisation problems, where the number of model runs is limited. When a desired solution cannot be implemented exactly the aim is to find a robust one, where the worst case in an…

Optimization and Control · Mathematics 2020-04-17 Martin Hughes , Marc Goerigk , Trivikram Dokka

Compact Genetic Algorithms (cGAs) are condensed variants of classical Genetic Algorithms (GAs) that use a probability vector representation of the population instead of the complete population. cGAs have been shown to significantly reduce…

Neural and Evolutionary Computing · Computer Science 2025-04-07 Prasanta Dutta , Anirban Mukhopadhyay

Evolutionary algorithms (EAs) are population-based metaheuristics, originally inspired by aspects of natural evolution. Modern varieties incorporate a broad mixture of search mechanisms, and tend to blend inspiration from nature with…

Neural and Evolutionary Computing · Computer Science 2018-05-29 David W. Corne , Michael A. Lones