Title:
Parallel-genetic-algorithm
Download
- Category:
- Other systems
- Tags:
-
[PDF]
- File Size:
- 910kb
- Update:
- 2012-11-26
- Downloads:
- 0 Times
- Uploaded by:
- 陈嘉鑫
Description: Classic genetic algorithm using a single population of individuals in a population cross, mutation and selection operation, the super individuals in the evolutionary process is easy to produce premature convergence phenomenon, coarse-grained parallel genetic algorithm using multiple sub-populations of evolutionary computation, various sub-groups, respectively, independent The genetic manipulation, the exchange of best individual continue to evolve. This paper shows that the search process of the algorithm is a finite homogeneous traverse the Markov chain, given the coarse-grained parallel genetic algorithm global optimal convergence proof. For the traveling salesman problem TSP coarse-grained parallel genetic algorithm to solve to solve the classic genetic algorithm converges to a local optimum value. The simulation results show that the convergence of the algorithm is superior to the classical genetic algorithm.
To Search:
File list (Check if you may need any files):
Parallel genetic algorithm.PDF
