Critical control of a genetic algorithm
Neural and Evolutionary Computing
2010-05-20 v1 Statistical Mechanics
Authors:
Raphaël Cerf
Abstract
Based on speculations coming from statistical mechanics and the conjectured existence of critical states, I propose a simple heuristic in order to control the mutation probability and the population size of a genetic algorithm.
Cite
@article{arxiv.1005.3390,
title = {Critical control of a genetic algorithm},
author = {Raphaël Cerf},
journal= {arXiv preprint arXiv:1005.3390},
year = {2010}
}
Related papers
View all related →
Mathematical Physics · Physics
Genetic Algorithms and Critical Phenomena
A. Barrañón, J. A. López, C. O. Dorso
2007-05-23
Neural and Evolutionary Computing · Computer Science
Genetic optimization algorithms applied toward mission computability models
Mee Seong Im, Venkat R. Dasari
2020-05-28
Optimization and Control · Mathematics
Minimizing Inputs for Strong Structural Controllability
Kumar Yashashwi, Shana Moothedath, Prasanna Chaporkar
2019-02-01
Statistical Mechanics · Physics
Control of rare events in reaction and population systems by deterministic processes and the speedup of disease extinction
M. Khasin, M. I. Dykman
2011-02-07
Neural and Evolutionary Computing · Computer Science
A Heuristic Method to Generate Better Initial Population for Evolutionary Methods
Erfan Khaji, Amin Satlikh Mohammadi
2014-06-19
Computational Engineering, Finance, and Science · Computer Science
Control of Complex Systems Using Bayesian Networks and Genetic Algorithm
Tshilidzi Marwala
2007-05-23
Biological Physics · Physics
Genetic Algorithms in Time-Dependent Environments
Christopher Ronnewinkel, Claus O. Wilke, Thomas Martinetz
2007-05-23
Neural and Evolutionary Computing · Computer Science
Self-Adaptation Mechanism to Control the Diversity of the Population in Genetic Algorithm
Chaiwat Jassadapakorn, Prabhas Chongstitvatana
2011-09-02
Machine Learning · Computer Science
Probabilistic Control and Majorization of Optimal Control
Tom Lefebvre
2023-11-16
Disordered Systems and Neural Networks · Physics
Evolution Management in a Complex Adaptive System: Engineering the Future
David M. D. Smith, Neil F. Johnson
2007-05-23
Optimization and Control · Mathematics
Kinetic description and convergence analysis of genetic algorithms for global optimization
Giacomo Borghi, Lorenzo Pareschi
2025-02-24
Systems and Control · Electrical Eng. & Systems
Controlling a Social Network of Individuals with Coevolving Actions and Opinions
Roberta Raineri, Mengbin Ye, Lorenzo Zino
2026-05-12
Neural and Evolutionary Computing · Computer Science
Design of statistical quality control procedures using genetic algorithms
Aristides T. Hatjimihail, Theophanes T. Hatjimihail
2018-12-03
Optimization and Control · Mathematics
Probabilistic DHP Adaptive Critic for Nonlinear Stochastic Control Systems
Randa Herzallah
2018-01-09
Neural and Evolutionary Computing · Computer Science
From Understanding Genetic Drift to a Smart-Restart Parameter-less Compact Genetic Algorithm
Benjamin Doerr, Weijie Zheng
2023-09-11
Quantitative Methods · Quantitative Biology
Some mathematical refinements concerning error minimization in the genetic code
Harry Buhrman, Peter T. S. van der Gulik, Steven M. Kelk, Wouter M. Koolen +1
2015-03-13
Neural and Evolutionary Computing · Computer Science
A Discipline of Evolutionary Programming
Paul Vitanyi
2007-05-23
Neural and Evolutionary Computing · Computer Science
The quasispecies regime for the simple genetic algorithm with roulette-wheel selection
Raphaël Cerf
2015-12-04
Quantum Physics · Physics
Quantum Genetic Algorithm with Individuals in Multiple Registers
Rubén Ibarrondo, Giancarlo Gatti, Mikel Sanz
2024-06-07
Quantum Physics · Physics
A Probabilistic Framework for Controlling Quantum Systems
Randa Herzallah, Abdessamad Belfakir
2022-07-01
Cellular Automata and Lattice Gases · Physics
Regional Control of Probabilistic Cellular Automata
Franco Bagnoli, Sara Dridi, Samira El Yacoubi, Raul Rechtman
2024-03-07
Optimization and Control · Mathematics
Optimally Controlling a Random Population
Hugo Gimbert, Corto Mascle, Patrick Totzke
2026-02-11
Statistical Mechanics · Physics
Genetic algorithm dynamics on a rugged landscape
Stefan Bornholdt
2009-10-31
Distributed, Parallel, and Cluster Computing · Computer Science
Heuristic based task scheduling in multiprocessor systems with genetic algorithm by choosing the eligible processor
Probir Roy, Md. Mejbah Ul Alam, Nishita Das
2012-08-10
Optimization and Control · Mathematics
Constrained Optimal Synthesis and Robustness Analysis by Randomized Algorithms
Xinjia Chen, Kemin Zhou
2008-05-13