Effects of population size and mutation rate on results of genetic algorithm

Proceedings - 4th International Conference on Natural Computation, ICNC 2008

Volumn 1, Issue , 2008, Pages 70-75

  Zhang, Yu An ^a   Sakamoto, Makoto ^a   Furutani, Hiroshi ^a  

^a UNIVERSITY OF MIYAZAKI   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; MARKOV PROCESSES; POPULATION STATISTICS; STOCHASTIC MODELS;

CROSS OVERS; FINITE POPULATIONS; FISHER MODELS; MUTATION RATES; OPTIMUM SOLUTIONS; POPULATION SIZES; SCHEMA THEORIES; STOCHASTIC TREATMENTS;

PROBABILITY;

EID: 57649183602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2008.345     Document Type: Conference Paper

References (10)

1. Y. Zhang, M.Sakamoto, H. Furutani: Effects of Population Size on Performance of Genetic Algorithms and Roles of Crossover and Mutation, The Thirteenth International Symposium on Artificial Life and Robotics (AROB 13th'08), (2008) 861-864.
2. H. Furutani, S. Katayama, M. Sakamoto and M. Ito: Stochastic Analysis of Schema Distribution in a Multiplicative Landscape, Artificial Life and Robotics, 11, (2007) 101-104.
3. H. Furutani, T. Fujimaru, Y. Zhang and M. Sakamoto: Effects of Population Size on Computational Performance of Genetic Algorithm on Multiplicative Landscape, Proceedings of Third International Conference on Natural Computation, Vol.3, (2007) 488-493.
4. K. A. De Jong, W. M. Spears, D.F. Gordon: Using Markov Chains to Analyze GAFOs. Foundations of Genetic Algorithms 3, (1995) 115-157.
5. J. W. J. Ewens: Mathematical Population Genetics. I. Theoretical Introduction, Second Edition. Springer-Verlag, New York (2004).
6. H. Asoh and H. Mühlenbein: On the Mean Convergence Time of Evolutionary Algorithms without Selection and Mutation. Parallel Problem Solving from Nature, Lecture Notes in Computer Science, 866, Springer-Verlag, New York, (1994) 88-97.
7. H. Furutani: Schema Analysis of OneMax Problem, Foundations of Genetic Algorithms 7, Morgan Kaufmann, San Francisco, (2003) 9-26.
8. H. Furutani: Schema Analysis of Genetic Algorithms on Multiplicative Landscape, Proceedings of the Simulated Evolution and Learning Conference, SEAL'02, (2002) 230-235.
9. J. F. Crow and M. Kimura: An Introduction to Population Genetics Theory. Harper and Row, New York (1970).
10. H. Furutani: Schema Analysis of Genetic Algorithms on Multiplicative Landscape, Recent Advances In Simulated Evolution and Learning World Scientific, New Jersey (2004) 93-111.