Genetic algorithms on NK-landscapes: Effects of selection, drift, mutation, and recombination

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

Volumn 2611, Issue , 2003, Pages 131-142

  Aguirre, Hernán E ^a   Tanaka, Kiyoshi ^a  

^a SHINSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IONIZATION OF GASES;

ANALYTICAL STUDIES; EMPIRICAL STUDIES; NK-LANDSCAPES; RANDOM BIT CLIMBERS; SELECTION PRESSURES; SWITCH-ON;

GENETIC ALGORITHMS;

EID: 35248860181     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36605-9_13     Document Type: Article

References (25)

1. K.A. De Jong and M.A. Potter and W.M. Spears, "Using Problem Generators to Explore the Effects of Epistasis", Proc. 7th Int'l Conf. Genetic Algorithms, Morgan Kauffman, pp.338-345, 1997.
2. S.A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution, pp.33-67, Oxford Univ. Press, 1993.
3. Y. Davidor, "Epistasis Variance: A Viewpoint of GA-Hardness", Proc. First Foundations of Genetic Algorithms Workshop, Morgan Kauffman, pp.23-25, 1990.
4. B. Manderick, M. de Weger, and P. Spiessens, "The Genetic Algorithm and the Structure of the Fitness Landscape", Proc. 4th Int'l Conf. on Genetic Algorithms, Morgan Kaufmann, pp.143-150, 1991.
5. L. Altenberg, "Evolving Better Representations through Selective Genome Growth", Proc. 1st IEEE Conf. on Evolutionary Computation, Pistcaway, NJ:IEEE, pp. 182-187, 1994.
6. J. E. Smith, Self Adaptation in Evolutionary Algorithms, Doctoral Dissertation, University of the West of England, Bristol, 1998.
7. P. Merz and B. Freisleben, "On the Effectiveness of Evolutionary Search in High-Dimensional NK-Landscapes", Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, IEEE Press, pp. 741-745, 1998.
8. R. Heckendom, S. Rana, and D. Whitley, "Test Function Generators as Embedded Landscapes", Foundations of Genetic Algorithms 5, Morgan Kaufmann, pp. 183-198, 1999.
9. K. E. Mathias, L. J. Eshelman, and D. Schaffer, "Niches in NK-Landscapes", Foundations of Genetic Algorithms 6, Morgan Kaufmann, pp.27-46, 2000.
10. M. Shinkai, H. Aguirre, and K. Tanaka, "Mutation Strategy Improves GA's Performance on Epistatic Problems", Proc. 2002 IEEE World Congress on Computational Intelligence, pp.795-800, 2002.
11. L. J. Eshelman, "The CHC Adaptive Search Algorithm: How to Have a Save Search When Engaging in Nontraditional Genetic Recombination", Foundations of Genetic Algorithms, Morgan Kaufmann, pp.265-283, 1991.
12. L. Davis, "Bit-Climbing, Representational Bias, and Test Suite Design", Proc. 4th Int'l Conf. on Genetic Algorithms, Morgan Kaufmann, pp.18-23, 1991.
13. L. Altenberg, "Fitness Landscapes: NK Landscapes", Handbook of Evolutionary Computation, Institute of Physics Publishing & Oxford Univ. Press, pp. B2.7:5-10, 1997.
14. R. E. Smith and J. E. Smith, "An examination of Tunable, Random Search Landscapes", Foundations of Genetic Algorithms 5, Morgan Kaufmann, pp.165-182, 1999.
15. R. E. Smith and J. E. Smith, "New Methods for Tunable, Random Landscapes", Foundations of Genetic Algorithms 6, Morgan Kaufmann, pp.47-67, 2001.
16. H. Aguirre, K. Tanaka, and T. Sugimura. Cooperative Model for Genetic Operators to Improve GAs. In Proc. IEEE Int'l Conf. on Information, Intelligence, and Systems, pp.98-106, 1999.
17. H. Aguirre, K. Tanaka, T. Sugimura, and S. Oshita. Cooperative-Competitive Model for Genetic Operators: Contributions of Extinctive Selection and Parallel Genetic Operators. In Proc. Late Breaking Papers Genetic and Evolutionary Computation Conference, Morgan Kaufmann, pp.6-14, 2000.
18. T. Bäck, Evolutionary Algorithms in Theory and Practice, Oxford Univ. Press, 1996.
19. D. Whitley, "The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best", Proc. Third Intl. Conf. on Genetic Algorithms, Morgan Kauffman, pp. 116-121, 1989.
20. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
21. L. Eshelman and D. Schaffer, "Preventing Premature Convergence in Genetic Algorithms by Preventing Incest", Fourth Intl. Conf. on Genetic Algorithms, Morgan Kauffman, pp. 115-122, 1991.
22. D. Schaffer, M. Mani, L. Eshelman, and K. Mathias, "The Effect of Incest Prevention on Genetic Drift", Foundations of Genetic Algorithms 5, Morgan Kaufmann, pp.235-243, 1999.
23. K.-H. Liang, X. Yao, C. Newton and D. Hoffman, "Solving Cutting Stock Problems by Evolutionary Programming", Evolutionary Programming VII: Proc. of the Seventh Annual Conference on Evolutionary Programming (EP98), Lecture Notes in Computer Science, Springer-Verlag, vol. 1447, pp.291-300, 1998.
24. J. He and X. Yao, "From an Individual to a Population: An Analysis of the First Hitting Time of Population-Based Evolutionary Algorithms," IEEE Transactions on Evolutionary Computation, 6(5):495-511, 2002.
25. C.R. Reeves and J.E. Rowe, Genetic Algorithms - Principles and Perspectives, Kluwer, Norwell, MA, 2002.