Mutation strategy improves GAs performance on epistatic problems

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 1, Issue , 2002, Pages 968-973

  Shinkai, Masaya ^a   Aguirre, Hernán ^a   Tanaka, Kiyoshi ^a  

^a SHINSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

MUTATION STRATEGY; NK-LANDSCAPES;

GENETIC ALGORITHMS;

EID: 84901448887     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1007056     Document Type: Conference Paper

References (16)

1. s. A. Kauffìnan, The Origins of Order: Self-Organization and Selection in Evolution, pp.33-67, Oxford Univ. Press, 1993.
2. L. Altenberg, "Fitness Landscapes: NK Landscapes", Handbook of Evolutionary Computation, Institute of Physics Publishing & Oxford Univ. Press, pp. B2.7:5-10, 1997.
3. L. Altenberg, "Evolving Better Representations through Selective Genome Growth", Proc. 1st IEEE Conf on Evolutionary Computation, Pistcaway, NJ:IEEE, pp.182-187, 1994.
4. 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.
5. R. Heckendom, and D. Whitley, "A Walsh Analysis of NK-Landscapes", Proc. 7th Int V Conf. on Genetic Algorithms, Morgan Kaufmann, pp.41 - 48, 1997.
6. R. Heckendom, S. Rana, and D. Whitley, "Test Function Generators as Embedded Landscapes", Foundations of Genetic Algorithms 5, Morgan Kaufmann, pp.183-198, 1999.
7. K. E. Mathias, L. J. Eshelman, and D. Schafîer, "Niches in NK- Landscapes", Foundations of Genetic Algorithms 6, Morgan Kaufmann, pp.27-46, 2000.
8. 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.
9. R. E. Smith and J. E. Smith, "New Methods for Tunable, Random Landscapes", Foundations of Genetic Algorithms 6, Morgan Kaufmann, pp.47-67, 2000.
10. H. Aguirre, K. Tanaka and T. Sugimura, "Cooperative Model for Genetic Operators to Improve GAs", Proc. IEEE Int'l Conf Information, Intelligence, and Systems, pp.98-106, 1999.
11. H. Aguirre, K. Tanaka, T. Sugimura and S. Oshita, "Cooperative- Competitive Model for Genetic Operators: Contributions of Extinctive Selection and Parallel Genetic Operators", Proc. Late Breaking Papers 2000 Genetic and Evolutionary Computation Conference, pp.6-14,2000.
12. H. Aguirre, K. Tanaka and S. Oshita, "Increasing the Robustness of Distributed Genetic Algorithms by Parallel Cooperative-Competitive Genetic Operators", Proc. 2001 Genetic and Evolutionary Computation Conference, Morgan Kauffman, pp. 195-202, 2001.
13. H. Aguirre, K. Tanaka, T. Sugimura and S. Oshita, "Halftone Image Generation with Improved Muiltiobjective Genetic Algorithm", Proc. First Int 7 Conf on Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science, vol.1993, pp.501-515, 2001.
14. M. Shinkai, H. Aguirre and K. Tanaka, "Performance Study on Improved GA for Epistasis with NK-Landscape Problem", Proc. Int'l Conf Artifi- cial Intelligence and Soft Computing, Pp.237-242, 2001.
15. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
16. T. Bäck, Evolutionary Algorithms in Theory and Practice, Oxford Univ. Press, 1996.