Graph-Based evolution of visual languages

  • Authors:
  • Penousal Machado;Henrique Nunes;Juan Romero

  • Affiliations:
  • CISUC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal;CISUC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal;Faculty of Computer Science, University of Coruña, Coruña, Spain

  • Venue:
  • EvoCOMNET'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part II
  • Year:
  • 2010
  • All the Truth About NEvAr

    Applied Intelligence

  • Computing Aethetics

    SBIA '98 Proceedings of the 14th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence

  • Evolving Approximate Image Filters

    EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG

  • Teaching Evolutionary Design Systems by Extending "Context Free"

    EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG

Quantified Score

Hi-index 0.00

Visualization

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.