Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

戴晓明,许超,龚向阳,邵惠鹤
DOI: https://doi.org/10.3969/j.issn.1000-3428.2002.06.037
2002-01-01
Abstract:Canonical genetic algorithm applies a single population to optimize the functions. The super-individual during the early stage of evolving process can cause pre-maturity phenomenon. Coarse-grained Genetic Algorithm (CGGA) applies multi-population to optimize the objective problem. Different population evolves independently. The migration factor is introduced to the CGGA. The elite individual replaces the neighboring populations worst individual. The search process of CGGA is an ergodic homogeneous Markov chain. The global convergence proof of CGGA is presented in this paper. The NP-hard Traveling Salesman Problem (TSP) is cited as the benchmark problem to test the efficacy of the CGGA. The simulation result shows that CGGA holds faster convergence speed than the Canonical Genetic Algorithm(CGA).The inherent pre-mature problem can be greatly levied by CGGA.
What problem does this paper attempt to address?