Graph structured program evolution

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 1686-1693

  Shirakawa, Shinichi ^a   Ogino, Shintaro ^a   Nagao, Tomoharu ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Automatic programming; Exponentiation; Factorial; Fibonacci sequence; Genetic algorithm; Genetic programming; Graph based genetic programming; Reversing a list

Indexed keywords

AUTOMATIC PROGRAMMING; GENETIC ALGORITHMS; GENETIC PROGRAMMING; PROBLEM SOLVING;

FIBONACCI SEQUENCE; GRAPH-BASED GENETIC PROGRAMMING;

GRAPH THEORY;

EID: 34548085446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277290     Document Type: Conference Paper

References (27)

1. A. Agapitos and S. M. Lucas. Learning recursive functions with object oriented genetic programming. In P. Collet, M. Tomassini, M. Ebner, S. Gustafson, and A. Ekárt, editors, Proceedings of the 9th European Conference on Genetic Programming, volume 3905 of Lecture Notes in Computer Science, pages 166-177, Budapest, Hungary, 10 -12 Apr. 2006. Springer.
2. P. J. Angeline and J. B. Pollack. Evolutionary module acquisition. In D. Fogel and W. Atmar, editors, Proceedings of the Second Annual Conference on Evolutionary Programming, pages 154-163, La Jolla, CA, USA, 25-26 1993.
3. M. Brameier and W. Banzhaf. A comparison of linear genetic programming and neural networks in medical data mining. IEEE Transactions on Evolutionary Computation, 5(1):17-26, Feb. 2001.
4. T. Eguchi, K. Hirasawa, J. Hu, and N. Ota. A study of evolutionary multiagent models based on symbiosis. IEEE Transactions on Systems, Man and Cybernetics Part B, 36(1):179-193, 2006.
5. W. Kantschik and W. Banzhaf. Linear-tree GP and its comparison with other GP structures. In J. F. Miller, M. Tomassini, P. L. Lanzi, C. Ryan, A. G. B. Tettamanzi, and W. B. Langdon, editors, Genetic Programming, Proceedings of EuroGP'2001, volume 2038 of LNCS, pages 302-312, Lake Como, Italy, 18-20 Apr. 2001. Springer-Verlag.
6. W. Kantschik and W. Banzhaf. Linear-graph GP - A new GP structure. In J. A. Foster, E. Lutton, J. Miller, C. Ryan, and A. G. B. Tettamanzi, editors, Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002, volume 2278 of LNCS, pages 83-92, Kinsale, Ireland, 3-5 Apr. 2002. Springer-Verlag.
7. H. Katagiri, K. Hirasawa, J. Hu, and J. Murata. Network structure oriented evolutionary model-genetic network programming-and its comparison with genetic programming. In E. D. Goodman, editor, 2001 Genetic and Evolutionary Computation Conference Late Breaking Papers, pages 219-226, San Francisco, California, USA, 9-11 July 2001.
8. H. Kita, I. Ono, and S. Kobayashi. Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC99), volume 2, pages 1581-1587, 1999.
9. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.
10. J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge, MA, USA, 1994.
11. S. Lucas. Exploiting reflection in object oriented genetic programming. In M. Keijzer, U.-M. O'Reilly, S. M. Lucas, E. Costa, and T. Soule, editors, Genetic Programming 7th European Conference, EuroGP 2004, Proceedings, volume 3003 of LATCS, pages 369-378, Coimbra, Portugal, 5-7 Apr. 2004. Springer-Verlag.
12. J. F. Miller and S. L. Smith. Redundancy and computational efficiency in cartesian genetic programming. IEEE Transactions on Evolutionary Computation, 10(2):167-174, Apr. 2006.
13. J. F. Miller and P. Thomson. Cartesian genetic programming. In R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin, and T. C. Fogarty, editors, Genetic Programming, Proceedings of EuroGP'2000, volume 1802 of LATCS, pages 121-132, Edinburgh, 15-16 Apr. 2000. Springer-Verlag.
14. D. J. Montana. Strongly typed genetic programming. Evolutionary Computation, 3(2):199-230, 1995.
15. M. O'Neill and C. Ryan. Grammatical evolution. IEEE Transactions on Evolutionary Computation, 5(4):349-358, Aug. 2001.
16. M. O'Neill and C. Ryan. Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language, volume 4 of Genetic programming. Kluwer Academic Publishers, 2003.
17. R. Poli. Evolution of graph-like programs with parallel distributed genetic programming. In T. Back, editor, Genetic Algorithms: Proceedings of the Seventh International Conference, pages 346-353, Michigan State University, East Lansing, MI, USA, 19-23 July 1997. Morgan Kaufmann.
18. H. Satoh, M. Yamamura, and S. Kobayashi. Minimal generation gap model for considering both exploration and exploitations. In Proceedings of the IIZUKA '96, pages 494-497, 1996.
19. L. Spector. Simultaneous evolution of programs and their control structures. In P. J. Angeline and K. E. Kinnear, Jr., editors, Advances in Genetic Programming 2, pages 137-154. MIT Press, Cambridge, MA, USA, 1996.
20. L. Spector. Autoconstructive evolution: Push, pushGP, and pushpop. In L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 137-146, San Francisco, California, USA, 7-11 July 2001. Morgan Kaufmann.
21. L. Spector, J. Klein, and M. Keijzer. The push3 execution stack and the evolution of control. In H.-G. Beyer, U.-M. O'Reilly, D. V. Arnold, W. Banzhaf, C. Blum, E. W. Bonabeau, E. Cantu-Paz, D. Dasgupta, K. Deb, J. A. Foster, E. D. de Jong, H. Lipson, X. Llora, S. Mancoridis, M. Pelikan, G. R. Raidl, T. Soule, A. M. Tyrrell, J.-P. Watson, and E. Zitzler, editors, GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 2, pages 1689-1696, Washington DC, USA, 25-29 June 2005. ACM Press.
22. L. Spector and A. Robinson. Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines, 3(1):7-40, Mar. 2002.
23. A. Teller. Learning mental models. In Proceedings of the Fifth Workshop on Neural Networks: An International Conference on Computational Intelligence: Neural Networks, Fuzzy Systems, Evolutionary Programming, and Virtual Reality, 1993.
24. A. Teller. Turing completeness in the language of genetic programming with indexed memory. In Proceedings of the 1994 IEEE World Congress on Computational Intelligence, volume 1, pages 136-141, Orlando, Florida, USA, 27-29 June 1994. IEEE Press.
25. A. Teller and M. Veloso. Program evolution for data mining. The International Journal of Expert Systems, 8(3):216-236, 1995.
26. A. Teller and M. Veloso. PADO: A new learning architecture for object recognition. In K. Ikeuchi and M. Veloso, editors, Symbolic Visual Learning, pages 81-116. Oxford University Press, 1996.
27. S. Tsutsui, M. Yamamura, and T. Higuchi. Multi-parent re-combination with simplex crossover in real coded genetic algorithms. In In Proceedings of Genetic and Evolutionary Computation Conference (GECCO'99), pages 657-664, 1999.