Convergence Criteria for Genetic Algorithms

DOI10.1137/S009753979732565XMaRDI QIDQ4507348zbMATH OpenFDO

Authors David Greenhalgh, Stephen Marshall

Publication date 18 October 2000

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

genetic algorithmsprobabilityconvergence criteriaupper boundsoptimal coding

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Signal detection and filtering (aspects of stochastic processes) (60G35) Nonnumerical algorithms (68W05)

Recommendations

• Convergence conditions of genetic algorithms
• On the convergence of genetic algorithms
• scientific article; zbMATH DE number 5059371
• On the convergence rates of genetic algorithms
• A convergence theorem for genetic algorithms
• scientific article; zbMATH DE number 1547722
• Mapping the convergence of genetic algorithms
• scientific article; zbMATH DE number 680020

Cited in

(27)

• Designing data warehouses for equipment management system with genetic algorithms
• scientific article; zbMATH DE number 1547722 (Why is no real title available?)
• 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
• A general steady state distribution based stopping criteria for finite length genetic algorithms
• The effect of multiple optima on the simple GA run-time complexity
• Genetic algorithms: Bridging the convergence gap
• A numerical algorithm for constructing an individual mathematical model of HIV dynamics at cellular level
• A new genetic algorithm for solving nonconvex nonlinear programming problems
• An equivalent genetic algorithm based on extended strings and its convergence analysis
• Mean convergence time of inhomogeneous genetic algorithm with elitism
• On stability and classification tools for genetic algorithms
• Imperialist competitive algorithm with dynamic parameter adaptation using fuzzy logic applied to the optimization of mathematical functions
• Study of multiscale global optimization based on parameter space partition
• The quasispecies regime for the simple genetic algorithm with ranking selection
• A simple model for genetic algorithm convergence
• scientific article; zbMATH DE number 710881 (Why is no real title available?)
• An upper bound on the convergence rates of canonical genetic algorithms
• SWAP test for an arbitrary number of quantum states
• Model-based clustering with sparse covariance matrices
• New stopping criterion for genetic algorithms
• Convergence conditions of genetic algorithms
• scientific article; zbMATH DE number 2169272 (Why is no real title available?)
• Modified genetic algorithm-based clustering for probability density functions
• Weight optimization for case-based reasoning using membrane computing
• Genetic algorithm for constrained global optimization in continuous variables
• scientific article; zbMATH DE number 1762059 (Why is no real title available?)
• EFFECT OF TRAFFIC DEMAND VARIATION ON ROAD NETWORK RESILIENCE

This page was built for publication: Convergence Criteria for Genetic Algorithms

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