Evolving spring-mass models: A test-bed for graph encoding schemes

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1952-1957

  Lucas, Simon ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN; GRAPH THEORY; GRAPHIC METHODS; TESTING;

CODING SCHEME; DESIGN CHALLENGES; DESIGN PROBLEMS; DIRECT ENCODING; GRAPH ENCODING; PLANAR GRAPH; SPRING-MASS MODEL;

ENCODING (SYMBOLS);

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

References (27)

1. C. Farley, J. Glasheen, and T. McMahon, "Running springs: Speed and animal size," Journal of Experiment Biology, vol. 5, pp. 71-85, 1993.
2. B. Yamauchi and R. Beer, "Sequential behaviour and leaming in evolved dynamical neural networks," Adaptive Behuviour, vol. 2, pp. 219-246, (1994).
3. D. Fogel, "Using evolutionary programming to create networks that are capable of playing tic-tac-toe," in Proceedings of IEEE Znternational Conference on Neural Networks, pp. 875-880, San Francisco: IEEE, (1993).
4. D. Dasgupta and D. McGregor, "Designing application specific neural networks using the structured genetic algorithm," in Proceedings of COGANN-92-IEEE International Workshop on Combinations of Genetic Algorithms and Neural Networks, pp. 87-96, Baltimore: IEEE, (1992).
5. X. Yao and Y. Liu, "A new evolutionary system for evolving artificial neural networks," IEEE Transactions on Neural Networks, vol. 8, pp. 694-713, (1997).
6. J. McDonell, W. Page, and D. Waagen, "Neural network construction using evolutionary search," in Proceedings of the Third Annual Conference on Evolutionary Programming (A. Sebald and L. Fogel, eds.), pp. 9-16, World Scientific. (1994).
7. K. Chellapilla and D. Fogel, "Evolving an expert checkers playing program without using human expertise," IEEE Transactions on Evolutionary Computation, VO∼5,. pp. 422-428, (2001).
8. P. Stagge and C. Igel, "Neural network structures and isomorphisms: Random walk characteristics of the search space," in 2000 IEEE Symposium on Combinations of Evolutionary Computation and Neural Networks (ECNN) ( X . Yao and D. B. Fogel, eds.), IEEE Press, Piscataway, 2000.
9. H. Kitano, "Designing neural networks using genetic algorithm with graph generation system," Complex Systems, vol. 4, pp. 461-476, (1990).
10. F. Gruau, "Automatic definition of modular neural networks," Adaptive Behaviour, vol. 3, pp. 151-183, (1994).
11. E Gruau, D. Whitley, and L. Pyeatt, "A comparison between cellular encoding and direct encoding for genetic neural networks," Neuro-colt technical report series NC-TR-96-04", (1996).
12. E. Boers and H. Kuiper, "Biological metaphors and the design of modular artificial neural networks," Masters thesis, Department of Computer Science and Experimental and Theoretical PsycholoD, Leiden University, the Netherlands, (1993).
13. B. Zhang and H. Muehlenbein, "Balancing accuracy and parsimony in genetic programming," Evolutionary Computation, vol. 3, pp. 17-38, (1995).
14. H. Kitano, "Neurogenetic learning: An integrated model of designing and training neural networks using genetic algorithms," Physica D, vol. 75, pp. 225-238, (1994).
15. H. Kitano, "A simple model of neurogenesis and cell differentiation," Artificial LQE, vol. 2, pp. 79-99, (1995).
16. S. Lucas, "Growing adaptive neural networks with graph grammars," in Proceedings of European Symposium on Artijicial Neural Networks (ESANN '95), pp. 235-240, Brussels: Dafacto, (1995).
17. S. Lucas, "Towards the open-ended evolution of neural networks: in Proceedings of IEE Ist International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, pp. 388-393, London: IEE, (1995).
18. S. Lucas, "Evolving neural network leaming behaviours with set-based chromosomes," in Proceedings of European Symposium on Artijicial Neural Networks (ESANN '96), pp. 291-296, Brussels: Dafacto, (1996).
19. S. Lucas, "Forward-backward building blocks for evolving neural networks with intrinsic learning behaviours," in Lecture Notes in Computer Science (1240): Biological and artlJicial computation: from neuroscience to technology, pp. 723-732, Berlin: Spnnger-Verlag, (1997).
20. S. Lucas, "Structuring chromosomes for context-free grammar evolution," in Proceedings of IEEE International Conference on Evolutionary Computation, pp. 130-135, Orlando: IEEE, (1994).
21. D. Montana, "Strongly typed genetic programming," Evolutionary Computation, vol. 3, pp. 199-230, (1995).
22. J. Koza, Genetic Programming: on the programming of computers by means of natural selection. Cambridge, MA: MIT Press, (1992).
23. S. Lucas, "Towards the evolution of scalable neural architectures," in Genetic algorithms in engineering systems (P. Fleming and A. Zalzala, eds.), pp. 99-117, London: Peter Peregrinus, (1997).
24. G. Homby and J. Pollack, "The advantages of generative grammatical encodings for physical design," 2001.
25. P. Bentley, "Exploring component-based representations-the secret of creativity by evolution," 2000.
26. R. Poli, "Discovery of symbolic, neuro-symbolic and neural networks with parallel distributed genetic programming," in 3rd International Conference on Artificial Neural Networks and Genetic Algorithms, ICANNGA' 97, (University of East Anglia, Norwich, UK), 1997.
27. M. O'Neill and C. Ryan, "Grammatical evolution," IEEE Transactions on Evolutionary Computation, Vol. 5, pp. 349-358, (2001).