Genetic Improvement of Genetic Programming

GISMOE BNF grammar based GI is applied to optimise run time of the tree interpreter in the fastest single computer floating point genetic programming system, GPavx. Up to two fold speed up is obtained. Performance varies with tree size. The GI version of Singleton’s C++ GPquick is demonstrated on random trees of up to 79 million opcodes on Intel AVX512 SIMD parallel compute servers.

[1]  Westley Weimer,et al.  Software mutational robustness , 2012, Genetic Programming and Evolvable Machines.

[2]  Leonardo Trujillo,et al.  Applying genetic improvement to a genetic programming library in C++ , 2018, Soft Computing.

[3]  Claire Le Goues,et al.  Automated program repair , 2019, Commun. ACM.

[4]  Mark Harman,et al.  Review of "Genetic Programming and Evolvable Machines: Special Issue on Semantic Methods in Genetic Programming" , 2016, SEVO.

[5]  Wolfgang Banzhaf,et al.  Efficient evolution of machine code for CISC architectures using instruction blocks and homologous crossover , 1999 .

[6]  Justyna Petke,et al.  Constraints: The Future of Combinatorial Interaction Testing , 2015, 2015 IEEE/ACM 8th International Workshop on Search-Based Software Testing.

[7]  Nadia Alshahwan.  Industrial Experience of Genetic Improvement in Facebook , 2019, 2019 IEEE/ACM International Workshop on Genetic Improvement (GI).

[8]  Riccardo Poli,et al.  The evolution of size and shape , 1999 .

[9]  Markus Wagner,et al.  Gin: genetic improvement research made easy , 2019, GECCO.

[10]  John R. Koza,et al.  Parallel genetic programming: a scalable implementation using the transputer network architecture , 1996 .

[11]  A. Fukunaga,et al.  A Genome Complier for High-Performance Genetic Programming , 1998 .

[12]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[13]  Mark Harman,et al.  Genetic Improvement of Software: A Comprehensive Survey , 2018, IEEE Transactions on Evolutionary Computation.

[14]  M. Nicholas,et al.  Sutherland: An extensible object-oriented software framework for evolutionary computation , 1998 .

[15]  William B. Langdon,et al.  Parallel GPQUICK , 2019, GECCO.

[16]  Joshua R. Nahum,et al.  Sustained fitness gains and variability in fitness trajectories in the long-term evolution experiment with Escherichia coli , 2015, bioRxiv.

[17]  Mark Harman,et al.  GI4GI: Improving Genetic Improvement Fitness Functions , 2015, GECCO.

[18]  Westley Weimer,et al.  Post-compiler software optimization for reducing energy , 2014, ASPLOS.

[19]  W. Langdon,et al.  Continuous Long-Term Evolution of Genetic Programming , 2019, Artificial Life Conference Proceedings.

[20]  Mark Harman,et al.  Specialising Software for Different Downstream Applications Using Genetic Improvement and Code Transplantation , 2018, IEEE Transactions on Software Engineering.

[21]  William B. Langdon,et al.  Evolving Better RNAfold Structure Prediction , 2018, EuroGP.

[22]  Martin C. Martin,et al.  Genetic programming in C++: implementation issues , 1994 .

[23]  Marc Parizeau,et al.  Genericity in Evolutionary Computation Software Tools: Principles and Case-study , 2006, Int. J. Artif. Intell. Tools.

[24]  Simon Handley,et al.  On the use of a directed acyclic graph to represent a population of computer programs , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[25]  Lee Spector,et al.  Genetic Programming and Autoconstructive Evolution with the Push Programming Language , 2002, Genetic Programming and Evolvable Machines.

[26]  William B. Langdon,et al.  A SIMD Interpreter for Genetic Programming on GPU Graphics Cards , 2007, EuroGP.

[27]  Mark Harman,et al.  Using Genetic Improvement and Code Transplants to Specialise a C++ Program to a Problem Class , 2014, EuroGP.

[28]  William B. Langdon,et al.  Evolving AVX512 Parallel C Code Using GP , 2019, EuroGP.

[29]  Wolfgang Banzhaf,et al.  Genetic Programming for Pedestrians , 1993, ICGA.

[30]  William B. Langdon,et al.  Large-Scale Bioinformatics Data Mining with Parallel Genetic Programming on Graphics Processing Units , 2013, Massively Parallel Evolutionary Computation on GPGPUs.

[31]  Jerry Swan,et al.  Automatic Improvement of Apache Spark Queries using Semantics-preserving Program Reduction , 2016, GECCO.

[32]  Mark Harman,et al.  Ieee Transactions on Evolutionary Computation 1 , 2022 .

[33]  Justyna Petke,et al.  PyGGI 2.0: language independent genetic improvement framework , 2019, ESEC/SIGSOFT FSE.

[34]  Mark Harman,et al.  Deploying Search Based Software Engineering with Sapienz at Facebook , 2018, SSBSE.

[35]  Julian Francis Miller,et al.  Cartesian genetic programming: its status and future , 2019, Genetic Programming and Evolvable Machines.

[36]  Myra B. Cohen,et al.  Learning Combinatorial Interaction Test Generation Strategies Using Hyperheuristic Search , 2015, 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering.