Parallel genetic algorithms with migration scheme based on penetration theory

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 28, Issue 7, 2005, Pages 1146-1152

  Lai, Xin Sheng ^a   Zhang, Ming Yi ^b  

^a GUIZHOU UNIVERSITY   (China)

^b GUIZHOU ACADEMY OF SCIENCES   (China)

Author keywords

Markov chain; Migration scheme; Multi population model; Parallel genetic algorithms; Penetration theory

Indexed keywords

BIOCOMMUNICATIONS; MARKOV PROCESSES; PARALLEL ALGORITHMS; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS;

MARKOV CHAIN; MIGRATION SCHEME; MULTI-POPULATION MODEL; PARALLEL GENETIC ALGORITHMS; PENETRATION THEORY;

GENETIC ALGORITHMS;

EID: 23044487166     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Holland J. H.. Adaptation in Natural and Artificial Systems. Ann Arbor, MI: The University of Michigan Press, 1975
2. Muhlenbein H., Schomisch M., Born J.. The parallel genetic algorithm as function optimizer. In: Proceedings of the 4th International Conference on Genetic Algorithms (ICGA1), San Mateo, CA, 1991, 271-278
3. Lin S-C, Punch W., Goodman E.. Coarse-Grain parallel genetic algorithms: Categorization and new approach. In: Proceedings of the 6th IEEE symposium on Parallel and Distributed Processing, Arlington, 1994, 28-37
4. Gordon V. S., Whitley D.. Serial and parallel genetic algorithms as function optimizers. In: Proceedings of the 5th International Conference on Genetic Algorithms, San Mateo, CA, 1993, 177-183
5. Adamidis P.. Review of parallel genetic algorithms bibliography. Aristotle University of Thessaloniki, Thessaloniki, Greece: Technical Report, Version 1, 1994
6. Li Min-Qiang, Kou Ji-Song, Lin Dan, Li Shu-Quan. Primary Theory and Application of Genetic Algorithms. Beijing: Science Press, 2002 (in Chinese)
7. Abramson D., Abela J.. A parallel genetic algorithm for solving the school timetabling problem. In: Proceedings of the 15th Australian Computer Science Conference (ACSC-15), Hobart, Tasmania, 1992, 14: 1-11
8. Abramson D., Mills G., Perkins S.. Parallelization of a genetic algorithm for the computation of efficient train schedules. In: Proceedings of the 1993 Parallel Computing and Transputers Conference, Brisbane, 1993, 139-149
9. Pettey C. B., Leuze M. R., Grefenstette J. J.. A parallel genetic algorithm. In: Proceedings of the 2nd International Conference on Genetic Algorithms (ICGA 2), Hillsdale, NJ, 1987, 155-161
10. Cantu-Paz E.. A survey of parallel genetic algorithms. Calculateurs Paralleles, 1998, 10(2): 141-171
11. Grosso P. B.. Computer simulations of genetic adaptation: Parallel sub-component interaction in a multilocus model[Ph. D. dissertation]. The University of Michigan, Ann Arbor, 1985
12. Cantu-Paz E., Goldberg D. E.. Modeling idealized bounding cases of parallel genetic algorithms. In: Proceedings of the 2nd Annual Conference on Genetic Programming, San Francisco, CA, 1997, 353-361
13. Cantu-Paz E., Goldberg D. E.. Predicting speedups of idealized bounding cases of parallel genetic algorithms. In: Proceedings of the 7th International Conference on Genetic Algorithms (ICGA 7), Michigan State University, East Lansing, MI, 1997, 113-121
14. Guan Yu, Xu Bao-Wen. Parallel genetic algorithms with schema migration. Chinese Journal of Computers, 2003, 26(3): 294-301 (in Chinese)