Self modifying cartesian genetic programming: Parity

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 285-292

  Harding, S ^a   Miller, J F ^a   Banzhaf, W ^b  

^a MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CARTESIAN GENETIC PROGRAMMING; EVEN-PARITY; EVEN-PARITY PROBLEMS; GENERAL SOLUTIONS; PARITY PROBLEMS; PRIMITIVE FUNCTION; PROBLEM SIZE;

DIGITAL INTEGRATED CIRCUITS;

GENETIC PROGRAMMING;

EID: 70449863493     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4982960     Document Type: Conference Paper

References (19)

1. W. Banzhaf, G. Beslon, S. Christensen, J. A. Foster, F. Kps, V. Lefort, J. F. Miller, M. Radman, and J. J. Ramsden, "From artificial evolution to computational evolution: A research agenda," Nature Reviews Genetics, vol.7, pp. 729-735, 2006.
2. G. Kampis, Self-modifying Systems in Biology and Cognitive Science. Pergamon Press, 1991.
3. L. Spector and K. Stoffel, "Ontogenetic programming," in Genetic Programming 1996: Proceedings of the First Annual Conference, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. Stanford University, CA, USA: MIT Press, 28-31 1996, pp. 394-399.
4. F. Gruau, "Neural network synthesis using cellular encoding and the genetic algorithm." Ph.D. dissertation, Laboratoire de l'Informatique du Parallilisme, Ecole Normale Supirieure de Lyon, France, 1994.
5. J. F. Miller and P. Thomson, "A developmental method for growing graphs and circuits." in ICES, ser. Lecture Notes in Computer Science, A. M. Tyrrell, P. C. Haddow, and J. Torresen, Eds., vol.2606. Springer, 2003, pp. 93-104.
6. S. Kumar and P. Bentley, On Growth, Form and Computers. Academic Press, 2003.
7. S. L. Harding, J. F. Miller, and W. Banzhaf, "Self-modifying cartesian genetic programming," in GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, D. Thierens, H.- G. Beyer, and et al, Eds., vol.1. London: ACM Press, 7-11 Jul. 2007, pp. 1021-1028.
8. J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs. Cambridge Massachusetts: MIT Press, 1994.
9. J. Koza, Genetic Programming: On the Programming of Computers by Natural Selection. Cambridge, Massachusetts, USA: MIT Press, 1992.
10. R. Poli and J. Page, "Solving high-order boolean parity problems with smooth uniform crossover, sub-machine code gp and demes," Genetic Programming and Evolvable Machines, vol.1, no.1-2, pp. 37-56, 2000.
11. L. Huelsbergen, "Finding general solutions to the parity problem by evolving machine-language representations," in Genetic Programming 1998: Proceedings of the Third Annual Conference, J. R. Koza, W. Banzhaf, and et al., Eds. University of Wisconsin, Madison, Wisconsin, USA: Morgan Kaufmann, 22-25 Jul. 1998, pp. 158-166.
12. M. L. Wong and K. S. Leung, "Evolving recursive functions for the even-parity problem using genetic programming," in Advances in Genetic Programming 2, P. J. Angeline and K. E. E. Kinnear, Jr., Eds. Cambridge, MA, USA: MIT Press, 1996, ch. 11, pp. 221-240.
13. M. L. Wong and T. Mun, "Evolving recursive programs by using adaptive grammar based genetic programming," Genetic Programming and Evolvable Machines, vol.6, no.4, pp. 421-455, 2005.
14. T.-H. Hoang, R. McKay, D. Essam, and X. H. Nguyen, "Developmental evaluation in genetic programming: A position paper," Frontiers in the Convergence of Bioscience and Information Technologies, 2007. FBIT 2007, pp. 773-778, Oct. 2007.
15. 15] T. G. Gordon and P. J. Bentley, "Development brings scalability to hardware evolution," in EH '05: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware. Washington, DC, USA: IEEE Computer Society, 2005, pp. 272-279.
16. J. F. Miller and P. Thomson, "Cartesian genetic programming," in Proc. of EuroGP 2000, ser. LNCS, R. Poli and W. Banzhaf, et al., Eds., vol.1802. Springer-Verlag, 2000, pp. 121-132.
17. V. K. Vassilev and J. F. Miller, "The advantages of landscape neutrality in digital circuit evolution," in Proc. of ICES. Springer-Verlag, 2000, vol.1801, pp. 252-263.
18. T. Yu and J. Miller, "Neutrality and the evolvability of boolean function landscape," in Proc. of EuroGP 2001, ser. LNCS, J. F. Miller and M. T. et al., Eds., vol.2038. Springer-Verlag, 2001, pp. 204-217.
19. J. A. Walker and J. F. Miller, "Investigating the performance of module acquisition in cartesian genetic programming," in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2005, pp. 1649-1656.