The royal road not taken: A re-examination of the reasons for GA failure on R1

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

Volumn 3102, Issue , 2004, Pages 1208-1219

  Howard, Brian ^a   Sheppard, John ^a,b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b ARINC Engineering Services LLC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

FITNESS LANDSCAPE; GENETIC ALGORITHM (GAS); GENETIC SEARCH; HILL CLIMBING; LOWER BOUNDS; RANDOM MUTATION;

FUNCTION EVALUATION;

EID: 35048849017     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24854-5_117     Document Type: Article

References (10)

1. Baluja, S. & Caruana, R. (1995). "Removing the Genetics from the Standard Genetic Algorithm." In Prieditis, A., & Russell, S. (Eds.), The Proceedings of the 12th Annual Conference on Machine Learning, (pp.38-46). Morgan Kauffman.
2. Kirkpatrick, S., Gelatt Jr., C. D., & Vecchi, M. P. (1983). "Optimization by Simulated Annealing." Science, vol. 220, pp 671-680.
3. Koehler, G., Bhattacharyya, S., & Vose, M. D. (1997). "General Cardinality Genetic Algorithms." Evolutionary Computation, vol. 5, no. 4, pp. 439-459.
4. Mitchell, M., Holland, J. H., & Forrest, S. (1994). "When Will a Genetic Algorithm Outperform Hill Climbing?" In J. D. Cowan, G. Tesauro, & J. Alspector (Eds.), Advances In Neural Information Processing Systems 6, San Mateo, CA: Morgan Kaufmann.
5. Mitchell, M. (1998). Introduction To Genetic Algorithms. Cambridge, MA: MIT Press.
6. Suzuki, H., & Sawai, H. (2001). "Crossover Accelerates Evolution In GA with a Royal Road Function." 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers, pp. 401-412.
7. van Nimwegen, E., Crutchfield, J. P., & Mitchell, M. (1999). "Statistical Dynamics of the Royal Road Genetic Algorithm." Theoretical Computer Science, vol. 229, pp. 41-102.
8. Vose, M. D. (1995). "Modeling Alternate Selection Schemes For Genetic Algorithms." In Koppel, M. & Shamir, E. (Eds.), Proceedings of BISFAI '95, (pp. 166-178). Ramat Can and Jerusalem, Israel: AAAI Press.
9. Vose, M. D. (1999a). "Random Heuristic Search." Theoretical Computer Science, vol 229, pp. 103-142.
10. Vose, M. D. (1999b). The Simple Genetic Algorithm: Foundations and Theory. Cambridge, MA: MIT Press.