skip to main content
10.1145/1143997.1144168acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

When lisp is faster than C

Published: 08 July 2006 Publication History

Abstract

This paper compares the performance of the program evaluation phase of genetic programming using C and Common Lisp. A simple experiment is conducted, and the conclusion is that genetic programming implemented in Common Lisp using on-the-fly compilation of the evolved programs can be faster than an implementation in C, also when the compilation time is taken into consideration. The deciding factor is the number of times that each evolved program is evaluated.

References

[1]
K. R. Anderson. Courage in profiling. Technical report, BBN, 28 July 1994.
[2]
M. Brameier, W. Kantschik, P. Dittrich, and W. Banzhaf. SYSGP - A C++ library of different GP variants. Technical Report CI-98/48, Collaborative Research Center 531, University of Dortmund, Germany, 1998.
[3]
K. Cranmer and R. S. Bowman. PhysicsGP: A genetic programming approach to event selection, Feb. 05 2004. Comment: 16 pages 9 figures, 1 table. Submitted to Comput. Phys. Commun.
[4]
M. J. Keith and M. C. Martin. Genetic programming in C++: Implementation issues. In K. E. Kinnear, Jr., editor, Advances in Genetic Programming, chapter 13, pages 285--310. MIT Press, 1994.
[5]
J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.
[6]
J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge Massachusetts, May 1994.
[7]
A. Singleton. Genetic programming with C++. BYTE, pages 171--176, Feb. 1994.
[8]
B. Svingen. GP++ an introduction. In J. R. Koza, editor, Late Breaking Papers at the 1997 Genetic Programming Conference, pages 231--239, Stanford University, CA, USA, 13--16 July 1997. Stanford Bookstore.
[9]
T. Weinbrenner. Genetic programming techniques applied to measurement data. Diploma Thesis, Feb. 1997.

Index Terms

  1. When lisp is faster than C

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation
    July 2006
    2004 pages
    ISBN:1595931864
    DOI:10.1145/1143997
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 08 July 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. C
    2. enetic programming
    3. implementation
    4. lisp
    5. performance

    Qualifiers

    • Article

    Conference

    GECCO06
    Sponsor:
    GECCO06: Genetic and Evolutionary Computation Conference
    July 8 - 12, 2006
    Washington, Seattle, USA

    Acceptance Rates

    GECCO '06 Paper Acceptance Rate 205 of 446 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 103
      Total Downloads
    • Downloads (Last 12 months)13
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 12 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media