[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
tutorial

Recent Developments in Cartesian Genetic Programming and its Variants

Published: 28 January 2019 Publication History

Abstract

Cartesian Genetic Programming (CGP) is a variant of Genetic Programming with several advantages. During the last one and a half decades, CGP has been further extended to several other forms with lots of promising advantages and applications. This article formally discusses the classical form of CGP and its six different variants proposed so far, which include Embedded CGP, Self-Modifying CGP, Recurrent CGP, Mixed-Type CGP, Balanced CGP, and Differential CGP. Also, this article makes a comparison among these variants in terms of population representations, various constraints in representation, operators and functions applied, and algorithms used. Further, future work directions and open problems in the area have been discussed.

References

[1]
A. M. Ahmad, G. M. Khan, S. A. Mahmud, and J. F. Miller. 2012. Breast cancer detection using Cartesian genetic programming evolved artificial neural networks. In Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation. ACM, 1031–1038.
[2]
A. I. E. Alcazar and K. C. Sharman. 1996. Some applications of genetic programming in digital signal processing. In Late Breaking Papers at the Genetic Programming 1996 Conference Stanford University. 24–31.
[3]
T. V. Belle and D. H. Ackley. 2002. Code factoring and the evolution of evolvability. In Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation. 1383–1390.
[4]
W. Banzhaf. 1993. Genetic programming for pedestrians. In Proceedings of the 5th International Conference on Genetic Algorithms (ICGA’93). Morgan Kaufmann Publishers Inc., 628.
[5]
J. Clegg, J. A. Walker, and J. F. Miller. 2007. A new crossover technique for Cartesian genetic programming. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation. ACM, 1580–1587.
[6]
M. Crosbie and G. Spafford. 1995. Applying genetic programming to intrusion detection. In Working Notes for the AAAI Symposium on Genetic Programming. MIT Press, Cambridge, MA, 1–8.
[7]
Z. Gajda and L. Sekanina. 2009. Gate-level optimization of polymorphic circuits using Cartesian genetic programming. In Proceedings of IEEE Congress on Evolutionary Computation (CEC’09). IEEE, 1599–1604.
[8]
Z. Gajda and L. Sekanina. 2010. An efficient selection strategy for digital circuit evolution. Evolvable Systems: From Biology to Hardware (2010), 13–24.
[9]
E. Galvan-Lopez. 2008. Efficient graph-based genetic programming representation with multiple outputs. International Journal of Automation and Computing. 5, 1 (2008) 81–89.
[10]
A. B. Garmendia-Doval, J. F. Miller, and S. D. Morley. 2005. Cartesian genetic programming and the post docking filtering problem. In Genetic Programming Theory and Practice II. Springer, US, 225–244.
[11]
A. B. Garmendia-Doval, S. D. Morley, and S. Juhos. 2003. Post docking filtering using Cartesian genetic programming. In Proceedings of the International Conference on Artificial Evolution (Evolution Artificial). Springer, Berlin, 189–200.
[12]
B. W. Goldman and W. F. Punch. 2013. Length bias and search limitations in Cartesian genetic programming. In Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. ACM, 933–940.
[13]
B. W. Goldman and W. F. Punch. 2015. Analysis of Cartesian genetic programming's evolutionary mechanisms. IEEE Transactions on Evolutionary Computation 19, 3 (2015), 359–373.
[14]
G. J. Gray, D. J. Murray-Smith, Y. Li, K. C. Sharman, and T. Weinbrenner. 1998. Nonlinear model structure identification using genetic programming. Control Engineering Practice 6, 11 (1998), 1341–1352.
[15]
F. Gruau. 1994. Neural Network Synthesis Using Cellular Encoding and the Genetic Algorithm. Université de Lyon.
[16]
A. Guven and M. Gunal. 2008. Genetic programming approach for prediction of local scour downstream of hydraulic structures. Journal of Irrigation and Drainage Engineering 134, 2 (2008), 241–249.
[17]
S. Harding and J. F. Miller. 2005. Evolution of robot controller using Cartesian genetic programming. In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 62–73.
[18]
S. Harding, J. F. Miller, and W. Banzhaf. 2007. Self-modifying Cartesian genetic programming. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO’07), D. Thierens et al. (Eds.). ACM Press, London, 1021–1028.
[19]
S. Harding. 2008. Evolution of image filters on graphics processor units using Cartesian genetic programming. In Proceedings of Evolutionary Computation (IEEE World Congress on Computational Intelligence). IEEE, 1921–1928.
[20]
S. L. Harding, J. F. Miller, and W. Banzhaf. 2011a. Self-modifying Cartesian genetic programming. Cartesian Genetic Programming. Springer, Berlin, 101–124.
[21]
S. Harding, J. F. Miller, and W. Banzhaf. 2011b. Smcgp2: Finding algorithms that approximate numerical constants using quaternions and complex numbers. In Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation. ACM, 197--198.
[22]
S. Harding, J. F. Miller, and W. Banzhaf. 2009a. Self modifying Cartesian genetic programming: Fibonacci, squares, regression and summing. In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 133–144.
[23]
S. Harding, J. F. Miller, and W. Banzhaf. 2009b. Self modifying Cartesian genetic programming: Parity. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC’09). IEEE, 285–292.
[24]
S. Harding, J. F. Miller, and W. Banzhaf. 2010a. Developments in Cartesian genetic programming: Self-modifying CGP. Genetic Programming and Evolvable Machines 11, 3-4 (2010), 397–439.
[25]
S. Harding, J. F. Miller, and W. Banzhaf. 2010b. Self modifying Cartesian genetic programming: Finding algorithms that calculate pi and e to arbitrary precision. In Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation. ACM, 579–586.
[26]
S. Harding, J. F. Miller, and W. Banzhaf. 2011. SMCGP2: Self modifying Cartesian genetic programming in two dimensions. In Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation. ACM, 1491–1498.
[27]
S. Harding, V. Graziano, J. Leitner, and J. Schmidhuber. 2012. MT-CGP: Mixed type Cartesian genetic programming. In Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation. ACM, 751–758.
[28]
S. Harding, J. Leitner, and J. Schmidhuber. 2013. Cartesian genetic programming for image processing. In Genetic Programming Theory and Practice X. Springer, New York, 31–44.
[29]
A. Hazell and S. L. Smith. 2008. Towards an objective assessment of Alzheimer's disease: The application of a novel evolutionary algorithm in the analysis of figure copying tasks. In Proceedings of the 10th Annual Conference Companion on Genetic and Evolutionary Computation. ACM, 2073–2080.
[30]
J. H. Hong and S. B. Cho. 2006. The classification of cancer based on DNA microarray data that uses diverse ensemble genetic programming. Artificial Intelligence in Medicine 36, 1 (2006), 43–58.
[31]
R. Hrbacek and V. Dvorak. 2014. Bent function synthesis by means of Cartesian genetic programming. In Proceedings of the International Conference on Parallel Problem Solving from Nature. Springer International Publishing, 414–423.
[32]
L. Huelsbergen. 1996. Learning recursive sequences via evolution of machine-language programs. Genetic Programming, 186–194.
[33]
H. Iba and T. Sasaki. 1999. Using genetic programming to predict financial data. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC’99), Vol. 1. IEEE, 244–251.
[34]
D. Izzo, F. Biscani, and A. Mereta. 2016. Differentiable genetic programming. Arxiv Preprint arxiv:1611.04766.
[35]
M. I. Jordan. 1986. Serial Order: A Parallel Distributed Processing Approach (Technical Report No. 8604). Institute for Cognitive Science, University of California, San Diego, La Jolla, CA.
[36]
P. Kaufmann and M. Platzner. 2008. Advanced techniques for the creation and propagation of modules in Cartesian genetic programming. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation. ACM, 1219–1226.
[37]
G. M. Khan, F. Zafari, and S. A. Mahmud. 2013a. Very short term load forecasting using Cartesian genetic programming evolved recurrent neural networks (CGPRNN). In Proceedings of the 2013 12th International Conference on Machine Learning and Applications (ICMLA’13), Vol. 2. IEEE, 152–155.
[38]
M. M. Khan, A. M. Ahmad, G. M. Khan, and J. F. Miller. 2013b. Fast learning neural networks using Cartesian genetic programming. Neurocomputing 121 (2013), 274–289.
[39]
M. M. Khan, G. M. Khan, and J. F. Miller. 2010a. Evolution of optimal ANNs for non-linear control problems using Cartesian genetic programming. In Proceedings of IC-AI. 339–346.
[40]
M. M. Khan, G. M. Khan, and J. F. Miller. 2010b. Efficient representation of recurrent neural networks for Markovian/non-Markovian non-linear control problems. In Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications (ISDA’10). IEEE, 615–620.
[41]
J. K. Kishore, L. M. Patnaik, V. Mani, and V. K. Agrawal. 2000. Application of genetic programming for multicategory pattern classification. IEEE Transactions on Evolutionary Computation 4, 3 (2000), 242–258.
[42]
J. R. Koza. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection (1). MIT Press.
[43]
J. R. Koza. 1994. Genetic Programming II: Automatic Discovery of Reusable Subprograms. MIT Press, Cambridge, MA.
[44]
W. B. Langdon and R. Poli. 2013. Foundations of Genetic Programming. Springer Science 8 Business Media.
[45]
W. B. Langdon, R. I. McKay, and L. Specter. 2010. Genetic programming. In Handbook of Metaheuristics. Springer, US, 185–225.
[46]
J. Leitner, S. Harding, A. Förster, and J. Schmidhube. 2012. Mars terrain image classification using Cartesian genetic programming. In Proceedings of the 11th International Symposium on Artificial Intelligence, Robotics and Automation in Space (i-SAIRAS’12).
[47]
E. G. López, R. Poli, and C. A. C. Coello. 2004. Reusing code in genetic programming. In Proceedings of Euro GP. 359–368.
[48]
S. Luke and L. Panait. 2006. A comparison of bloat control methods for genetic programming. Evolutionary Computation 14, 3 (2006), 309–344.
[49]
B. McKay, M. Willis, and G. Barton. 1997. Steady-state modeling of chemical process systems using genetic programming. Computers 8 Chemical Engineering 21, 9 (1997), 981–996.
[50]
A. Meier, M. Gonter, and R. Kruse. 2013. Accelerating convergence in Cartesian genetic programming by using a new genetic operator. In Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. ACM, 981–988.
[51]
J. Miller. 2001. What bloat? Cartesian genetic programming on Boolean problems. In 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers. 295–302.
[52]
J. F. Miller. 2011. Cartesian Genetic Programming. Cartesian Genetic Programming. Springer, Berlin, 17–34.
[53]
J. F. Miller. 2013. GECCO 2013 Tutorial: Cartesian Genetic Programming. In Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation (GECCO’13 Companion). 715–740.
[54]
J. F. Miller and M. Mohid. 2013. Function optimization using Cartesian genetic programming. In Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation. ACM, 147–148.
[55]
J. F. Miller and S. L. Smith. 2006. Redundancy and computational efficiency in Cartesian genetic programming. IEEE Transactions on Evolutionary Computation 10, 2 (2006), 167–174.
[56]
J. F. Miller and P. Thomson. 2000. Cartesian genetic programming. In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 121–132.
[57]
J. F. Miller and P. Thomson. 2003. A developmental method for growing graphs and circuits. In Proceedings of the International Conference on Evolvable Systems. Springer, Berlin, 93–104.
[58]
J. F. Miller, S. L. Smith, and Y. Zhang. 2010. Detection of micro calcifications in mammograms using multi-chromosome Cartesian genetic programming. In Proceedings of the 12th Annual Conference Companion on Genetic and Evolutionary Computation. ACM, 1923–1930.
[59]
J. Miller and A. Turner. 2015. Cartesian genetic programming. In Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, 179–198.
[60]
P. Nordin, W. Banzhaf, and M. Brameier. 1998. Evolution of a world model for a miniature robot using genetic programming. Robotics and Autonomous Systems 25, 1-2 (1998), 105–116.
[61]
S. Openshaw and I. Turton. 1994. Building new spatial interaction models using genetic programming. Evolutionary Computing. Lecture Notes in Computer Science, UK, 11–13.
[62]
M. Oussaidene, B. Chopard, O. V. Pictet, and M. Tomassini. 1997. Parallel genetic programming and its application to trading model induction. Parallel Computing 23, 8 (1997), 1183–1198.
[63]
P. C. D. Paris, E. C. Pedrino, and M. C. Nicoletti. 2015. Automatic learning of image filters using Cartesian genetic programming. Integrated Computer-Aided Engineering 22, 2 (2015), 135–151.
[64]
T. Perkis. 1994. Stack-based genetic programming. In Proceedings of the First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence. IEEE, 148–153.
[65]
S. Picek, D. Jakobovic, J. F. Miller, L. Batina, and M. Cupic. 2016. Cryptographic Boolean functions: One output, many design criteria. Applied Soft Computing 40 (2016), 635–653.
[66]
R. Poli. 1996. Parallel Distributed Genetic Programming. University of Birmingham, Cognitive Science Research Centre.
[67]
R. Poli. 2003. A simple but theoretically-motivated method to control bloat in genetic programming. In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 204–217.
[68]
J. Y. Potvin, P. Soriano, and M. Vallée. 2004. Generating trading rules on the stock markets with genetic programming. Computers 8 Operations Research 31, 7 (2004), 1033–1047.
[69]
J. A. Rothermich and J. F. Miller. 2002. Studying the emergence of multicellularity with Cartesian genetic programming in artificial life. In GECCO Late Breaking Papers. 397–403.
[70]
P. Ryser-Welch and J. F. Miller. 2016. PPSN 2016 Tutorial: A Graph-based GP and Cartesian Genetic Programming. University of York.
[71]
P. Ryser-Welch, J. F. Miller, J. Swan, and M. A. Trefzer. 2016. Iterative Cartesian genetic programming: Creating general algorithms for solving travelling salesman problems. In Proceedings of the European Conference on Genetic Programming. Springer, Cham, 294–310.
[72]
L. Sekanina, S. L. Harding, W. Banzhaf, and T. Kowaliw. 2011. Image processing and CGP. In Proceedings of Cartesian Genetic Programming. Springer, Berlin, 181–215.
[73]
S. Silva and E. Costa. 2009. Dynamic limits for bloat control in genetic programming and a review of past and current bloat theories. Genetic Programming and Evolvable Machines 10, 2 (2009), 141–179.
[74]
D. Simon. 2008. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation 12, 6 (2008), 702–713.
[75]
S. L. Smith. 2011. Cartesian genetic programming and its application to medical diagnosis. IEEE Computational Intelligence Magazine 6, 4 (2011), 56–67.
[76]
L. Spector. 1996. Simultaneous evolution of programs and their control structures. Advances in Genetic Programming 2 (1996), 137–154.
[77]
L. Spector and K. Stoffel. 1996. Ontogenetic programming. In Proceedings of the 1st Annual Conference on Genetic Programming. MIT Press, 394–399.
[78]
H. R. Tizhoosh. 2005. Opposition-based learning: A new scheme for machine intelligence. In Proceedings of the International Conference on Computational Intelligence for Modeling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Vol. 1. IEEE, 695–701.
[79]
A. Turner. 2015. Evolving Artificial Neural Networks using Cartesian Genetic Programming. Doctoral dissertation, University of York.
[80]
A. J. Turner and J. F. Miller. 2013. Cartesian genetic programming encoded artificial neural networks: A comparison using three benchmarks. In Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation. ACM, 1005–1012.
[81]
A. J. Turner and J. F. Miller. 2014a. Recurrent Cartesian genetic programming applied to famous mathematical sequences. In Proceedings of the 7th York Doctoral Symposium on Computer Science 8 Electronics. 37–46.
[82]
A. J. Turner and J. F. Miller. 2014b. Recurrent Cartesian genetic programming. In International Conference on Parallel Problem Solving from Nature. Springer International Publishing, 476–486.
[83]
A. J. Turner and J. F. Miller. 2014c. Cartesian genetic programming: Why no bloat? In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 222–233.
[84]
A. J. Turner and J. F. Miller. 2015a. Neutral genetic drift: An investigation using Cartesian genetic programming. Genetic Programming and Evolvable Machines 16, 4 (2015), 531–558.
[85]
A. J. Turner and J. F. Miller. 2015b. Recurrent Cartesian genetic programming applied to series forecasting. In Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, 1499–1500.
[86]
I. Turton, S. Openshaw, and G. Diplock. 1996. Some geographical applications of genetic programming on the Cray T3D supercomputer. In Proceedings of the UK Parallel’96. Springer, London, 135–150.
[87]
V. K. Vassilev and J. F. Miller. 2000. The advantages of landscape neutrality in digital circuit evolution. In Proceedings of the International Conference on Evolvable Systems. Springer, Berlin, 252–263.
[88]
Z. Vasicek. 2015. Cartesian GP in optimization of combinational circuits with hundreds of inputs and thousands of gates. In Proceedings of the European Conference on Genetic Programming. Springer, Cham, 139–150.
[89]
Z. Vasicek, V. Mrazek, and L. Sekanina. 2016. Evolutionary functional approximation of circuits implemented into FPGAs. In Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (SSCI’16). IEEE, 1–8.
[90]
J. A. Walker and J. F. Miller. 2004. Evolution and acquisition of modules in Cartesian genetic programming. In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 187–197.
[91]
J. A. Walker and J. F. Miller. 2005a. Investigating the performance of module acquisition in Cartesian genetic programming. In Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation. ACM, 1649–1656.
[92]
J. A. Walker and J. F. Miller. 2005b. Improving the evolvability of digital multipliers using embedded Cartesian genetic programming and product reduction. In Proceedings of the International Conference on Evolvable Systems. Springer, Berlin, 131–142.
[93]
J. A. Walker and J. F. Miller. 2006. Embedded Cartesian genetic programming and the lawnmower and hierarchical-if-and-only-if problems. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. ACM, 911–918.
[94]
J. A. Walker, J. F. Miller, and R. Cavill. 2006. A multi-chromosome approach to standard and embedded Cartesian genetic programming. In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. ACM, 903–910.
[95]
J. A. Walker and J. F. Miller. 2007. Solving real-valued optimization problems using Cartesian genetic programming. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation. ACM, 1724–1730.
[96]
J. A. Walker and J. F. Miller. 2008. The automatic acquisition, evolution and reuse of modules in Cartesian genetic programming. IEEE Transactions on Evolutionary Computation 12, 4 (2008), 397–417.
[97]
J. A. Walker, K. Völk, S. L. Smith, and J. F. Miller. 2009. Parallel evolution using multi-chromosome Cartesian genetic programming. Genetic Programming and Evolvable Machines 10, 4 (2009), 417–445.
[98]
J. R. Woodward. 2003. Modularity in genetic programming. In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 254–263.
[99]
W. P. Worzel, J. Yu, A. A. Almal, and A. M. Chinnaiyan. 2009. Applications of genetic programming in cancer research. The International Journal of Biochemistry 8 Cell Biology 41, 2 (2009), 405–413.
[100]
S. Yazdani and J. Shanbehzadeh. 2015. Balanced Cartesian genetic programming via migration and opposition-based learning: Application to symbolic regression. Genetic Programming and Evolvable Machines 16, 2 (2015), 133–150.
[101]
S. Yazdani, J. Shanbehzadeh, and E. Hadavandi. 2017. MBCGP-FE: A modified balanced Cartesian genetic programming feature extractor. Knowledge-Based Systems 135 (2017), 89–98.
[102]
T. Yu and J. Miller. 2001. Neutrality and the evolvability of Boolean function landscape. In Proceedings of the European Conference on Genetic Programming. Springer, Berlin, 204–217.
[103]
T. Yu and J. F. Miller. 2002. The role of neutral and adaptive mutation in an evolutionary search on the OneMax problem. GECCO Late Breaking Papers 2 (2002), 512–519.
[104]
Z. Yu and S. Zeng. 2012. Using Cartesian genetic programming to design wire antenna. International Journal of Computer Applications in Technology 43, 4 (2012), 372–377.
[105]
Z. Yu, S. Zeng, Y. Guo, and L. Song. 2011. Using Cartesian genetic programming to implement function modeling. International Journal of Innovative Computing and Applications 3, 4 (2011), 213–222.
[106]
L. Zangeneh and P. J. Bentley. 2010. Analyzing the credit default swap market using Cartesian genetic programming. In Proceedings of the International Conference on Parallel Problem Solving from Nature. Springer, Berlin, 434–444.
[107]
Y. Zhang and M. Zhang. 2004. A multiple-output program tree structure in genetic programming. In Proceedings of the 7th Asia-Pacific Conference on Complex Systems Cairns Convention Centre.

Cited By

View all
  • (2025)Explainable Artificial Intelligence in genetics: A case studyDeep Learning in Genetics and Genomics10.1016/B978-0-443-27523-4.00001-9(313-328)Online publication date: 2025
  • (2024)Accelerated and Highly Correlated ASIC Synthesis of AI Hardware Subsystems Using CGPIET Computers & Digital Techniques10.1049/2024/66236372024Online publication date: 1-Jan-2024
  • (2024)Applicability of genetic algorithms for stock market prediction: A systematic survey of the last decadeComputer Science Review10.1016/j.cosrev.2024.10065253(100652)Online publication date: Aug-2024
  • Show More Cited By

Index Terms

  1. Recent Developments in Cartesian Genetic Programming and its Variants

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Computing Surveys
    ACM Computing Surveys  Volume 51, Issue 6
    November 2019
    786 pages
    ISSN:0360-0300
    EISSN:1557-7341
    DOI:10.1145/3303862
    • Editor:
    • Sartaj Sahni
    Issue’s Table of Contents
    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: 28 January 2019
    Accepted: 01 September 2018
    Revised: 01 April 2018
    Received: 01 September 2017
    Published in CSUR Volume 51, Issue 6

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Cartesian genetic programming
    2. bloat
    3. evolutionary computing
    4. genetic programming
    5. machine learning

    Qualifiers

    • Tutorial
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)53
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 09 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Explainable Artificial Intelligence in genetics: A case studyDeep Learning in Genetics and Genomics10.1016/B978-0-443-27523-4.00001-9(313-328)Online publication date: 2025
    • (2024)Accelerated and Highly Correlated ASIC Synthesis of AI Hardware Subsystems Using CGPIET Computers & Digital Techniques10.1049/2024/66236372024Online publication date: 1-Jan-2024
    • (2024)Applicability of genetic algorithms for stock market prediction: A systematic survey of the last decadeComputer Science Review10.1016/j.cosrev.2024.10065253(100652)Online publication date: Aug-2024
    • (2024)Umfang und Anwendungsbereiche des von der Natur inspirierten Computings in der BioinformatikVon der Natur inspirierte intelligente Datenverarbeitungstechniken in der Bioinformatik10.1007/978-981-99-7808-3_1(3-18)Online publication date: 1-May-2024
    • (2024)Hybridizing Lévy Flights and Cartesian Genetic Programming for Learning Swarm-Based OptimizationAdvances in Computational Intelligence Systems10.1007/978-3-031-47508-5_24(299-310)Online publication date: 1-Feb-2024
    • (2023)Enhancing Local Decisions in Agent-Based Cartesian Genetic Programming by CMA-ESSystems10.3390/systems1104017711:4(177)Online publication date: 28-Mar-2023
    • (2023)Fitness Landscape Analysis of Genetic Programming Search Spaces with Local Optima NetworksProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596305(2056-2063)Online publication date: 15-Jul-2023
    • (2023)Adaptive Batch Size CGP: Improving Accuracy and Runtime for CGP Logic Optimization FlowGenetic Programming10.1007/978-3-031-29573-7_10(149-164)Online publication date: 12-Apr-2023
    • (2022)pCGP: A Parallel Implementation of Cartesian Genetic Program-ming for Combinatorial Circuit Design and Time-Series Prediction2022 International Conference on Electrical, Computer and Energy Technologies (ICECET)10.1109/ICECET55527.2022.9872630(1-4)Online publication date: 20-Jul-2022
    • (2022)A novel tree-based representation for evolving analog circuits and its application to memristor-based pulse generation circuitGenetic Programming and Evolvable Machines10.1007/s10710-022-09436-w23:4(453-493)Online publication date: 1-Dec-2022
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media