poster

A swarm-based crossover operator for genetic programming

Authors:

Tony White,

Amirali Salehi-AbariAuthors Info & Claims

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

Pages 1345 - 1346

https://doi.org/10.1145/1389095.1389356

Published: 12 July 2008 Publication History

Get Access

Abstract

A swarm-based improvement to Genetic Programming (GP) is described and tested on the domain of symbolic regression in this paper. The motivating idea is to keep all of the benefits of genetic programming such as crossover and fitness proportional selection within a population of candidate solutions. The improvement comes in using swarm-based ideas similar to Ant Colony Optimization (ACO) to improve the operation of the crossover operator. Statistically significant results are reported in support of the hypothesis that ACO-inspired crossover can improve GP.

References

[1]

Shan Y., McKay R., Essam D., Abbass H., A Survey of Probabilistic Model Building using Genetic Programming. Technical Report TR-ALAR-200510014, The Artificial Life and Adaptive Robotics Laboratory, School of Information Technology and Electrical Engineering, University of New South Wales, Australia, 2005.

Google Scholar

[2]

Hammad M., and Conor R., Using context-aware crossover to improve the performance of GP, Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO-2006), pages 847--854, Seattle, Washington, July 2006. Morgan Kaufmann.

Digital Library

Google Scholar

[3]

Riccardo Poli and William B. Langdon. On the search properties of different crossover operators in genetic programming. In Genetic Programming 1998: Proceedings of the 3rd Annual Conference, pages 293--301, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July 1998. Morgan Kaufmann.

Google Scholar

Cited By

View all

Powers SSmith JPinciroli C(2022)Extracting Symbolic Models of Collective Behaviors with Graph Neural Networks and Macro-Micro EvolutionSwarm Intelligence10.1007/978-3-031-20176-9_12(142-154)Online publication date: 2-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-20176-9_12
Aliehyaei RKhan S(2014)Ant Colony Optimization, Genetic Programming and a hybrid approach for credit scoring: A comparative studyThe 8th International Conference on Software, Knowledge, Information Management and Applications (SKIMA 2014)10.1109/SKIMA.2014.7083391(1-5)Online publication date: Dec-2014
https://doi.org/10.1109/SKIMA.2014.7083391
Olmo JRomero JVentura S(2014)Swarm-based metaheuristics in automatic programmingWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery10.1002/widm.11384:6(445-469)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1002/widm.1138
Show More Cited By

Recommendations

Neural network crossover in genetic algorithms using genetic programming
Abstract
The use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
Comparison of a crossover operator in binary-coded genetic algorithms

Genetic algorithms (GAs) represent a method that mimics the process of natural evolution in effort to find good solutions. In that process, crossover operator plays an important role. To comprehend the genetic algorithms as a whole, it is necessary to ...
Exact Schema Theory and Markov Chain Models for Genetic Programming and Variable-length Genetic Algorithms with Homologous Crossover

Genetic Programming (GP) homologous crossovers are a group of operators, including GP one-point crossover and GP uniform crossover, where the offspring are created preserving the position of the genetic material taken from the parents. In this paper we ...

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

4
Total Citations
View Citations
160
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Powers SSmith JPinciroli C(2022)Extracting Symbolic Models of Collective Behaviors with Graph Neural Networks and Macro-Micro EvolutionSwarm Intelligence10.1007/978-3-031-20176-9_12(142-154)Online publication date: 2-Nov-2022
https://dl.acm.org/doi/10.1007/978-3-031-20176-9_12
Aliehyaei RKhan S(2014)Ant Colony Optimization, Genetic Programming and a hybrid approach for credit scoring: A comparative studyThe 8th International Conference on Software, Knowledge, Information Management and Applications (SKIMA 2014)10.1109/SKIMA.2014.7083391(1-5)Online publication date: Dec-2014
https://doi.org/10.1109/SKIMA.2014.7083391
Olmo JRomero JVentura S(2014)Swarm-based metaheuristics in automatic programmingWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery10.1002/widm.11384:6(445-469)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1002/widm.1138
Al-Madi NLudwig S(2012)Adaptive genetic programming applied to classification in data mining2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)10.1109/NaBIC.2012.6402243(79-85)Online publication date: Nov-2012
https://doi.org/10.1109/NaBIC.2012.6402243

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

Neural network crossover in genetic algorithms using genetic programming

Comparison of a crossover operator in binary-coded genetic algorithms

Exact Schema Theory and Markov Chain Models for Genetic Programming and Variable-length Genetic Algorithms with Homologous Crossover

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