Abstract:Canonical genetic algorithms (CGAs) are often used to tackle static global optimization problems. They are capable of solving wide range of complex optimization problems. They are theoretically and empirically proven to provide robust search in complex spaces, even if the defined fitness functions are not smooth or continuous, which are very difficult to search using calculus based methods. Empirical evidence indicates that CGAs can sometimes find good solutions to complex problems. However, there are few theoretical results concerning their convergence properties. A solid analysis for CGAs is difficult. It is especially difficult to establish the relationship between the various discrete variables and the fitness function. Convergence analysis for CGAs is difficult to conduct. This paper analyzes the convergence properties of CGAs with natural selections. It is proved that the mutation operator is the main factor affecting the convergence of CGAs. CGAs with natural selections will never converge so long as the mutation operator exists from beginning to end. But through limiting the mutation operator using the information of the maximum objective function value of the global optimization problem, CGAs can be ensured to converge to the global optimum.

Convergence Analysis and Convergence Rate Estimate of Cellular Genetic Algorithms

Convergence Analysis of General Evolutionary Algorithms

On Convergence Rate of a Class of Genetic Algorithms

A Study of Compulsive Genetic Algorithm and Its Performance

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

On the Mechanism and Convergence of Genetic Algorithm

Global Convergence Analysis of Non-Crossover Genetic Algorithm and Its Application to Optimization

Convergence Properties of Non-Crossover Genetic Algorithm

Convergence Analysis of Coarse-Grained Parallel Genetic Algorithm and Its Application to Optimization

An Analysis on Convergence and Convergence Rate Estimate of Elitist Genetic Algorithms in Noisy Environments

On The Convergence Rates Of Genetic Algorithms

Almost Sure Convergence of Genetic Algorithms: A Martingale Approach

ON THE CONVERGENCE OF REAL-CODED GENETIC ALGORITHMS

Convergent Rate of Genetic Algorithms with Arbitrary Encoding

Study on Convergence of Self-Adaptive and Multi-Population Composite Genetic Algorithm

Study on convergence of canonical genetic algorithms with natural selections

The Unified Method Analyzing Convergence of Genetic Algorithms

A Hybrid Particle Swarm and Multi-Population Cellular Genetic Algorithm

Quantitative Analysis and Prevention of Genetic Algorithm Premature Convergence

Convergence Theorem of Genetic Algorithm

Cellular Ant Algorithm and Its Convergence