Share Email Print
cover

Proceedings Paper

Migration strategy and mathematical analysis of sub-population size adaptation in parallel genetic algorithm
Author(s): Xue-jing Gong; Jian-wei Xie
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Adaptive Parallel Genetic Algorithm adjusts the genetic parameters and operators dynamically during the iterations of evolution in order to accelerate the convergence and avoid the premature. By using the concept of coarse-grained parallelization, the population is divided into a few large subpopulations. These subpopulations evolve independently and concurrently on different processors. After a predefined period of time, some selected individuals are exchanged via a migration process. In this paper, a parallel multi-population adaptive genetic algorithm is proposed by adjusting the size of sub-population. The sub-population size is dynamically varied based on the fitness of the best individual of that sub-population compared with the mean fitness of the total population. The relevant migration strategy including synchronous and asynchronous migration is also put forward to avoid the work load imbalance in parallel genetic algorithm. Then, the convergence analysis based on schema theory is given to certify the efficiency of the Sub- Populations size adjustment in the algorithm.

Paper Details

Date Published: 30 October 2009
PDF: 6 pages
Proc. SPIE 7497, MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 74970F (30 October 2009); doi: 10.1117/12.831992
Show Author Affiliations
Xue-jing Gong, The Academy of Equipment Command & Technology (China)
Jian-wei Xie, The Academy of Equipment Command & Technology (China)


Published in SPIE Proceedings Vol. 7497:
MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques
Faxiong Zhang; Faxiong Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top