Comparison of Hill Climbing and Genetic Programming


Last updated August 23, 1998

My Conclusion: I think the challenge for machine learning at the present time (both in l995 and at the present time) is how to get non-trivial results on non-trivial, adult problems --- not the relative speed by which trivial and useless results can be simultaneously obtained by various different paradigms.

Lang, Kevin. 1995a. Hill climbing beats genetic Search on a Boolean circuit synthesis problem of Koza's. Proceedings of the Twelfth International Conference on Machine Learning. San Francisco, CA: Morgan Kaufmann.

Lang, Kevin. 1995b. Comments on "A response to the ML-95 paper entitled "Hill climbing beats genetic search on a Boolean circuit synthesis problem of Koza's." Distributed on ML mailing list on August 15, 1995.

Lang, Kevin J., and Witbrock, Michael J. Learning to tell two spirals apart. In Touretzky, David S., Hinton, Geoffrey E., and Sejnowski, Terrence J. (editors). Proceedings of the 1988 Connectionist Models Summer School. San Mateo, CA: Morgan Kaufmann 1989. Pages 52-59.

Return to home page of Genetic Programming Inc. at www.genetic-programming.com