Flight of the FINCH through the java wilderness

IEEE Transactions on Evolutionary Computation

Volumn 15, Issue 2, 2011, Pages 166-182

  Orlov, Michael ^a   Sipper, Moshe ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Automatic programming; genetic programming (GP); Java bytecode; software evolution

Indexed keywords

BYTECODES; CONTROL FLOWS; HUMAN-READABLE; INSTRUCTION SET; JAVA BYTE CODES; JAVA BYTECODE; JAVA PROGRAM; JAVA VIRTUAL MACHINES; LOCAL VARIABLES; REPRESENTATION LANGUAGES; SOFTWARE ENGINEERS; SOFTWARE EVOLUTION; TYPE SYSTEMS;

AUTOMATIC PROGRAMMING; BIOLOGY; COMPUTER SOFTWARE; GENETIC PROGRAMMING; VIRTUAL REALITY;

JAVA PROGRAMMING LANGUAGE;

EID: 79953285960     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2010.2052622     Document Type: Article

References (34)

1. P. J. Angeline and J. B. Pollack, "Competitive environments evolve better solutions for complex tasks," in Proc. 5th ICGA, Jul. 1993, pp. 264-270.
2. A. Arcuri, "Automatic software generation and improvement through search based techniques," Ph.D. dissertation, School Comput. Sci., Univ. Birmingham, Birmingham, U.K., Dec. 2009 [Online]. Available: http://etheses.bham.ac.uk/400
3. M. F. Brameier and W. Banzhaf, Linear Genetic Programming (Genetic and Evolutionary Computation). New York: Springer, Dec. 2006.
4. E. Bruneton, R. Lenglet, and T. Coupaye, "ASM: A code manipulation tool to implement adaptable systems (Un outil de manipulation de code pour la réalisation de systèmes adaptables)," in Proc. ACM SIGOPS France Journées Composants 2002: Systèmes à Composants Adaptables et Extensibles (Adaptable and Extensible Component Systems) (Systèmes à Composants Adaptables et Extensibles), Oct. 2002, pp. 184-195 [Online]. Available: http://asm.objectweb.org/current/asm-eng.pdf
5. Carnegie Mellon University. (1993, Feb.). CMU Neural Network Benchmark Database [Online]. Available: http://www.cs. cmu.edu/afs/cs/project/ai- repository/ai/areas/neural/bench/cmu
6. C. Darwin, On the Origin of Species by Means of Natural Selection, or the Preservation of Favored Races in the Struggle for Life. London, U.K.: John Murray, 1859.
7. TM Virtual Machine. Reading, MA: Addison-Wesley, Jul. 1999.
8. S. Forrest, W. Weimer, T. Nguyen, and C. Le Goues, "A genetic programming approach to automated software repair," in Proc. 11th GECCO, Jul. 2009, pp. 947-954.
9. J. Gosling, B. Joy, G. Steele, and G. Bracha, The Java™ Language Specification (The Java™ Series, 3rd ed.). Boston, MA: Addison-Wesley, May 2005 [Online]. Available: http://java.sun.com/docs/books/jls
10. TM client compiler for Java 6," ACM Trans. Architecture Code Optimization, vol. 5, no. 7, pp. 7:1-7:32, May 2008.
11. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, Dec. 1992.
12. J. R. Koza, "A genetic approach to the truck backer upper problem and the inter-twined spiral problem," in Proc. IJCNN, vol. 4. Jul. 1992, pp. 310-318.
13. W. B. Langdon and P. Nordin, "Seeding genetic programming populations," in Proc. 3rd EuroGP, LNCS 1802. Apr. 2000, pp. 304-315.
14. W. B. Langdon and R. Poli, "The halting probability in von Neumann architectures," in Proc. 9th EuroGP, LNCS 3905. Apr. 2006, pp. 225-237. (Pubitemid 44011482)
15. TM Series, 2nd ed.). Boston, MA: Addison-Wesley, Apr. 1999 [Online]. Available: http://java.sun.com/docs/books/ jvms
16. S. Luke and L. Panait. (2004, Mar.). A Java-Based Evolutionary Computation Research System [Online]. Available: http://cs.gmu.edu/? eclab/projects/ecj
17. S. Luke and L. Panait, "Lexicographic parsimony pressure," in Proc. 4th GECCO, Jul. 2002, pp. 829-836.
18. J. Miecznikowski and L. Hendren, "Decompiling Java byte-code: Problems, traps and pitfalls," in Proc. Compiler Construction 11th Int. Conf. ETAPS, LNCS 2304. Apr. 2002, pp. 111-127.
19. J. Mizoguchi, H. Hemmi, and K. Shimohara, "Production genetic algorithms for automated hardware design through an evolutionary process," in Proc. 1st ICEC, vol. 2. Jun. 1994, pp. 661-664.
20. D. J. Montana, "Strongly typed genetic programming," Evol. Comput., vol. 3, no. 2, pp. 199-230, 1995.
21. Y. Nakamura, K. Oguri, and A. Nagoya, "Synthesis from pure behavioral descriptions," in High-Level VLSI Synthesis, R. Cam-posano and W. H. Wolf, Eds. Norwell, MA: Kluwer, May 1991, pp. 205-229 [Online]. Available: http://www-lab09.kuee.kyoto-u.ac.jp/parthenon/NTT
22. P. Nordin, Evolutionary Program Induction of Binary Machine Code and Its Applications. Münster, Germany: Krehl Verlag, 1997.
23. L. Northrop, P. Feiler, R. P. Gabriel, J. Goodenough, R. Linger, T. Longstaff, R. Kazman, M. Klein, D. Schmidt, K. Sullivan, and K. Wallnau, Ultra-Large-Scale Systems: The Software Challenge of the Future. Pittsburgh, PA: Carnegie Mellon University, Jul. 2006 [Online]. Available: http://www.sei.cmu. edu/uls
24. M. O'Neill and C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language (Genetic Programming, vol. 4). Norwell, MA: Kluwer, May 2003.
25. M. Orlov and M. Sipper, "Genetic programming in the wild: Evolving unrestricted bytecode," in Proc. 11th GECCO, Jul. 2009, pp. 1043-1050.
26. T. Perkis, "Stack-based genetic programming," in Proc. 1st ICEC, vol. 1. Jun. 1994, pp. 148-153.
27. R. Poli, W. B. Langdon, and N. F. McPhee, A Field Guide to Genetic Programming (with contributions by J. R. Koza). London, U.K.: Lulu Enterprises, Mar. 2008 [Online]. Available: http://www.gp-field-guide.org.uk
28. M. D. Schmidt and H. Lipson, "Incorporating expert knowledge in evolutionary search: A study of seeding methods," in Proc. 11th GECCO, Jul. 2009, pp. 1091-1098.
29. M. Sipper, Y. Azaria, A. Hauptman, and Y. Shichel, "Designing an evolutionary strategizing machine for game playing and beyond," IEEE Trans. Syst. Man Cybern. Part C: Applicat. Rev., vol. 37, no. 4, pp. 583-593, Jul. 2007. (Pubitemid 47061959)
30. L. Spector and A. Robinson, "Genetic programming and auto-constructive evolution with the Push programming language," Genet. Program. Evolvable Mach., vol. 3, no. 1, pp. 7-40, Mar. 2002.
31. H. Tuan-Hao, R. I. B. McKay, D. Essam, and N. X. Hoai, "Solving symbolic regression problems using incremental evaluation in genetic programming," in Proc. CEC, Jul. 2006, pp. 2134-2141. (Pubitemid 47130759)
32. M. S. Withall, C. J. Hinde, and R. G. Stone, "An improved representation for evolving programs," Genet. Program. Evolvable Mach., vol. 10, no. 1, pp. 37-70, Mar. 2009.
33. M. L. Wong and K. S. Leung, Data Mining Using Grammar Based Genetic Programming and Applications (Genetic Programming, vol. 3). Norwell, MA: Kluwer, Feb. 2000.
34. J. R. Woodward, "Evolving Turing complete representations," in Proc. CEC, vol. 2. Dec. 2003, pp. 830-837.