poster

Multitask evolution with cartesian genetic programming

Authors:

Eric O. Scott,

Kenneth A. De JongAuthors Info & Claims

GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Pages 255 - 256

https://doi.org/10.1145/3067695.3075615

Published: 15 July 2017 Publication History

Get Access

Abstract

We introduce a genetic programming method for solving multiple Boolean circuit synthesis tasks simultaneously. This allows us to solve a set of elementary logic functions twice as easily as with a direct, single-task approach.

References

[1]

Rich Caruana. 1998. Multitask learning. In Learning to learn. Springer, 95--133.

Digital Library

Google Scholar

[2]

Pádraig Cunningham and Barry Smyth. 1997. Case-based reasoning in scheduling: reusing solution components. International Journal of Production Research 35, 11 (1997), 2947--2962.

Crossref

Google Scholar

[3]

Marco Dorigo and Marco Colombetti. 1998. Robot Shaping: An Experiment in Behavior Engineering. MIT Press, Cambridge, MA, USA.

Digital Library

Google Scholar

[4]

Chrisantha Fernando, Dylan Banarse, Charles Blundell, Yori Zwols, David Ha, Andrei A Rusu, Alexander Pritzel, and Daan Wierstra. 2017. PathNet: Evolution Channels Gradient Descent in Super Neural Networks. arXiv preprint arXiv:1701.08734 (2017).

Google Scholar

[5]

Abhishek Gupta, Yew-Soon Ong, and Liang Feng. 2016. Multi-factorial Evolution. IEEE Transactions on Evolutionary Computation 20, 3 (2016), 343--357.

Crossref

Google Scholar

[6]

Richard E. Lenski, Charles Ofria, Robert T. Pennock, and Christoph Adami. 2003. The evolutionary origin of complex features. Nature 423 (May 2003), 139--144.

Google Scholar

[7]

Julian F Miller. 2011. Cartesian genetic programming. In Cartesian Genetic Programming. Springer, 17--34.

Google Scholar

[8]

A Nguyen, J Yosinski, and J Clune. 2016. Understanding Innovation Engines: Automated Creativity and Improved Stochastic Optimization via Deep Learning. Evolutionary Computation (2016).

Digital Library

Google Scholar

Cited By

View all

Zhao HNing XLiu XWang CLiu J(2023)What makes evolutionary multi-task optimization betterApplied Soft Computing10.1016/j.asoc.2023.110545145:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.asoc.2023.110545
Liang ZDong HLiu CLiang WZhu Z(2022)Evolutionary Multitasking for Multiobjective Optimization With Subspace Alignment and Adaptive Differential EvolutionIEEE Transactions on Cybernetics10.1109/TCYB.2020.298088852:4(2096-2109)Online publication date: Apr-2022
https://doi.org/10.1109/TCYB.2020.2980888
Gupta AZhou LOng YChen ZHou Y(2022)Half a Dozen Real-World Applications of Evolutionary Multitasking, and MoreIEEE Computational Intelligence Magazine10.1109/MCI.2022.315533217:2(49-66)Online publication date: May-2022
https://doi.org/10.1109/MCI.2022.3155332
Show More Cited By

Index Terms

Multitask evolution with cartesian genetic programming
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies

Recommendations

Solving real-valued optimisation problems using cartesian genetic programming
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

Classical Evolutionary Programming (CEP) and Fast Evolutionary Programming (FEP) have been applied to real-valued function optimisation. Both of these techniques directly evolve the real-values that are the arguments of the real-valued function. In this ...
A new crossover technique for Cartesian genetic programming
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

Genetic Programming was first introduced by Koza using tree representation together with a crossover technique in which random sub-branches of the parents' trees are swapped to create the offspring. Later Miller and Thomson introduced Cartesian Genetic ...
A comparison of Cartesian genetic programming and linear genetic programming
EuroGP'08: Proceedings of the 11th European conference on Genetic programming

Two prominent genetic programming approaches are the graph-based Cartesian Genetic Programming (CGP) and Linear Genetic Programming (LGP). Recently, a formal algorithm for constructing a directed acyclic graph (DAG) from a classical LGP instruction ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference Companion

July 2017

1934 pages

ISBN:9781450349390

DOI:10.1145/3067695

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 July 2017

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO '17

Sponsor:

SIGEVO

GECCO '17: Genetic and Evolutionary Computation Conference

July 15 - 19, 2017

Berlin, Germany

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
107
Total Downloads

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

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhao HNing XLiu XWang CLiu J(2023)What makes evolutionary multi-task optimization betterApplied Soft Computing10.1016/j.asoc.2023.110545145:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.asoc.2023.110545
Liang ZDong HLiu CLiang WZhu Z(2022)Evolutionary Multitasking for Multiobjective Optimization With Subspace Alignment and Adaptive Differential EvolutionIEEE Transactions on Cybernetics10.1109/TCYB.2020.298088852:4(2096-2109)Online publication date: Apr-2022
https://doi.org/10.1109/TCYB.2020.2980888
Gupta AZhou LOng YChen ZHou Y(2022)Half a Dozen Real-World Applications of Evolutionary Multitasking, and MoreIEEE Computational Intelligence Magazine10.1109/MCI.2022.315533217:2(49-66)Online publication date: May-2022
https://doi.org/10.1109/MCI.2022.3155332
Feng LGupta ATan KOng YFeng LGupta ATan KOng Y(2022)Overview and Application-Driven Motivations of Evolutionary MultitaskingEvolutionary Multi-Task Optimization10.1007/978-981-19-5650-8_2(11-27)Online publication date: 10-Aug-2022
https://doi.org/10.1007/978-981-19-5650-8_2
Kattan AFaiyaz DOng YAgapitos A(2020)Genetic Programming Multitasking2020 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI47803.2020.9308600(1004-1012)Online publication date: 1-Dec-2020
https://doi.org/10.1109/SSCI47803.2020.9308600
Scott EDe Jong K(2019)Automating Knowledge Transfer with Multi-Task Optimization2019 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2019.8790224(2252-2259)Online publication date: Jun-2019
https://doi.org/10.1109/CEC.2019.8790224
Gupta AOng YFeng L(2018)Insights on Transfer Optimization: Because Experience is the Best TeacherIEEE Transactions on Emerging Topics in Computational Intelligence10.1109/TETCI.2017.27691042:1(51-64)Online publication date: Feb-2018
https://doi.org/10.1109/TETCI.2017.2769104

View Options

Login options

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

Cited By

Index Terms

Recommendations

Solving real-valued optimisation problems using cartesian genetic programming

A new crossover technique for Cartesian genetic programming

A comparison of Cartesian genetic programming and linear genetic programming