The Royal Road Not Taken: A Re-examination of the Reasons for GA Failure on R1

1. Baluja, S., Caruana, R.: ‘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, San Francisco (1995)

   Google Scholar 

2. Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)

   Article  MathSciNet  Google Scholar 

3. Koehler, G., Bhattacharyya, S., Vose, M.D.: General Cardinality Genetic Algorithms. Evolutionary Computation 5(4), 439–459 (1997)

   Article  Google Scholar 

4. Mitchell, M., Holland, J.H., Forrest, S.: When Will a Genetic Algorithm Outperform Hill Climbing. In: Cowan, J.D., Tesauro, G., Alspector, J. (eds.) Advances In Neural Information Processing Systems 6, Morgan Kaufmann, San Mateo (1994)

   Google Scholar 

5. Mitchell, M.: Introduction To Genetic Algorithms. MIT Press, Cambridge (1998)

   MATH  Google Scholar 

6. Suzuki, H., Sawai, H.: Crossover Accelerates Evolution In GA with a Royal Road Function. In: 2001 Genetic and Evolutionary Computation Conference Late Breaking papers, pp. 401–412 (2001)

   Google Scholar 

7. van Nimwegen, E., Crutchfield, J.P., Mitchell, M.: Statistical Dynamics of the Royal Road Genetic Algorithm. Theoretical Computer Science 229, 41–102 (1999)

   Article  MATH  MathSciNet  Google Scholar 

8. Vose, M.D.: Modeling Alternate Selection Schemes For Genetic Algorithms. In: Koppel, M., Shamir, E. (eds.) Proceedings of BISFAI 1995, pp. 166–178. AAAI Press, Israel (1995)

   Google Scholar 

9. Vose, M.D.: Random Heuristic Search. Theoretical Computer Science 229, 103–142 (1999)

   Article  MATH  MathSciNet  Google Scholar 

10. Vose, M.D.: The Simple Genetic Algorithm: Foundations and Theory. MIT Press, Cambridge, MA (1999)

    MATH  Google Scholar 

Download references