On the convergence rates of genetic algorithms

DOI10.1016/S0304-3975(99)00091-2zbMATH Open0938.68081OpenAlexW2053135339MaRDI QIDQ1978367FDOQ1978367

Jun He, Lishan Kang

Publication date: 4 June 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(99)00091-2

Recommendations

• scientific article; zbMATH DE number 5059371
• On the convergence of genetic algorithms
• A study of convergence rate in a class of genetic algorithms
• Techniques for bounding the convergence rate of genetic algorithms
• Asymptotic convergence of genetic algorithms
• scientific article; zbMATH DE number 1547722
• Mapping the convergence of genetic algorithms

zbMATH Keywords

Markov chainconvergence rategenetic algorithms

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Nonnumerical algorithms (68W05)

Cited In (50)

• Title not available (Why is that?)
• Towards an analytic framework for analysing the computation time of evolutionary algorithms
• Choosing selection pressure for wide-gap problems
• 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
• Asynchronous parallel evolutionary algorithms for constrained optimizations
• The unified method analyzing convergence of genetic algorithms
• A new dynamical evolutionary algorithm based on statistical mechanics
• Genetic algorithms: Bridging the convergence gap
• Title not available (Why is that?)
• First passage times of genetic algorithms
• Fine-grained parallel genetic algorithm:a global convergence criterion
• An equivalent genetic algorithm based on extended strings and its convergence analysis
• Mobile robot global localization using an evolutionary MAP filter
• On the genetic algorithm with adaptive mutation rate and selected statistical applications
• Title not available (Why is that?)
• A new discrete chaotic system with rational fraction and its dynamical behaviors
• A simulation-based evolutionary approach to LNA circuit design optimization
• General discussion on convergence of immune genetic algorithm
• Drift analysis and average time complexity of evolutionary algorithms
• On the convergence rate of the elitist genetic algorithm based on mutation probability
• Title not available (Why is that?)
• Average convergence rate of evolutionary algorithms in continuous optimization
• A new approach to estimating the expected first hitting time of evolutionary algorithms
• Mapping the convergence of genetic algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convergence Criteria for Genetic Algorithms
• An upper bound on the convergence rates of canonical genetic algorithms
• Rate of convergence of crossover operators
• Convergence rates for a class of evolutionary algorithms with elitist strategy
• Queueing modeling and optimization of a fault-tolerant system with reboot, recovery, and vacationing server operating under admission control policy
• On the convergence of genetic algorithms -- a variational approach
• Convergence Rates of Evolutionary Algorithms and Parallel Evolutionary Algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• A unified framework for population-based metaheuristics
• Design of controllable leader-follower networks via memetic algorithms
• Convergence conditions of genetic algorithms
• Title not available (Why is that?)
• A Robust Algorithm for Solving Nonlinear Programming Problems
• Characteristic analysis and prevention on premature convergence in genetic algorithms
• Drift analysis of mutation operations for biogeography-based optimization
• The time complexity analysis of a class of gene expression programming
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convergence speed of evolutionary algorithm
• A study of convergence rate in a class of genetic algorithms
• A convergence rate analysis method for route planning cruise missile based on genetic algorithm
• On the convergence of biogeography-based optimization for binary problems
• On the theoretical analysis of the plant propagation algorithms

This page was built for publication: On the convergence rates of genetic algorithms

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