tutorial

Handling bloat in GP

Author:

Sara SilvaAuthors Info & Claims

GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation

Pages 2769 - 2794

https://doi.org/10.1145/1830761.1830918

Published: 07 July 2010 Publication History

Get Access

References

[1]

S. Dignum, R. Poli, Generalisation of the limiting distribution of program sizes in tree-based genetic programming and analysis of its effects on bloat. In Proceedings of GECCO-2007, ed. by D. Thierens et al. (ACM Press 2007), pp. 1588-1595.

Digital Library

Google Scholar

[2]

S. Dignum, R. Poli, Operator equalisation and bloat free GP. In Proceedings of EuroGP-2008, ed. By M. O'Neill et al. (Springer 2008), pp. 110-121.

Digital Library

Google Scholar

[3]

W.B. Langdon, R. Poli, Foundations of genetic programming (Springer 2002).

Digital Library

Google Scholar

[4]

R. Poli, W.B. Langdon, N.F. McPhee, A Field Guide to Genetic Programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk, 2008. (With contributions by J. R. Koza).

Digital Library

Google Scholar

[5]

S. Silva, Controlling bloat: individual and population based approaches in genetic programming. PhD thesis, Departamento de Engenharia Informatica, Universidade de Coimbra (2008).

Google Scholar

[6]

S. Silva, S. Dignum, Extending operator equalisation: Fitness based self adaptive length distribution for bloat free GP. In Proceedings of EuroGP-2009, ed. by L. Vanneschi et al. (Springer 2009), pp. 159-170.

Digital Library

Google Scholar

[7]

S. Silva, L. Vanneschi, Operator equalisation, bloat and overfitting - a study on human oral bioavailability prediction. In Proceedings of GECCO-2009, ed. by F. Rothlauf et al. (ACM Press 2009), pp. 1115-1122.

Digital Library

Google Scholar

[8]

L. Vanneschi, M. Castelli, S. Silva, Measuring Bloat, Overfitting and Functional Complexity in Genetic Programming, to appear in GECCO-2010.

Digital Library

Google Scholar

Index Terms

Handling bloat in GP
1. Computing methodologies
  1. Artificial intelligence

Recommendations

Operator equalisation and bloat free GP
EuroGP'08: Proceedings of the 11th European conference on Genetic programming

Research has shown that beyond a certain minimum program length the distributions of program functionality and fitness converge to a limit. Before that limit, however, there may be program-length classes with a higher or lower average fitness than that ...
Operator equalisation for bloat free genetic programming and a survey of bloat control methods

Bloat can be defined as an excess of code growth without a corresponding improvement in fitness. This problem has been one of the most intensively studied subjects since the beginnings of Genetic Programming. This paper begins by briefly reviewing the ...
Bloat-aware GP-based methods with bloat quantification
Abstract
Genetic programming (GP) solves optimization problems by simulating the evolution procedure in nature. It has a serious problem termed as bloat, which can cost memory, hamper effective breeding and slow down the evolution process. However, there ...

Comments

Information & Contributors

Information

Published In

GECCO '10: Proceedings of the 12th annual conference companion on Genetic and evolutionary computation

July 2010

1496 pages

ISBN:9781450300735

DOI:10.1145/1830761

General Chair:
Martin Pelikan
University of Missouri, USA
,
Program Chair:
Jürgen Branke
University of Warwick, Coventry, UK

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Tutorial

Conference

GECCO '10

Sponsor:

SIGEVO

GECCO '10: Genetic and Evolutionary Computation Conference

July 7 - 11, 2010

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
107
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to

Other Metrics

View Author Metrics

Citations

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Operator equalisation and bloat free GP

Operator equalisation for bloat free genetic programming and a survey of bloat control methods

Bloat-aware GP-based methods with bloat quantification