Abstract
We present a novel evolutionary engine for the evolution of context free grammars. The system relies on specially designed graph-based crossover and mutation operators. While in most evolutionary art systems each individual corresponds to a single artwork, in our approach each individual is a context free grammar that specifies a family of shapes following the same production rules. To assess the adequacy and completeness of the system we perform experiments using automated fitness assignment and user-guided evolution. The experimental results show that the system is able to create diverse and interesting families of shapes even when the initial population is composed of minimal grammars.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Borrell, A.: CFDG Mutate, http://www.wickedbean.co.uk/cfdg/index.html (last accessed in September 2009)
Colton, S., Torres, P.: Evolving approximate image filters. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 467–477. Springer, Heidelberg (2009)
Coyne, C.: Context Free Design Grammar, http://www.chriscoyne.com/cfdg/ (last accessed in September 2009)
Horigan, J., Lentczner, M.: Context Free, http://www.contextfreeart.org/ (last accessed in September 2009)
Lewis, M.: Evolutionary visual art and design. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, pp. 3–37. Springer, Heidelberg (2007)
Machado, P., Cardoso, A.: All the truth about NEvAr. Applied Intelligence. Special Issue on Creative Systems 16(2), 101–119 (2002)
Machado, P., Cardoso, A.: Computing aesthetics. In: de Oliveira, F.M. (ed.) SBIA 1998. LNCS (LNAI), vol. 1515, pp. 219–228. Springer, Heidelberg (1998)
Machado, P., Nunes, H.: A step towards the evolution of visual languages. In: First International Conference on Computational Creativity, Lisbon, Portugal (2010)
Pereira, F.B., Machado, P., Costa, E., Cardoso, A.: Graph based crossover — A case study with the busy beaver problem. In: Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, vol. 2, pp. 1149–1155. Morgan Kaufmann, San Francisco (1999)
Saunders, R., Grace, K.: Teaching evolutionary design systems by extending “Context Free”. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 591–596. Springer, Heidelberg (2009)
Stiny, G., Gips, J.: Shape grammars and the generative specification of paintings and sculpture. In: Freiman, C.V. (ed.) Information Processing, vol. 71, pp. 1460–1465. North Holland Publishing Co., Amsterdam (1971)
Taylor, R.P., Micolich, A.P., Jonas, D.: Fractal analysis of Pollock’s drip paintings. Nature 399, 422 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Machado, P., Nunes, H., Romero, J. (2010). Graph-Based Evolution of Visual Languages. In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12242-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-12242-2_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12241-5
Online ISBN: 978-3-642-12242-2
eBook Packages: Computer ScienceComputer Science (R0)