A new genetic algorithm

DOI10.1214/AOAP/1034968228MaRDI QIDQ2564690zbMATH OpenOpenAlexFDO

Authors Raphaël Cerf

Publication date 13 April 1997

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1034968228

zbMATH Keywords

Freidlin-Wentzell theorygenetic algorithmsstochastic optimization

Mathematics Subject Classification ID

Large deviations (60F10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Problems related to evolution (92D15)

Recommendations

• scientific article; zbMATH DE number 709517
• A new genetic algorithm specifically based on mutation and selection
• Theory of genetic algorithms
• The dynamics of a genetic algorithm for simple random Ising systems

Cites work

• L^ 2 convergence of time nonhomogeneous Markov processes. I: Spectral estimates
• Applications of sharp large deviations estimates to optimal cooling schedules
• Asymptotical behaviour of several interacting annealing processes
• Asymptotics of the spectral gap with applications to the theory of simulated annealing
• Convergence of an annealing algorithm
• Cooling Schedules for Optimal Annealing
• Cycle Decompositions and Simulated Annealing
• Efficient simulated annealing on fractal energy landscapes
• scientific article; zbMATH DE number 3826915 (Why is no real title available?)
• scientific article; zbMATH DE number 4048925 (Why is no real title available?)
• scientific article; zbMATH DE number 124502 (Why is no real title available?)
• scientific article; zbMATH DE number 165901 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Large Cliques Elude the Metropolis Process
• Note on the Convergence of Simulated Annealing Algorithms
• Polynomial-Time Approximation Algorithms for the Ising Model
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms
• Sharp large deviations estimates for simulated annealing algorithms
• Simulated annealing - to cool or not
• Simulated annealing via Sobolev inequalities
• Singular perturbed Markov chains and exact behaviors of simulated annealing processes
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• The dynamics of mutation-selection algorithms with large population sizes
• The time complexity of maximum matching by simulated annealing

Cited in

(33)

• The interacting-particle algorithm with dynamic heating and cooling
• GAS, a concept on modeling species in genetic algorithms
• Incorporating ancestors' influence in genetic algorithms
• Neurogenetic algorithm for solving combinatorial engineering problems
• Global optimization with exploration/selection algorithms and simulated annealing
• A new variant of genetic algorithm for solving gene selection problem
• Biologically inspired parent selection in genetic algorithms
• A theoretical and empirical study of the trajectories of solutions on the grid of systolic genetic search
• A hybrid genetic algorithm with the Baldwin effect
• The elitist non-homogeneous genetic algorithm: almost sure convergence
• A self-organizing genetic algorithm
• Mean convergence time of inhomogeneous genetic algorithm with elitism
• Genetic algorithm based on random uniform design
• A genetic algorithm based on diversified development strategy
• The exit path of a Markov chain with rare transitions
• Geometric convergence of genetic algorithms under tempered random restart
• A new genetic algorithm specifically based on mutation and selection
• A fast genetic algorithm and its convergence
• A new approach for the genetic algorithm
• scientific article; zbMATH DE number 709517 (Why is no real title available?)
• scientific article; zbMATH DE number 1163700 (Why is no real title available?)
• scientific article; zbMATH DE number 2040677 (Why is no real title available?)
• scientific article; zbMATH DE number 2065715 (Why is no real title available?)
• scientific article; zbMATH DE number 759408 (Why is no real title available?)
• Genetic global optimization algorithms
• A genetic algorithm with tournament selection as a local search method
• Parallel Processing and Applied Mathematics
• Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures
• scientific article; zbMATH DE number 2233229 (Why is no real title available?)
• Generalized Selection Method
• When a genetic algorithm outperforms hill-climbing
• OMEGA one multi ethnic genetic approach
• Meta-control of an interacting-particle algorithm for global optimization

This page was built for publication: A new genetic algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2564690)