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

PolyGP: A Polymorphic Genetic Programming System in Haskell

Yu, T; Clack, C; (1997) PolyGP: A Polymorphic Genetic Programming System in Haskell. In: Koza, JR, (ed.) Late Breaking Papers at the 1997 Genetic Programming Conference. (pp. pp. 264-272). Stanford University Bookstore: Stanford, CA, USA. Green open access

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

Download (176kB) | Preview

Abstract

In general, the machine learning process can be accelerated through the use of heuristic knowledge about the problem solution. For example, monomorphic typed Genetic Programming (GP) uses type information to reduce the search space and improve performance. Unfortunately, monomorphic typed GP also loses the generality of untyped GP: the generated programs are only suitable for inputs with the specified type. Polymorphic typed GP improves over monomorphic and untyped GP by allowing the type information to be expressed in a more generic manner, and yet still imposes constraints on the search space. This paper describes a polymorphic GP system which can generate polymorphic programs: programs which take inputs of more than one type and produces outputs of more than one type. We also demonstrate its operation through the generation of the “map” polymorphic program.

Type: Proceedings paper
Title: PolyGP: A Polymorphic Genetic Programming System in Haskell
Event: Late Breaking Papers at the Genetic Programming Conference
ISBN: 0-18-206995-8
Open access status: An open access version is available from UCL Discovery
Publisher version: http://www.genetic-programming.org/gp97latebreakin...
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/10087128
Downloads since deposit
38Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item