Abstract
An open source Perl package for genetic programming, called PerlGP, is presented. The supplied algorithm is strongly typed tree-based GP with homologous crossover. User-defined grammars allow any valid Perl to be evolved, including object oriented code and parameters of the PerlGP system itself. Time trials indicate that PerlGP is around 10 times slower than a C based system on a numerical problem, but this is compensated by the speed and ease of implementing new problems, particularly string-based ones. The effect of per-node, fixed and self-adapting crossover and mutation rates on code growth and fitness is studied. On a pi estimation problem, self-adapting rates give both optimal and compact solutions. The source code and manual can be found at http://perlgp.org.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. S. Bertram. The molecular biology of cancer. Mol Aspects Med, 21(6):167–223, Dec 2000.
Christian Gagné and Marc Parizeau. Open BEAGLE: A new C++ evolutionary computation framework. In W. B. Langdon and et al, editors, GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, page 888, New York, 9-13 July 2002. Morgan Kaufmann Publishers.
J. L. Gerton, J. DeRisi, R. Shro., M. Lichten, P. O. Brown, and T. D. Petes. Inaugural article: global mapping of meiotic recombination hotspots and coldspots in the yeast Saccharomyces cerevisiae. Proc. Natl. Acad. Sci. USA, 97(21):11383–11390, Oct 2000.
W. B. Langdon. Size fair and homologous tree genetic programming crossovers. In Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honavar, Mark Jakiela, and Robert E. Smith, editors, Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1092–1097, Orlando, Florida, USA, 13-17 July 1999. Morgan Kaufmann. au]5._Sean Luke. A java-based evolutionary computation and genetic programming research system. Technical report, George Mason University, USA, Nov 2002.
Brad Murray and Ken Williams. Genetic algorithms with Perl. The Perl Journal (online), Issue 15 Vol. 5 No.3 http://www.samag.com/tpj, 1999.
J. Page, R. Poli, and W. B. Langdon. Smooth uniform crossover with smooth point mutation in genetic programming: A preliminary study. In Riccardo Poli, Peter Nordin, William B. Langdon, and Terence C. Fogarty, editors, Genetic Programming, Proceedings of EuroGP’99, volume 1598 of LNCS, pages 39–49, Goteborg, Sweden, 26-27 May 1999. Springer-Verlag. au]8._Terry Van Belle and David H. Ackley. Uniform subtree mutation. In James A. Foster, Evelyne Lutton, Julian Miller, Conor Ryan, and Andrea G. B. Tettamanzi, editors, Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002, volume 2278 of LNCS, pages 152–161, Kinsale, Ireland, 3-5 April 2002. Springer-Verlag.
Mark S. Withall, Chris J. Hinde, and Roger G. Stone. Evolving perl. In Erick Cantú-Paz, editor, Late Breaking Papers at the Genetic and Evolutionary Computation Conference (GECCO-2002), pages 474–481, New York, NY, July 2002. AAAI.
Douglas Zongker and Bill Punch. lilgp 1.01 user’s manual. Technical report, Michigan State University, USA, 26 March 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
MacCallum, R.M. (2003). Introducing a Perl Genetic Programming System - and Can Meta-evolution Solve the Bloat Problem?. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds) Genetic Programming. EuroGP 2003. Lecture Notes in Computer Science, vol 2610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36599-0_34
Download citation
DOI: https://doi.org/10.1007/3-540-36599-0_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00971-9
Online ISBN: 978-3-540-36599-0
eBook Packages: Springer Book Archive