Evolvability and redundancy in shared grammar evolution

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 370-377

  Luerssen, Martin H ^a,b   Powers, David M W ^a,b  

^a IEEE

^b FLINDERS UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GRAMMATICAL PRODUCTIONS; RECURRENT CIRCUIT;

COMPUTATIONAL METHODS; CONSTRAINT THEORY; RANDOM PROCESSES; SET THEORY;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (26)

1. E. De Jong and J. Pollack, "Multi-objective methods for tree size control," Genetic Programming and Evolvable Machines, vol. 4, no. 3, pp. 211-233, 2003.
2. M. H. Luerssen, "Phenotype diversity objectives for graph grammar evolution," in Advances in Natural Computation, H. Abbass, T. Bossamaier, and J. Wiles, Eds. Singapore: World Scientific, 2005, ch. 12, pp. 159-170.
3. M. H. Luerssen and D. M. W. Powers, "Evolving encapsulated programs as shared grammars," Submitted to Genetic Programming and Evolvable Machines, 2007.
4. A. Lindenmayer, "Mathematical models for cellular interaction in development, parts I and II," Journal of Theoretical Biology, vol. 18, pp. 280-315, 1968.
5. E. Boers and I. Sprinkhuizen-Kuyper, "Combined biological metaphors," in Advances in the evolutionary synthesis of intelligent agents, M. Patel, V. Honavar, and K. Balakrishnan, Eds. Cambridge, MA, USA: MIT Press, 2001, ch. 6, pp. 153-183.
6. G. Hornby, "Generative representations for evolutionary design automation," Ph.D. dissertation, 2003.
7. C. Ryan, J. Collins, and M. O'Neill, "Grammatical evolution: evolving programs for an arbitrary language," in Proceedings of the First European Workshop on Genetic Programming, ser. Lecture Notes in Computer Science, vol. 1391. Springer-Verlag, 1998, pp. 83-95.
8. Y. Shan, R. McKay, R. Baxter, H. Abbass, D. Essam, and H. Nguyen, "Grammar model-based program evolution," in Proceedings of the IEEE Congress on Evolutionary Computation, vol. 1. IEEE Press, 2004, pp. 478-485.
9. M. O'Neill and C. Ryan, "Grammatical evolution by grammatical evolution: The evolution of grammar and genetic code," in Proceedings of the European Conference on Genetic Programming, ser. Lecture Notes in Computer Science, vol. 3003. Springer-Verlag, 2004, pp. 138-149.
10. J. Koza, Genetic programming: on the programming of computers by means of natural selection. Cambridge, MA, USA: The MIT Press, 1992.
11. M. H. Luerssen and D. M. W. Powers, "Graph design by graph grammar evolution," in Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 2007.
12. W. Langdon and R. Poli, "Fitness causes bloat," in Second On-line World Conference on Soft Computing in Engineering Design and Manufacturing, P. Chawdhry, R. Roy, and R. Pan, Eds. Springer-Verlag, 1997, pp. 13-22.
13. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, "A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: Nsga-ii," in Proceedings of the Parallel Problem Solving from Nature VI Conference, ser. Lecture Notes in Computer Science, M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. Merelo, and H.-P. Schwefel, Eds., vol. 1917. Springer-Verlag, 2000, pp. 849-858.
14. T. F. Hansen, "The evolution of genetic architecture," Annual Review of Ecology Evolution and Systematics, vol. 37, no. 1, pp. 123-157, 2006.
15. W. Banzhaf, "Genotype-phenotype-mapping and neutral variation - a case study in genetic programming," in Proceedings of the Parallel Problem Solving from Nature III Conference, ser. Lecture Notes in Computer Science, vol. 866. Springer-Verlag, 1994, pp. 322-332.
16. I. Harvey and A. Thompson, "Through the labyrinth evolution finds a way: A silicon ridge," in Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware. Springer-Verlag, 1996, pp. 406-422.
17. R. Shipman, M. Schackleton, M. Ebner, and R. Watson, "Neutral search spaces for artificial evolution: a lesson from life," in Artificial Life: Proceedings of the Seventh International Conference on Artificial Life. MIT Press, 2000, pp. 162-169.
18. M. Ebner, P. Langguth, J. Albert, M. Shackleton, and R. Shipman, "On neutral networks and evolvability," in Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 2001, pp. 1-8.
19. M. Toussaint and C. Igel, "Neutrality: A necessity for self-adaptation," in Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 2002, pp. 1354-1359.
20. R. M. Downing, "Neutrality and gradualism: encouraging exploration and exploitation simultaneously with binary decision diagrams," in Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 2006, pp. 615-622.
21. J. Miller and S. Smith, "Redundancy and computational efficiency in cartesian genetic programming," IEEE Transactions on Evolutionary Computation, vol. 10, no. 2, pp. 167-174, 2006.
22. T. Smith, P. Husbands, and M. O'Shea, "Neutral networks in an evolutionary robotics search space," in Proceedings of the IEEE Congress on Evolutionary Computation. IEEE Press, 2001, pp. 136-143.
23. J. D. Knowles and R. A. Watson, "On the utility of redundant encodings in mutation-based evolutionary search." in Proceedings of the Parallel Problem Solving from Nature VII Conference, ser. Lecture Notes in Computer Science, J. J. Merelo-Guervós, P. Adamidis, H.-G. Beyer, J.-L. F.-V. nas, and H.-P. Schwefel, Eds., vol. 2439. Springer-Verlag, 2002, pp. 88-98.
24. E. Galván-López and R. Poli, "An empirical investigation of how and why neutrality affects evolutionary search," in Proceedings of the Genetic and Evolutionary Computation Conference. ACM Press, 2006, pp. 1149-1156.
25. G. Marsaglia, "The marsaglia random number cdrom including the diehard battery of tests of randomness." 1996. [Online]. Available: http://stat.fsu.edu/pub/diehard
26. M. Matsumoto and T. Nishimura, "Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Transactions on Modeling and Computer Simulation, vol. 8, no. 1, pp. 3-30, 1998.