Size Does Not Matter: Evolving Parameters for a Cayley Graph Visualiser Using 64 Bits

  • Miguel Nicolau
  • Dan Costelloe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8601)


In this paper, an Interactive Evolutionary system is described, which generates visually appealing 3D projections of mathematical constructs. This system uses a combination of the Grammatical Evolution paradigm and Jenn3d, a visualiser of Cayley graphs of finite Coxeter groups. A very compact representation is used for the genotype strings, using only 64 bits. The resulting visualisations, albeit somewhat restricted, still exhibit a large degree of complexity and evolvability, and are well representative of the domain.


Mapping Process Cayley Graph Coxeter Group Grammatical Evolution Typicality Score 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    UCD Research Images (February 2012),
  2. 2.
    Boden, M.A., Edmonds, E.A.: What is generative art? Digital Creativity 20(1-2), 21–46 (2009)CrossRefGoogle Scholar
  3. 3.
    Browne, C.: World in a word 64-bit design challenge (June 2013),
  4. 4.
    Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds.): EuroGP 2010. LNCS, vol. 6021, pp. 1–13. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)Google Scholar
  6. 6.
    Lindenmayer, A.: Mathematical models for cellular interaction in development, parts i and ii. Journal of Theoretical Biology 18, 280–315 (1968)CrossRefGoogle Scholar
  7. 7.
    Nicolau, M., Costelloe, D.: Using grammatical evolution to parameterise interactive 3d image generation. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Drechsler, R., Farooq, M., Grahl, J., Greenfield, G., Prins, C., Romero, J., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Urquhart, N., Uyar, A.Ş. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 374–383. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Nicolau, M., Dempsey, I.: Introducing grammar based extensions for grammatical evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2006, Vancouver, BC, Canada, July 16-21, pp. 2663–2670. IEEE Press (2006)Google Scholar
  9. 9.
    Obermeyer, F.: Jenn3d for visualizing coxeter polytopes (June 2010),
  10. 10.
    O’Neill, M., Ryan, C.: Grammatical Evolution - Evolutionary Automatic Programming in an Arbitrary Language. Genetic Programming, vol. 4. Kluwer Academic (2003)Google Scholar
  11. 11.
    O’Neill, M., Ryan, C., Nicolau, M.: Grammar defined introns: An investigation into grammars, introns, and bias in grammatical evolution. In: Spector, L. (ed.) Proceedings of the Genetic and Evolutionary Computation - GECCO 2001, Genetic and Evolutionary Computation Conference, San Francisco, CA, USA, July 7-11, pp. 97–103. Morgan Kaufmann (2001)Google Scholar
  12. 12.
    Perez, D., Nicolau, M., O’Neill, M., Brabazon, A.: Evolving behaviour trees for the mario ai competition using grammatical evolution. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 123–132. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  13. 13.
    Silva, S., Foster, J.A., Nicolau, M., Machado, P., Giacobini, M. (eds.): EuroGP 2011. LNCS, vol. 6621. Springer, Heidelberg (2011)Google Scholar
  14. 14.
    Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press (1998)Google Scholar
  15. 15.
    Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic coding for data compression. Communications of the ACM 30(6), 520–540 (1987)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Miguel Nicolau
    • 1
  • Dan Costelloe
    • 1
  1. 1.Natural Computing Research & Applications GroupUniversity College DublinDublinIreland

Personalised recommendations