Visualisation and Analysis of Genetic Records Produced by Cartesian Genetic Programming

Cartesian genetic programming (CGP) is a branch of genetic programming in which candidate designs are represented using directed acyclic graphs. Evolutionary circuit design is the most typical application of CGP. This paper presents a new software tool---CGPAnalyzer---developed to analyse and visualise a genetic record (i.e. a log file) generated by CGP-based circuit design software. CGPAnalyzer automatically finds key genetic improvements in the genetic record and presents relevant phenotypes. The comparison module of CGPAnalyzer allows the user to select two phenotypes and compare their structure, history and functionality. It thus enables to reconstruct the process of discovering new circuit designs. This feature is demonstrated by means of the analysis of the genetic record from a 9-parity circuit evolution. The CGPAnalyzer tool is a desktop application with a graphical user interface created using Java v.8 and Swing library.

[1]  Lukás Sekanina,et al.  Evolutionary design of complex approximate combinational circuits , 2015, Genetic Programming and Evolvable Machines.

[2]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[3]  E. Stomeo,et al.  Generalized Disjunction Decomposition for Evolvable Hardware , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Julian Francis Miller,et al.  Redundancy and computational efficiency in Cartesian genetic programming , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Pierre Parrend,et al.  GridVis: Visualisation of Island-Based Parallel Genetic Algorithms , 2014, EvoApplications.

[6]  Jason M. Daida,et al.  Visualizing Tree Structures in Genetic Programming , 2003, Genetic Programming and Evolvable Machines.

[7]  Tom Routen.  Techniques for the visualisation of genetic algorithms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[8]  Anikó Ekárt,et al.  A Data Structure for Improved GP Analysis via Efficient Computation and Visualisation of Population Measures , 2004, EuroGP.

[9]  Penousal Machado,et al.  ELICIT: Evolutionary Computation Visualization , 2015, GECCO.

[10]  Zdenek Vasícek.  Cartesian GP in Optimization of Combinational Circuits with Hundreds of Inputs and Thousands of Gates , 2015, EuroGP.

[11]  Lukás Sekanina,et al.  This is an author-created accepted version of the paper: Vasicek Z., Sekanina L.: Formal Verification of Candidate Solutions for Post- Synthesis Evolutionary Optimization in Evolvable Hardware. Genetic Programming and Evolvable Machines, Spec. Issue on Evolvable Hardware , 2011 .

[12]  Lukás Sekanina,et al.  Hardware Accelerators for Cartesian Genetic Programming , 2008, EuroGP.

[13]  William B. Langdon,et al.  A Bibliography for Genetic Programming , 1996 .

[14]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[15]  Ed Keedwell,et al.  Spatial and Temporal Visualisation of Evolutionary Algorithm Decisions in Water Distribution Network Optimisation , 2015, GECCO.

[16]  William F. Punch,et al.  Analysis of Cartesian Genetic Programming’s Evolutionary Mechanisms , 2015, IEEE Transactions on Evolutionary Computation.

[17]  Tea Tusar,et al.  Visualization of Pareto Front Approximations in Evolutionary Multiobjective Optimization: A Critical Review and the Prosection Method , 2015, IEEE Transactions on Evolutionary Computation.

[18]  Stephan M. Winkler,et al.  Visualization of genetic lineages and inheritance information in genetic programming , 2013, GECCO.

[19]  Marco Platzner,et al.  EvoCaches: Application-specific Adaptation of Cache Mappings , 2009, 2009 NASA/ESA Conference on Adaptive Hardware and Systems.

[20]  Zdenek Vasícek,et al.  Efficient Phenotype Evaluation in Cartesian Genetic Programming , 2012, EuroGP.

[21]  W. Marsden.  I and J , 2012 .

[22]  Julian Francis Miller,et al.  Introducing a cross platform open source Cartesian Genetic Programming library , 2014, Genetic Programming and Evolvable Machines.

[23]  John R. Koza,et al.  Routine human-competitive machine intelligence by means of genetic programming , 2004, SPIE Optics + Photonics.