Impact of types on essentially typeless problems in GP
Created by W.Langdon from
gp-bibliography.bib Revision:1.8028
- @InProceedings{mcphee:1998:itetpGP,
-
author = "Nicholas Freitag McPhee and Nicholas J. Hopper and
Mitchell L. Reierson",
-
title = "Impact of types on essentially typeless problems in
{GP}",
-
booktitle = "Genetic Programming 1998: Proceedings of the Third
Annual Conference",
-
year = "1998",
-
editor = "John R. Koza and Wolfgang Banzhaf and
Kumar Chellapilla and Kalyanmoy Deb and Marco Dorigo and
David B. Fogel and Max H. Garzon and
David E. Goldberg and Hitoshi Iba and Rick Riolo",
-
pages = "232--240",
-
address = "University of Wisconsin, Madison, Wisconsin, USA",
-
publisher_address = "San Francisco, CA, USA",
-
month = "22-25 " # jul,
-
publisher = "Morgan Kaufmann",
-
keywords = "genetic algorithms, genetic programming,
Hindley-Miller Typed Genetic Programming, HMGP",
-
ISBN = "1-55860-548-7",
-
URL = "http://www-users.cs.umn.edu/~hopper/typed_vs_untyped.ps",
-
size = "9 pages",
-
abstract = "Several researchers have shown type systems to be
valuable in extending the range of problems
(conveniently) addressed by Genetic Programming. There
are other possible benefits of type systems, however,
that derive from the new kinds of structural
representation they make possible, and the effects that
this has on the performance of recombination operators
like the crossover operator. we compare the performance
of Standard (untyped) Genetic Programming (SGP) and
Hindley-Milner (typed) Genetic Programming (HMGP) on a
suite of problems where an untyped representation
(satisfying the closure property)is quite natural. We
find that on several problems HMGP significantly
out-performs SGP, while on other problems the
performance of SGP and HMGP are essentially the same.
We also suggest an intermediate representation that
should provide many of the benefits of HMGP on these
problems without requiring the complexity of a powerful
type system",
-
notes = "GP-98",
- }
Genetic Programming entries for
Nicholas Freitag McPhee
Nicholas J Hopper
Mitchell L Reierson
Citations