%D 1998
%P 416-421
%B Genetic Programming 1998: Proceedings of the Third Annual Conference
%A T Yu
%A C Clack
%T PolyGP: a polymorphic genetic programming system in Haskell
%O This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
%X In general, the machine learning
process can be accelerated through the
use of additional 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 produce outputs of more than one
type.
%C San Francisco, CA
%L discovery10087119
%I Morgan Kaufman