Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2330784.2330900acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Combining programs to counter code disruption

Published: 07 July 2012 Publication History

Abstract

In usual Genetic Programming (GP) schemes, only the best programs survive from one generation to the next. This implies that useful code, that might be hidden inside introns in low fitness individuals, is often lost. In this paper, we propose a new representation borrowing from Linear GP (LGP), called PhenoGP, where solutions are coded as ordered lists of instruction blocks. The main goal of evolution is then to find the best ordering of the instruction blocks, with possible repetitions. When the fitness remains stalled, ignored instruction blocks, which have a low probability to be useful, are replaced. Experiments show that PhenoGP achieve competitive results against standard LGP.

References

[1]
P. J. Angeline and J. B. Pollack. Coevolving high-level representations. Technical Report Technical report 92-PA-COEVOLVE, Laboratory for Artificial Intelligence. The Ohio State University, 1993.
[2]
M. Brameier and W. Banzhaf. Evolving teams of predictors with linear genetic programming. Genetic Programming and Evolvable Machines, 2(4):381--407, 2001.
[3]
M. Brameier and W. Banzhaf. Linear Genetic Programming. Genetic and Evolutionary Computation. Springer, 2007.
[4]
C. Downey and M. Zhang. Parallel linear genetic programming. In Proceedings of the 14th European conference on Genetic programming, LLNCS, pages 178--189. Springer, 2011.
[5]
W. B. Langdon. Size fair and homologous tree genetic programming crossovers. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1092--1097. Morgan-Kaufmann, 1999.
[6]
P. Lichodzijewski and M. I. Heywood. Managing team-based problem solving with symbiotic bid-based genetic programming. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 363--370. Morgan Kaufmann, 2008.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
July 2012
1586 pages
ISBN:9781450311786
DOI:10.1145/2330784

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Check for updates

Author Tag

  1. genetic programming

Qualifiers

  • Abstract

Conference

GECCO '12
Sponsor:
GECCO '12: Genetic and Evolutionary Computation Conference
July 7 - 11, 2012
Pennsylvania, Philadelphia, USA

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 52
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media