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.

Characteristic Analysis and Prevention on Premature Convergence in Genetic Algorithms

Quantitative Analysis and Prevention of Genetic Algorithm Premature Convergence

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

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

Study on Premature Convergence in Assembly Sequence Genetic Planning

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis

On the Mechanism and Convergence of Genetic Algorithm

A Study of Compulsive Genetic Algorithm and Its Performance

Improving the Global Convergence of the Genetic Algorithm

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

A Novel Genetic Algorithm Based on Individual and Gene Diversity Maintaining and Its Simulation

The Optimization of Genetic Algorithm Control Parameters

Almost Sure Convergence of Genetic Algorithms: A Martingale Approach

Global Annealing Genetic Algorithm and Its Convergence Analysis

A Novel Strategy to Control Population Diversity and Convergence for Genetic Algorithm.

Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem

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

Study on convergence of canonical genetic algorithms with natural selections

A Novel Genetic Algorithm Based on Diversity Maintaining and Its Simulation

Generalized self-adaptive genetic algorithms

Two methods to prevent and overcome premature convergencein evolutionary programming