poster

Elitism reduces bloat in genetic programming

Authors:

Riccardo Poli,

Nicholas Freitag McPhee,

Leonardo VanneschiAuthors Info & Claims

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

Pages 1343 - 1344

https://doi.org/10.1145/1389095.1389355

Published: 12 July 2008 Publication History

Get Access

Abstract

Elitism is commonly used in generational GP to ensure that the best individuals discovered in a generation are not lost, and are made available for possible further improvements to new generations. Using two GP systems and four problems, we show how elitism reduces the growth of mean program size.

References

[1]

J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.

Digital Library

Google Scholar

[2]

J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge Massachusetts, May 1994.

Digital Library

Google Scholar

[3]

W. B. Langdon and R. Poli. Foundations of Genetic Programming. Springer, Berlin, Heidelberg, New York, Berlin, 2002.

Digital Library

Google Scholar

[4]

A. Piszcz and T. Soule. Dynamics of evolutionary robustness. In M. Keijzer et al., editor, GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, volume 1, pages 871--878, Seattle, Washington, USA, 8-12 July 2006. ACM Press.

Digital Library

Google Scholar

[5]

R. Poli, W. B. Langdon, and 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

Cited By

View all

Kotze AHildemann MSantos VGranell C(2024)Genetic Programming to Optimize 3D TrajectoriesISPRS International Journal of Geo-Information10.3390/ijgi1308029513:8(295)Online publication date: 20-Aug-2024
https://doi.org/10.3390/ijgi13080295
Banzhaf WBakurov ILi XHandl J(2024)On the Nature of the Phenotype in Tree Genetic ProgrammingProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654129(868-877)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638529.3654129
Wang SMei YZhang M(2023)A Multi-Objective Genetic Programming Algorithm With α Dominance and Archive for Uncertain Capacitated Arc Routing ProblemIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.319516527:6(1633-1647)Online publication date: Dec-2023
https://doi.org/10.1109/TEVC.2022.3195165
Show More Cited By

Recommendations

Elitism, fitness, and growth
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation

Bloat may occur when evolution allows chromosome growth. Recently it has been shown that elitism can inhibit bloat. Here we study interactions between growth, elitism, and fitness landscapes. Our results show that in some cases elitism neither ...
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 ...
Implicitly controlling bloat in genetic programming

During the evolution of solutions using genetic programming (GP) there is generally an increase in average tree size without a corresponding increase in fitness--a phenomenon commonly referred to as bloat. Although previously studied from theoretical ...

Comments

Information & Contributors

Information

Published In

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

July 2008

1814 pages

ISBN:9781605581309

DOI:10.1145/1389095

Conference Chair:
Conor Ryan
University of Limerick, Ireland
,
Editor:
Maarten Keijzer
Chordiant Software International B.V., The Netherlands

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO08

Sponsor:

GECCO08: Genetic and Evolutionary Computation Conference

July 12 - 16, 2008

GA, Atlanta, USA

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
231
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kotze AHildemann MSantos VGranell C(2024)Genetic Programming to Optimize 3D TrajectoriesISPRS International Journal of Geo-Information10.3390/ijgi1308029513:8(295)Online publication date: 20-Aug-2024
https://doi.org/10.3390/ijgi13080295
Banzhaf WBakurov ILi XHandl J(2024)On the Nature of the Phenotype in Tree Genetic ProgrammingProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654129(868-877)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638529.3654129
Wang SMei YZhang M(2023)A Multi-Objective Genetic Programming Algorithm With α Dominance and Archive for Uncertain Capacitated Arc Routing ProblemIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.319516527:6(1633-1647)Online publication date: Dec-2023
https://doi.org/10.1109/TEVC.2022.3195165
Stevenson J(2023)Towards Eusociality Using an Inverse Agent Based ModelAdvances in Social Simulation10.1007/978-3-031-34920-1_15(181-192)Online publication date: 30-Sep-2023
https://doi.org/10.1007/978-3-031-34920-1_15
Partlan NSoto LHowe JShrivastava SSeif El-Nasr MMarsella S(2022)EvolvingBehavior: Towards Co-Creative Evolution of Behavior Trees for Game NPCsProceedings of the 17th International Conference on the Foundations of Digital Games10.1145/3555858.3555896(1-13)Online publication date: 5-Sep-2022
https://dl.acm.org/doi/10.1145/3555858.3555896
Wang SMei YZhang MYao X(2022)Genetic Programming With Niching for Uncertain Capacitated Arc Routing ProblemIEEE Transactions on Evolutionary Computation10.1109/TEVC.2021.309526126:1(73-87)Online publication date: Feb-2022
https://doi.org/10.1109/TEVC.2021.3095261
Tseng SHemberg EO’Reilly U(2022)Synthesizing Programs from Program Pieces Using Genetic Programming and Refinement Type CheckingGenetic Programming10.1007/978-3-031-02056-8_13(197-211)Online publication date: 13-Apr-2022
https://doi.org/10.1007/978-3-031-02056-8_13
Rojíček JPaška ZFusek MBobovsky ZSapietová AMostýn VLičová D(2021)Optimization of a Truss Structure Used to Design of the Manipulator Arm from a Set of ComponentsApplied Sciences10.3390/app11211019311:21(10193)Online publication date: 30-Oct-2021
https://doi.org/10.3390/app112110193
ARI DALAGÖZ B(2021)A Review of Genetic Programming: Popular Techniques, Fundamental Aspects, Software Tools and ApplicationsSakarya University Journal of Science10.16984/saufenbilder.79333325:2(397-416)Online publication date: 15-Apr-2021
https://doi.org/10.16984/saufenbilder.793333
Mendonça de Paiva GPires Pimentel SPinheiro Alvarenga BGonçalves Marra EMussetta MLeva S(2020)Multiple Site Intraday Solar Irradiance Forecasting by Machine Learning Algorithms: MGGP and MLP Neural NetworksEnergies10.3390/en1311300513:11(3005)Online publication date: 11-Jun-2020
https://doi.org/10.3390/en13113005
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Elitism, fitness, and growth

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

Implicitly controlling bloat in genetic programming

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations