Analysis on the island model parallel genetic algorithms for the genetic drifts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1585, Issue , 1999, Pages 349-356

  Niwa, Tatsuya ^a   Tanaka, Masaru ^a  

^a ELECTROTECHNICAL LABORATORY   (Japan)

Author keywords

Genetic drift; Island model parallel genetic algorithms; Markov chain; Population genetics; Wright Fisher model

Indexed keywords

CHROMOSOMES; GENETIC ALGORITHMS; MARKOV PROCESSES; POPULATION STATISTICS;

CROSSOVER OPERATIONS; EFFECTIVE PERFORMANCE; GENETIC ALGORITHM (GAS); GENETIC DRIFTS; HIGH PERFORMANCE COMPUTING; PARALLEL GENETIC ALGORITHMS; POPULATION GENETICS; WRIGHT-FISHER MODELS;

GASES;

EID: 84872690695     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48873-1_45     Document Type: Conference Paper

References (15)

1. H. Asoh and H. Mühlenbein, “On the Mean Convergence Time of Evolutionary Algorithms without Selection”, Parallel Problem Solving from Nature 3 (proceedings), 1994.
2. A. E. Eiben, E. H. L. Aarts, and K. M. Van Hee, “Global Convergence of Genetic Algorithms: a Markov Chain Analysis”, Parallel Problem Solving from Nature (proceedings), 4-12, 1990.
3. D. E. Goldberg and P. Segrest, “Finite Markov Chain Analysis of Genetic Algorithms”, Proceedings of the 2nd International Conference on Genetic Algorithms, 1-8, 1987.
4. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley, Reading, Mass., 1989.
5. D. L. Hartl and A. G. Clark, Principles of Population Genetics, Second Edition, Sinauer Associates Inc., 1975.
6. J. H. Holland, Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, Ann Arbor, Mich., 1975.
7. J. Horn, “Finite Markov Chain Analysis of Genetic Algorithms with Niching”, Proceedings of the 5th International Conference on Genetic Algorithms, 110-117, 1993.
8. M. Kimura, “Diffusion Models in Population Genetics”, J. Appl. Prob. 1, 177-232, 1964.
9. B. Manderick and P. Spiessens, “Fine-Grained Parallel Genetic Algorithms”, Proceedings of the 3rd International Conference on Genetic Algorithms, 428-433, 1989.
10. T. Niwa and M. Tanaka, “On the Mean Convergence Time for Simple Genetic Algorithms”, Proceedings of the International Conference on Evolutionary Computing’95, 1995.
11. T. Niwa and M. Tanaka, “Analyses of Simple Genetic Algorithms and Island Model Parallel Genetic Algorithm”, Artificial Neural Nets and Genetic Algorithms, Proceedings of the International Conference in Norwich, U.K., 1997, 224-228, 1997.
12. G. Rudolph, “Convergence Analysis of Canonical Genetic Algorithms”, IEEE Transactions on Neural Networks, Vol.5, No.1, 96-101, 1994.
13. J. Suzuki, “A Markov Chain Analysis on a Genetic Algorithm”, Proceedings of the 5th International Conference on Genetic Algorithms, 146-153, 1993.
14. M. Tanaka and T. Niwa, “Markov Chain Analysis on Simple Genetic Algorithm”, ETL-TR-94-13, 1994.
15. R. Tanese, “Distributed Genetic Algorithms”, Proceedings of the 3rd International Conference on Genetic Algorithms, 434-439, 1989.