Flight of the FINCH Through the Java Wilderness
| Autor: | Moshe Sipper, Michael Orlov |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Java
Computer science Programming language strictfp Java bytecode Generics in Java computer.software_genre Theoretical Computer Science Bytecode Computational Theory and Mathematics Real time Java Software_PROGRAMMINGLANGUAGES computer Java annotation Software computer.programming_language Java Modeling Language |
| Zdroj: | IEEE Transactions on Evolutionary Computation. 15:166-182 |
| ISSN: | 1941-0026 1089-778X |
| DOI: | 10.1109/tevc.2010.2052622 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|