Impact of types on essentially typeless problems in GP

Created by W.Langdon from gp-bibliography.bib Revision:1.7686

@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