skip to main content
10.1145/1276958.1277285acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Context-aware mutation: a modular, context aware mutation operator for genetic programming

Published: 07 July 2007 Publication History

Abstract

This paper introduces a new type of mutation, Context-Aware Mutation, which is inspired by the recently introduced context-aware crossover. Context-Aware mutation operates by replacing existing sub-trees with modules from a previously construct repository of possibly useful sub-trees.
We describe an algorithmic way to produce the repository from an initial, exploratory run and test various GP set ups for producing the repository. The results show that when the exploratory run uses context-aware crossover and the main run uses context-aware mutation, not only is the final result significantly better, the overall cost of the runs in terms of individuals evaluated is significantly lower.

References

[1]
P. J. Angeline and J. B. Pollack. Coevolving high-level representations. July Technical report 92-PA-COEVOLVE, Laboratory for Artificial Intelligence. The Ohio State University, 1993.
[2]
Peter J. Angeline and Jordan Pollack. Evolutionary module acquisition. In D. Fogel and W. Atmar, editors, Proceedings of the Second Annual Conference on Evolutionary Programming, pages 154--163, La Jolla, CA, USA, 25-26 February 1993.
[3]
Antonello Dessi, Antonella Giani, and Antonina Starita. An analysis of automatic subroutine discovery in genetic programming. In Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 996--1001, Orlando, Florida, USA, 13-17 July 1999. Morgan Kaufmann.
[4]
Daniel Howard. Modularization by multi-run frequency driven subtree encapsulation. In Rick L. Riolo and Bill Worzel, editors, Genetic Programming Theory and Practise, chapter 10, pages 155--172. Kluwer, 2003.
[5]
John R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge Massachusetts, May 1994.
[6]
Hammad Majeed and Conor Ryan. A less destructive, context-aware crossover operator for GP. In Pierre Collet, Marco Tomassini, Marc Ebner, Steven Gustafson, and Anikó Ekárt, editors, Proceedings of the 9th European Conference on Genetic Programming, volume 3905 of Lecture Notes in Computer Science, pages 36--48, Budapest, Hungary, 10 -12 April 2006. Springer.
[7]
Hammad Majeed and Conor Ryan. Using context-aware crossover to improve the performance of GP. In GECCO 2006:Proceedings of the 8th annual conference on Genetic and evolutionary computation, volume 1, pages 847--854, Seattle, Washington, USA, 8-12 July 2006. ACM Press.
[8]
Hammad Majeed, Conor Ryan, and R. Muhammad Atif Azad. Evaluating GP schema in context. In GECCO 2005:Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2, pages 1773--1774, Washington DC, USA, 25-29 June 2005. ACM Press.
[9]
Justinian P. Rosca and Dana H. Ballard. Discovery of subroutines in genetic programming. In Peter J. Angeline and K. E. Kinnear, Jr., editors, Advances in Genetic Programming 2, chapter 9, pages 177--202. MIT Press, Cambridge, MA, USA, 1996.
[10]
Conor Ryan and Maarten Keijzer. An analysis of diversity of constants of genetic programming. In Conor Ryan, Terence Soule, Maarten Keijzer, Edward Tsang, Riccardo Poli, and Ernesto Costa, editors, Genetic Programming, Proceedings of EuroGP '2003, volume 2610 of LNCS, pages 404--413, Essex, 14-16 April 2003. Springer-Verlag.

Cited By

View all
  • (2020)Improving Module Identification and Use in Grammatical Evolution2020 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC48606.2020.9185571(1-7)Online publication date: Jul-2020
  • (2012)Solving Complex Problems in Human Genetics Using Nature-Inspired Algorithms Requires Strategies which Exploit Domain-Specific KnowledgeComputer Engineering10.4018/978-1-61350-456-7.ch804(1867-1881)Online publication date: 2012
  • (2012)Comparing methods for module identification in grammatical evolutionProceedings of the 14th annual conference on Genetic and evolutionary computation10.1145/2330163.2330277(823-830)Online publication date: 7-Jul-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. building blocks
  2. cache
  3. cascaded run
  4. constructive
  5. context
  6. context-aware crossover
  7. crossover
  8. fitness
  9. modules

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Improving Module Identification and Use in Grammatical Evolution2020 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC48606.2020.9185571(1-7)Online publication date: Jul-2020
  • (2012)Solving Complex Problems in Human Genetics Using Nature-Inspired Algorithms Requires Strategies which Exploit Domain-Specific KnowledgeComputer Engineering10.4018/978-1-61350-456-7.ch804(1867-1881)Online publication date: 2012
  • (2012)Comparing methods for module identification in grammatical evolutionProceedings of the 14th annual conference on Genetic and evolutionary computation10.1145/2330163.2330277(823-830)Online publication date: 7-Jul-2012
  • (2011)Exploring grammatical modification with modules in grammatical evolutionProceedings of the 14th European conference on Genetic programming10.5555/2008307.2008336(310-321)Online publication date: 27-Apr-2011
  • (2011)A non-destructive grammar modification approach to modularity in grammatical evolutionProceedings of the 13th annual conference on Genetic and evolutionary computation10.1145/2001576.2001766(1411-1418)Online publication date: 12-Jul-2011
  • (2009)Semantically driven mutation in genetic programmingProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689776(1336-1342)Online publication date: 18-May-2009
  • (2009)Semantically driven mutation in genetic programming2009 IEEE Congress on Evolutionary Computation10.1109/CEC.2009.4983099(1336-1342)Online publication date: May-2009
  • (2009)Using Genetic Programming for an Advanced Performance Assessment of Industrially Relevant Heterogeneous CatalystsMaterials and Manufacturing Processes10.1080/1042691080267919624:3(282-292)Online publication date: 17-Feb-2009
  • (2008)Testing the CAX on a Real-World Problem and Other BenchmarksProceedings of the 10th International Conference on Parallel Problem Solving from Nature --- PPSN X - Volume 519910.5555/2951659.2951722(599-609)Online publication date: 13-Sep-2008

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