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.

The Experimental Analysis of the Efficiency of Genetic Algorithm Based on 3-Satisfiability Problem

A Method for Assessing the Performance of Genetic Algorithm Optimization for Water Distribution Design

A Hybrid Genetic Algorithm to Solve 3-SAT Problem

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

Solving Satisfiability Problem Based on Modified Genetic Algorithm

An Improved Genetic Algorithm and Its Performance Analysis

Study on convergence of canonical genetic algorithms with natural selections

An empirical comparison of three novel genetic algorithms

An Effective Genetic Algorithm With Uniform Crossover For Bi-Objective Unconstrained Binary Quadratic Programming Problem

Solving The 3-Sat Based On A Dna Evolutionary Algorithm

Quantitative Analysis and Prevention of Genetic Algorithm Premature Convergence

An Adaptive Genetic Algorithm with Diversity-Guided Mutation and Its Global Convergence Property

3-SAT Problem Solving Based on Genetic and Simulated Annealing Algorithm

On the Mechanism and Convergence of Genetic Algorithm

Analysis of Running Mechanism of Crossover Operators in Genetic Algorithm

The Empirical Study of the Schema Theory of Genetic Algorithm Based on 3-Satisfiability Problem

Improving the Global Convergence of the Genetic Algorithm

The Testing And Analysis of the Effects of Crossover Probability on Genetic Algorithms' Calculating Speed

Genetic Algorithms with Fitness- & Diversity-guided Adaptive Operating Probabilities and Analyses of its Convergence

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

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