Using Grammatical Evolution to Parameterise Interactive 3D Image Generation

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Nicolau, Miguel; Costelloe, Dan: Using Grammatical Evolution to Parameterise Interactive 3D Image Generation. In: EvoMUSART 2011, S. 374-383.



This paper describes an Interactive Evolutionary system for generating pleasing 3D images using a combination of Grammatical Evolution and Jenn3d, a freely available visualiser of Cayley graphs of finite Coxeter groups. Using interactive GE with some novel enhancements, the parameter space of the Jenn3d image-generating system is navigated by the user, permitting the creation of realistic, unique and award winning images in just a few generations. One of the evolved images has been selected to illustrate the proceedings of the EvoStar conference in 2011.

Extended Abstract


booktitle={Applications of Evolutionary Computation},
series={Lecture Notes in Computer Science},
editor={Di Chio, Cecilia and Brabazon, Anthony and Di Caro, GianniA. and Drechsler, Rolf and Farooq, Muddassar and Grahl, Jörn and Greenfield, Gary and Prins, Christian and Romero, Juan and Squillero, Giovanni and Tarantino, Ernesto and Tettamanzi, AndreaG.B. and Urquhart, Neil and Uyar, A.Şima},
title={Using Grammatical Evolution to Parameterise Interactive 3D Image Generation},
url={ },
publisher={Springer Berlin Heidelberg},
author={Nicolau, Miguel and Costelloe, Dan},

Used References

Angeline, P.J.: Subtree crossover: Building block engine or macromutation? In: Koza, J.R., et al. (eds.) Proceedings of Genetic Programming 1997: Second Annual Conference, Stanford, USA, July 13-16 (1997)

Azad, R.M.A., Ansari, A.R., Ryan, C., Walsh, M., McGloughlin, T.: An evolutionary approach to wall shear stress prediction in a grafted artery. Applied Soft Computing 4(2), 139–148 (2004)

Galván-López, E., Swafford, J.M., O’Neill, M., Brabazon, A.: Evolving a ms. pacman controller using grammatical evolution. In: Di Chio, C., et al. (eds.) EvoApplicatons 2010. LNCS, vol. 6024, pp. 161–170. Springer, Heidelberg (2010)

Hemberg, M., O’Reilly, U.M.: Extending grammatical evolution to evolve digital surfaces with genr8. In: Keijzer, M., O’Reilly, U.-M., Lucas, S., Costa, E., Soule, T. (eds.) EuroGP 2004. LNCS, vol. 3003, pp. 299–308. Springer, Heidelberg (2004)

Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

Holt, D.F., Eick, B., O’Brien, E.A.: Handbook of Computational Group Theory (Discrete Mathematics and Its Applications). Chapman and Hall/CRC, Boca Raton (2005)

McDermott, J., Griffith, N., O’Neill, M.: Interactive EC control of synthesized timbre. Evolutionary Computation 18(2), 277–303 (2010)

Murphy, J.E., O’Neill, M., Carr, H.: Exploring grammatical evolution for horse gait optimisation. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 579–584. Springer, Heidelberg (2009)

Nicolau, M., Dempsey, I.: Introducing grammar based extensions for grammatical evolution. In: Proceedings of IEEE Congress on Evolutionary Computation, CEC 2006, Vancouver, BC, Canada, July 16-21, pp. 2663–2670. IEEE Press, Los Alamitos (2006)

Obermeyer, F.: Jenn3d for visualizing coxeter polytopes (June 2010),

O’Neill, M., Brabazon, A.: Evolving a logo design using lindenmayer systems, postscript & grammatical evolution. In: Proceedings of IEEE Congress on Evolutionary Computation, CEC 2008, Hong-Kong, June 1-6, pp. 3788–3794. IEEE Press, Los Alamitos (2008)

O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language, Genetic programming, vol. 4. Kluwer Academic Publishers, Dordrecht (2003)

Reddin, J., McDermott, J., Brabazon, A., O’Neill, M.: Elevated pitch: Automated grammatical evolution of short compositions. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 579–584. Springer, Heidelberg (2009)

Ryan, C., Azad, R.M.A.: Sensible initialisation in grammatical evolution. In: Barry, A.M. (ed.) GECCO 2003: Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference, pp. 142–145. AAAI, Chigaco (2003)

Ryan, C., Collins, J.J., O’Neill, M.: Grammatical evolution: Evolving programs for an arbitrary language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) First European Workshop on Genetic Programming 1998, pp. 83–95. Springer, Berlin (1998)

Sastry, K., O’Reilly, U.M., Goldberg, D.E., Hill, D.: Building block supply in genetic programming. In: Riolo, R., Worzel, B. (eds.) Genetic Programming Theory and Practice, ch. 4, pp. 137–154. Kluwer Publishers, Boston (2003)

Secretan, J., Beato, N., D’Ambrosio, D.B., Rodriguez, A., Campbell, A., Stanley, K.O.: Picbreeder: evolving pictures collaboratively online. In: Proceeding of the Twenty-sixth Annual SIGCHI Conference on Human Factors in Computing Systems, CHI 2008, pp. 1759–1768. ACM, New York (2008)

Shao, J., McDermott, J., O’Neill, M., Brabazon, A.: Jive: A generative, interactive, virtual, evolutionary music system. In: Di Chio, C., et al. (eds.) EvoApplications 2010. LNCS, vol. 6025, pp. 341–350. Springer, Heidelberg (2010)


Full Text

intern file

Sonstige Links