Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
UCD Research Images (February 2012), http://www.ucd.ie/research/images/2011winners/
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), http://www.cameronius.com/research/cec/
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), http://jenn3d.org
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nicolau, M., Costelloe, D. (2014). Size Does Not Matter: Evolving Parameters for a Cayley Graph Visualiser Using 64 Bits. In: Romero, J., McDermott, J., Correia, J. (eds) Evolutionary and Biologically Inspired Music, Sound, Art and Design. EvoMUSART 2014. Lecture Notes in Computer Science, vol 8601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44335-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-44335-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44334-7
Online ISBN: 978-3-662-44335-4
eBook Packages: Computer ScienceComputer Science (R0)