Flight of the FINCH Through the Java Wilderness
Authors:
- 10 January 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 15 (2) , 166-182
Abstract
We describe Fertile Darwinian Bytecode Harvester (FINCH), a methodology for evolving Java bytecode, enabling the evolution of extant, unrestricted Java programs, or programs in other languages that compile to Java bytecode. Our approach is based upon the notion of compatible crossover, which produces correct programs by performing operand stack-based, local variables-based, and control flow-based compatibility checks on source and destination bytecode sections. This is in contrast to existing work that uses restricted subsets of the Java bytecode instruction set as a representation language for individuals in genetic programming. We demonstrate FINCH's unqualified success at solving a host of problems, including simple and complex regression, trail navigation, image classification, array sum, and tic-tac-toe. FINCH exploits the richness of the Java virtual machine architecture and type system, ultimately evolving human-readable solutions in the form of Java programs. The ability to evolve Java programs will hopefully lead to a valuable new tool in the software engineer's toolkit.Keywords
This publication has 14 references indexed in Scilit:
- An improved representation for evolving programsGenetic Programming and Evolvable Machines, 2008
- Design of the Java HotSpot™ client compiler for Java 6ACM Transactions on Architecture and Code Optimization, 2008
- Designing an Evolutionary Strategizing Machine for Game Playing and BeyondIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2007
- The Halting Probability in Von Neumann Architectures2006
- A genetic approach to the truck backer upper problem and the inter-twined spiral problem2003
- Production genetic algorithms for automated hardware design through an evolutionary process2002
- Stack-based genetic programming2002
- Decompiling Java Bytecode: Problems, Traps and Pitfalls2002
- Strongly Typed Genetic ProgrammingEvolutionary Computation, 1995
- Synthesis From Pure Behavioral Descriptions1991