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.

Almost Sure Convergence of Genetic Algorithms: A Martingale Approach

Convergence Analysis of General Evolutionary Algorithms

Parameter estimation for time-varying system based on improved genetic algorithm

On the Mechanism and Convergence of Genetic Algorithm

Global Annealing Genetic Algorithm and Its Convergence Analysis

On Convergence Rate of a Class of Genetic Algorithms

Convergence Analysis and Convergence Rate Estimate of Cellular Genetic Algorithms

Quantitative Analysis and Prevention of Genetic Algorithm Premature Convergence

A Study of Compulsive Genetic Algorithm and Its Performance

Study on convergence of canonical genetic algorithms with natural selections

Characteristic Analysis and Prevention on Premature Convergence in Genetic Algorithms

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

Probability Convergence Theorems of Genetic Algorithms

The Unified Method Analyzing Convergence of Genetic Algorithms

On The Convergence Rates Of Genetic Algorithms

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

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

Improving the Global Convergence of the Genetic Algorithm

Convergence Analysis of Cuckoo Search Algorithm Based on Martingale Theory

Further Results on Convergence Analysis of Genetic Algorithm s Based on Axiomatation Model

Convergence Rates for a Class of Evolutionary Algorithms with Elitist Strategy