The effect of multiple optima on the simple GA run-time complexity

DOI10.1016/J.EJOR.2005.11.033MaRDI QIDQ857359zbMATH OpenOpenAlexFDO

Authors Haldun Aytug, Gary J. Koehler

Publication date 14 December 2006

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2005.11.033

zbMATH Keywords

Markov chainsgenetic algorithmsWorst-case analysis

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• On the runtime analysis of the simple genetic algorithm
• scientific article; zbMATH DE number 2013534
• Improved time complexity analysis of the simple genetic algorithm
• scientific article; zbMATH DE number 6019547
• Stochastic modelling of genetic algorithms

Cites work

• scientific article; zbMATH DE number 1381974 (Why is no real title available?)
• scientific article; zbMATH DE number 21232 (Why is no real title available?)
• A Markov chain analysis of genetic algorithms with power of 2 cardinality alphabets
• Convergence Criteria for Genetic Algorithms
• Linear analysis of genetic algorithms
• Modeling genetic algorithms with Markov chains.
• New stopping criterion for genetic algorithms
• On the Optimization of Monotone Polynomials by Simple Randomized Search Heuristics
• On the analysis of the \((1+1)\) evolutionary algorithm
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Stopping Criteria for Finite Length Genetic Algorithms
• Theory of genetic algorithms
• Theory of genetic algorithms. II: Models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling

Cited in

(3)

• Improved time complexity analysis of the simple genetic algorithm
• On the runtime analysis of the simple genetic algorithm
• scientific article; zbMATH DE number 2013534 (Why is no real title available?)

This page was built for publication: The effect of multiple optima on the simple GA run-time complexity

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