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

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Miguel Nicolau, Dan Costelloe: Size Does Not Matter: Evolving Parameters for a Cayley Graph Visualiser Using 64 Bits. In: EvoMUSART 2014, S. 38-49.



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.

Extended Abstract


booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
series={Lecture Notes in Computer Science},
editor={Romero, Juan and McDermott, James and Correia, João},
title={Size Does Not Matter: Evolving Parameters for a Cayley Graph Visualiser Using 64 Bits},
url={ },
publisher={Springer Berlin Heidelberg},
author={Nicolau, Miguel and Costelloe, Dan},

Used References

UCD Research Images (February 2012),

Boden, M.A., Edmonds, E.A.: What is generative art? Digital Creativity 20(1-2), 21–46 (2009)

Browne, C.: World in a word 64-bit design challenge (June 2013),

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)

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

Lindenmayer, A.: Mathematical models for cellular interaction in development, parts i and ii. Journal of Theoretical Biology 18, 280–315 (1968)

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)

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)

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

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

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)

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)

Silva, S., Foster, J.A., Nicolau, M., Machado, P., Giacobini, M. (eds.): EuroGP 2011. LNCS, vol. 6621. Springer, Heidelberg (2011)

Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press (1998)

Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic coding for data compression. Communications of the ACM 30(6), 520–540 (1987)


Full Text

[extern file]

intern file

Sonstige Links