Memory with memory: Soft assignment in genetic programming

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 1235-1242

  McPhee, Nicholas Freitag ^a   Poli, Riccardo ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Genetic programming; Linear GP; Memory with memory; Soft assignment; Symbolic regression

Indexed keywords

BIOLOGICAL SYSTEMS; COMPUTER PROGRAMMING; COMPUTER SYSTEMS PROGRAMMING; GENETIC ALGORITHMS; REFINING; UNMANNED AERIAL VEHICLES (UAV);

APPROXIMATE SOLUTIONS; EMPIRICAL TESTS; EXACT SOLUTIONS; LINEAR GP; MEMORY WITH MEMORY; PROGRAM SIZES; SOFT ASSIGNMENT; SUCCESSIVE REFINEMENTS; SYMBOLIC REGRESSION; SYMBOLIC REGRESSION PROBLEMS;

GENETIC PROGRAMMING;

EID: 57349150181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. P. J. Angeline. An alternative to indexed memory for evolving programs with explicit state representations. In J. R. Koza, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, H. Iba, and R. L. Riolo, editors, Genetic Programming 1997: Proceedings of the Second Annual Conference, pages 423-430, Stanford University, CA, USA, 13-16 July 1997. Morgan Kaufmann.
2. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco, CA, USA, Jan. 1998.
3. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems (Santa Fe Institute Studies on the Sciences of Complexity). Oxford University Press, USA, September 1999.
4. S. Brave. Evolving recursive programs for tree search. In P. J. Angeline and K. E. Kinnear, Jr., editors, Advances in Genetic Programming 2, chapter 10, pages 203-220. MIT Press, Cambridge, MA, USA, 1996.
5. W. S. Bruce. Automatic generation of object-oriented programs using genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 267-272, Stanford University, CA, USA, 28-31 July 1996. MIT Press.
6. M. Dorigo and T. Stützle. Ant Colony Optimization (Bradford Books). The MIT Press, July 2004.
7. W. Gang and T. Soule. How to choose appropriate function sets for GP. 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 LNCS, pages 198-207, Coimbra, Portugal, 5-7 Apr. 2004. Springer-Verlag.
8. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.
9. W. B. Langdon. Genetic Programming and Data Structures: Genetic Programming + Data Structures = Automatic Programming!, volume 1 of Genetic Programming. Kluwer, Boston, 24 Apr. 1998.
10. S. Luke. Genetic programming produced competitive soccer softbot teams for RoboCup97. In J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. Riolo, editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 214-222, University of Wisconsin, Madison, Wisconsin, USA, 22-25 July 1998. Morgan Kaufmann.
11. R. Poli, J. Kennedy, and T. Blackwell. Particle swarm optimization. Swarm Intelligence, 1(1):33-57, June 2007.
12. R. Poli, W. B. Langdon, and N. F. McPhee. Afield guide to genetic programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk, 2008. (With contributions by J. R. Koza).
13. 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.
14. L. Spector and S. Luke. Cultural transmission of information in genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 209-214, Stanford University, CA, USA, 28-31 July 1996. MIT Press.
15. 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.
16. A. Teller. The evolution of mental models. In K. E. Kinnear, Jr., editor, Advances in Genetic Programming, chapter 9, pages 199-219. MIT Press, 1994.
17. A. M. Turing. The Essential Turing: Seminal Writings in Computing, Logic, Philosophy, Artificial Intelligence, and Artificial Life plus The Secrets of Enigma, chapter "On Computable Numbers, with an Application to the Entscheidungsproblem", pages 58-87. Oxford University Press, 2004.
18. J. von Neumann. First draft of a report on the EDVAC.
19. Technical report, United States Army Ordnance Department and the University of Pennsylvania, 1945. Accessed at http://www.virtualtravelog.net/ entries/2003-08-TheFirstDraft.pdf, 24 Jan 2008.