UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Recursion, lambda abstraction and genetic programming

Yu, T; Clack, C; (1998) Recursion, lambda abstraction and genetic programming. In: Genetic Programming 1998: Proceedings of the Third Annual Conference. (pp. pp. 422-431). Morgan Kaufman: San Francisco, CA, USA. Green open access

[thumbnail of Recursion.pdf]
Preview
Text
Recursion.pdf - Accepted version

Download (138kB) | Preview

Abstract

Module creation and reuse are essential for Genetic Programming (GP) to be effective with larger and more complex problems. This paper presents a particular kind of program structure to serve these purposes: modules are represented as λ abstractions and their reuse is achieved through an implicit recursion. A type system is used to preserve this structure. The structure of λ abstraction and implicit recursion also provides structure abstraction in the program. Since the GP paradigm evolves program structure and contents simultaneously, structure abstraction can reduce the search effort for good program structure. Most evolutionary effort is then focused on the search for correct program contents rather than the structure. Experiments on the Even-N-Parity problem show that, with the structure of λ abstractions and implicit recursion, GP is able to find a general solution which works for any value of N very efficiently.

Type: Proceedings paper
Title: Recursion, lambda abstraction and genetic programming
Event: Genetic Programming 1998 - Proceedings of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin
Dates: 22 July 1998 - 25 July 1998
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10087121
Downloads since deposit
64Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item