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

Aus de_evolutionary_art_org
Version vom 1. November 2015, 12:05 Uhr von Gubachelier (Diskussion | Beiträge) (Bibtex)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche


Referenz

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

DOI

http://link.springer.com/10.1007/978-3-662-44335-4_4

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.

Extended Abstract

Bibtex

@incollection{
year={2014},
isbn={978-3-662-44334-7},
booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
volume={8601},
series={Lecture Notes in Computer Science},
editor={Romero, Juan and McDermott, James and Correia, João},
doi={10.1007/978-3-662-44335-4_4},
title={Size Does Not Matter: Evolving Parameters for a Cayley Graph Visualiser Using 64 Bits},
url={http://dx.doi.org/10.1007/978-3-662-44335-4_4 http://de.evo-art.org/index.php?title=Size_Does_Not_Matter:_Evolving_Parameters_for_a_Cayley_Graph_Visualiser_Using_64_Bits },
publisher={Springer Berlin Heidelberg},
author={Nicolau, Miguel and Costelloe, Dan},
pages={38-49},
language={English}
}

Used 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)

Links

Full Text

[extern file]

intern file

Sonstige Links