please note that the final order of presentations may change
Wednesday 11 April
Evolutionary Music and Sound (16:30-18:10)
Reinforcement Learning and the Creative, Automated Music Improviser
Benjamin Smith, Guy Garnett
Automated creativity, giving a machine the ability to originate meaningful new concepts and ideas, is a significant challenge. Machine learning models make advances in this direction but are typically limited to reproducing already known material. Self-motivated reinforcement learning models present new possibilities in computational creativity, conceptually mimicking human learning to enable automated discovery of interesting or surprising patterns. This work describes a musical intrinsically motivated reinforcement learning model, built on adaptive resonance theory algorithms, towards the goal of producing humanly valuable creative music. The capabilities of the prototype system are examined through a series of short, promising compositions, revealing an extreme sensitivity to feature selection and parameter settings, and the need for further development of hierarchical models.
Genetic Programming for Musical Sound Analysis
Róisín Loughran, Jacqueline Walker, Michael O’Neill, James McDermott
This study uses Genetic Programming (GP) in developing a classifier to distinguish between five musical instruments. Using only simple arithmetic and boolean operators with 95 features as terminals, a program is developed that can classify 300 unseen samples with an accuracy of 94%. The experiment is then run again using only 14 of the most often chosen features. Limiting the features in this way raised the best classification to 94.3% and the average accuracy from 68.2% to 75.67%. This demonstrates that not only can GP be used to create a classifier but it can be used to determine the best features to choose for accurate musical instrument classification, giving an insight into timbre.
Polyphonic Transcription: Exploring a Hybrid of Tone Models and Particle Swarm Optimisation (BEST PAPER NOMINEE)
Somnuk Phon-Amnuaisuk
Polyphonic transcription could be formulated as a supervised classification task if the classifiers of all possible polyphonic combinations could be learned beforehand. However, it is impractical to learn all possible classification models in real life due to the exponential explosion of all possible polyphonic combinations. Here, we describe a novel polyphonic transcription approach that applies a hybrid of the Particle Swarm Optimisation (PSO) and the Tone-model techniques. This hybrid approach exploits the strengths from both the heuristic-search and the model based approaches. In our work, only the monophonic Tone-models of all pitches are learned and employed to calculate the first pass output of polyphonic transcription, which is then refined in the second pass by PSO. The experimental results show that the proposed hybrid approach outperform the competing Non-negative Matrix Factorisation (NMF) approach. This paper presents and discusses the design and the experimental results of this novel approach.
A Computational Environment for the Evolutionary Sound Synthesis of Birdsongs
José Fornari
Birdsongs are an integral part of many natural environments. They constitute an ecological network of sonic agents whose interaction is self-organized into an open complex system of similar cognitive characteristics, at the same time that it continuously generates original acoustic data. This work presents a preliminary study on the development of an evolutionary algorithm for the generation of an artificial soundscape of birdsongs. This computational environment is created by genetic operators that dynamically generate sequences of control parameters for computational models of birdsongs, given by the physical model of a syrinx. This system is capable of emulating a wide range of realistic birdsongs and generating with them a network of bird calls. The result here presented is an artificial evolutionary soundscape that is also interactive, as it can receive external data, such as from instant text messages like the ones from the micro-blog Twitter, and map them as the genotype of new individuals belonging to a dynamic population of artificial birdsongs.
Thursday 12 April
Posters (09:30-11:00)
A Platform for Evolving Controllers for Simulated Drawing Robots
Gary Greenfield
We investigate the problem of evolving controllers for simulated drawing robots. We describe the primitive assembly language that we designed to use for the genome for a drawing robot in order to facilitate controller evolution, as well as the corresponding structure and execution of the decision tree phenotype it supports. Our controllers are modeled after controllers that have been evolved for video games such as Mario Bros. We present some preliminary examples of evolved controller robot drawings.
Fuzzy Rule Based System Ensemble for Music Genre Classification
Francisco Fernández, Francisco Chávez
Automatic music retrieval processes rely on classification and tagging systems. Among the tags usually employed for classifying music, genre is a prominent one. This paper presents an ensemble of classifiers that uses a hybrid genetic fuzzy approach. By using a set of Fuzzy Rule Based Systems automatically tuned by means of a Genetic Algorithm, and structured in two layers, the system is capable of correctly classifying classical and jazz samples randomly chosen from a wide set of authors and styles. The ensemble is built on top of a previously developed method that profits from non-precise information by using Fuzzy Systems. The inherently ambiguous information frequently related to music genre is properly managed by a Fuzzy Rule Based System that focuses on random samples extracted from the audio to be analyzed. A set of these Fuzzy Rule Based Systems are then applied simultaneously to a number of samples, and the final system is in charge of processing the partial information obtained by each of the Fuzzy Rule Based System. The experimental setup and results take into account harmonic principles and their relationship with the specific genre considered. The system is capable of providing good classification accuracy by using an extremely narrow set of features.
Generative choreography: animating in real-time dancing avatars
Rui Filipe Antunes, Frederic Fol Leymarie
In this paper we introduce a novel approach to dance choreographies in virtual worlds. We present a dance performed by avatars in a virtual world, where a computational ecosystem provides a mechanism driving the actions and movements of the avatars. First, we discuss the background and motivations, and describe the performance. Then, we describe the technical aspects of the algorithm driving the choreographic movements. Finally we discuss its critical aspects and contextualize the work with regards to dance practice and evolutionary art history. In the process of this discussion, we emphasize the advantages of the AI model of computational ecosystems for the animation of non-player-characters.
Interactive Evolution of 8-bit melodies with Genetic Programming towards finding aesthetic measures for sound
Maximos Kaliakatsos-Papakostas, Michael Epitropakis, Andreas Floros, Michael Vrahatis
The efficient specification of aesthetic measures for music as a part of modelling human conception of sound is a challenging task and has motivated several research works. It is not only targeted to the creation of automatic music composers and raters, but also reinforces the research for a deeper understanding of human noesis. The aim of this work is twofold: first, it proposes an Interactive Evolution system that uses Genetic Programming to evolve simple 8-bit melodies. The results obtained by subjective tests indicate that evolution is driven towards more user-preferable sounds. In turn, by monitoring features of the melodies in different evolution stages, indications are provided that some sound features may subsume information about aesthetic criteria. The results are promising and signify that further study of aesthetic preference through Interactive Evolution may accelerate the progress towards defining aesthetic measures for sound and music.
The Traveling Percussionist
Phil Lopes, Paulo Urbano
In this paper we introduce the concept of a progressive percussion graph as a musical space and the metaphor of composition as the musical expression of a traveling experience in that space. A Progressive Percussion Graph is a directed graph where each node is associated with a particular percussion rhythm and each connection corresponds to a rhythmic progression, generated through optimization processes, from one percussion rhythm to another, respecting the connection’s direction. We have explored different optimization techniques and different path-finding algorithms resulting in a rich and diverse musical output.
Thursday 12 April
Evolutionary Art and Design (11:20-13:00)
Evolving pop art using Scalable Vector Graphics
Eelco den Heijer, A.E. Eiben
In this paper we present our findings of our continued investigation into the use of Scalable Vector Graphics as a genotype representation in evolutionary art. In previous work we investigated the feasibility of SVG as a genetic representation for evolutionary art, and found that the representation was very flexible, but that the potential visual output was somewhat limited by the simplicity of our genetic operators. In this paper we extend on this work, and introduce various new, more expressive genetic operators for SVG. We show that SVG is a flexible and powerful representation for evolutionary art, and that the potential visual output is only limited by the design of the genetic operators. With the genetic operators that we describe in this paper, we are able to evolve art that is visually similar to screen printing art and pop art.
Evolving a Library of Artistic Scene Descriptors
Simon Colton
We describe the building of a library of 10,000 distinct abstract art images, and how these can be interpreted as describing the placement of objects in a scene for generative painting projects. Building the library to contain only markedly distinct images necessitated a machine learning approach, whereby two decision trees were derived to predict visual similarity in pairs of images. The first tree uses genotypical information to predict before image generation whether two images will be too similar. The second tree uses phenotypical information, namely how pairs of images differ when segmented using various distance thresholds. Taken together, the trees are highly effective at quickly predicting when two images are similar, and we used this in an evolutionary search where non-unique individuals are pruned, to build up the library. We show how the pruning approach can be used alongside a fitness function to increase the yield of images with certain properties, such as low/high colour variety, symmetry and contrast.
Expression-Based Evolution of Faces
Penousal Machado, João Correia, Juan Romero
The combination of a classifier system with an evolutionary image generation engine is explored. The framework is instantiated using an off-the-shelf face detection system and a general purpose, expression-based, genetic programming engine. By default, the classifier returns a binary output, which is inadequate to guide evolution. By retrieving information provided by intermediate results of the classification task, it became possible to develop a suitable fitness function. The experimental results show the ability of the system to evolve images that are classified as faces. A subjective analysis also reveals the unexpected nature and artistic potential of the evolved images.
Thursday 12 April
Aesthetics and Fitness (14:30-16:10)
Populations of Populations: Composing with Multiple Evolutionary Algorithms
Arne Eigenfeldt, Philippe Pasquier
We present a music composition system in which musical motives are treated as individuals within a population, and that the audible evolution of populations over time are of musical interest. The system additionally uses genetic algorithms to generate high level musical aspects that control how the population is presented, and how it may be combined with other populations. These algorithms feature fitness functions that adapt based upon context: specifically, by using an analysis of the evolving population, the fitness functions adjust their constituent parameters in selecting strong individuals.
Investigating Aesthetic Features to Model Human Preference in Evolutionary Art
Yang Li, Changjun Hu, Ming Chen, Jingyuan Hu
In this paper we investigate aesthetic features in learning aesthetic judgments in an evolutionary art system. We evolve genetic art with our evolutionary art system, BioEAS, by using genetic programming and an aesthetic learning model. The model is built by learning both phenotype and genotype features, which we extracted from internal evolutionary images and external real world paintings, which could lead to more interesting paths. By learning aesthetic judgment and applying the knowledge to evolve aesthetical images, the model helps user to automate the process of evolutionary process. Several independent experimental results show that our system is efficient to reduce user fatigue in evolving art.
Fitness in Evolutionary Art and Music: What Has Been Used and What Could be Used? (BEST PAPER NOMINEE)
Colin G. Johnson
This paper considers the notion of fitness in evolutionary art and music. A taxonomy is presented of the ways in which fitness is used in such systems, with two dimensions: what the fitness function is applied to, and the basis by which the function is constructed. Papers from a large collection are classified using this taxonomy. The paper then discusses a number of ideas that have not be used for fitness evaluation in evolutionary art and which might be valuable in future developments: memory, scaffolding, connotation and web search.
Aesthetic 3D Model Evolution (BEST PAPER NOMINEE)
Steve Bergen, Brian Ross
Recently, evolutionary art has been exploring the use of mathematical models of aesthetics, with the goal of automatically evolving aesthetically pleasing images. This paper investigates the application of similar models of aesthetics towards the evolution of 3-dimensional structures. We extend existing models of aesthetics used for image evaluation to the 3D realm, by considering quantifiable properties of surface geometry. Analyses used include entropy, complexity, deviation from normality, 1/f noise, and symmetry. A new 3D L-system implementation promotes accurate analyses of surface features, as well as productive rule sets when used with genetic programming. Multi-objective evaluation reconciles multiple aesthetic criteria. Experiments resulted in the generation of many models that satisfied multiple criteria. A human survey was conducted, and survey takers showed a clear preference for high-fitness highly-evolved models over low-fitness unevolved ones. This research shows that aesthetic evolution of 3D structures is a promising new research area for evolutionary art.
Thursday 12 April
Aesthetics and Fitness (16:30-18:10)
A Local Search Interface for Interactive Evolutionary Architectural Design
Jonathan Byrne, Erik Hemberg, Anthony Brabazon, Michael O’Neill
A designer should be able to express their intentions with a design tool. This paper describes an evolutionary design tool that enables the architect to directly interact with the encoding of designs they find aesthetically pleasing. Broadening interaction beyond simple evaluation increases the amount of feedback and bias a user can apply to the search. Increased feedback will have the effect of directing the algorithm to more fruitful areas of the search space. We conduct user trials on an interface for making localised changes to an individual and evaluate if it is capable of directing search. Examination of the locality of changes made by the users provides an insight into how they explore the search space.
Learning Comparative User Models for Accelerating Human-Computer Collaborative Search
Gregory Hornby, Josh Bongard
Interactive Evolutionary Algorithms (IEAs) are a powerful explorative search technique that utilizes human input to make subjective decisions on potential problem solutions. But humans are slow and get bored and tired easily, limiting the usefulness of IEAs. Here we describe our system which works toward overcoming these problems, The Approximate User (TAU), and also a simulated user as a means to test IEAs. With TAU, as the user interacts with the IEA a model of the user’s preferences is constructed and continually refined and this model is what is used as the fitness function to drive evolutionary search. The resulting system is a step toward our longer term goal of building a human-computer collaborative search system. In comparing the TAU IEA against a basic IEA it is found that TAU is 2.5 times faster and 15 times more reliable at producing near optimal results.
Graph Grammars as a Representation for Interactive Evolutionary 3D Design
James McDermott
A new interactive evolutionary 3D design system is presented. The representation is based on graph grammars, a fascinating and powerful formalism in which sub-graphs, nodes and edges are iteratively rewritten by rules analogous to those of context-free grammars and shape grammars. The nodes of the resulting derived graph are labelled with Euclidean coordinates: therefore the graph fully represents a 3D beam design. Results from user-guided runs are reported, demonstrating the flexibility of the representation. Comparison with results using an alternative graph representation demonstrates that the graph grammar search space is rich in appealing, organised designs. A set of numerical graph features are defined in an attempt to computationally distinguish between good and bad areas of the search space, leading to the definition of a computational fitness function and non-interactive runs.
Maintaining population diversity in Evolutionary Art
Eelco den Heijer, A.E. Eiben
Evolutionary art is inherently more concerned with exploration than with exploitation, because users are typically more interested in evolving a collection of diverse images than converging to a single `optimal’ image. However, maintaining diversity is a difficult task. In this paper we investigate various techniques to promote population diversity in evolutionary art. We introduce customised mutation and crossover operators that perform a local search to diversify individuals and evaluate the effect of these operators on population diversity. We also investigate alternatives for the fitness crowding operator in NSGA-II; we use a genotype and a phenotype distance function to calculate the crowding distance and investigate their effect on population diversity.
draft programme evomusart 2012
please note that the final order of presentations may change
Wednesday 11 April
Evolutionary Music and Sound (16:30-18:10)
Reinforcement Learning and the Creative, Automated Music Improviser
Benjamin Smith, Guy Garnett
Automated creativity, giving a machine the ability to originate meaningful new concepts and ideas, is a significant challenge. Machine learning models make advances in this direction but are typically limited to reproducing already known material. Self-motivated reinforcement learning models present new possibilities in computational creativity, conceptually mimicking human learning to enable automated discovery of interesting or surprising patterns. This work describes a musical intrinsically motivated reinforcement learning model, built on adaptive resonance theory algorithms, towards the goal of producing humanly valuable creative music. The capabilities of the prototype system are examined through a series of short, promising compositions, revealing an extreme sensitivity to feature selection and parameter settings, and the need for further development of hierarchical models.
Genetic Programming for Musical Sound Analysis
Róisín Loughran, Jacqueline Walker, Michael O’Neill, James McDermott
This study uses Genetic Programming (GP) in developing a classifier to distinguish between five musical instruments. Using only simple arithmetic and boolean operators with 95 features as terminals, a program is developed that can classify 300 unseen samples with an accuracy of 94%. The experiment is then run again using only 14 of the most often chosen features. Limiting the features in this way raised the best classification to 94.3% and the average accuracy from 68.2% to 75.67%. This demonstrates that not only can GP be used to create a classifier but it can be used to determine the best features to choose for accurate musical instrument classification, giving an insight into timbre.
Polyphonic Transcription: Exploring a Hybrid of Tone Models and Particle Swarm Optimisation (BEST PAPER NOMINEE)
Somnuk Phon-Amnuaisuk
Polyphonic transcription could be formulated as a supervised classification task if the classifiers of all possible polyphonic combinations could be learned beforehand. However, it is impractical to learn all possible classification models in real life due to the exponential explosion of all possible polyphonic combinations. Here, we describe a novel polyphonic transcription approach that applies a hybrid of the Particle Swarm Optimisation (PSO) and the Tone-model techniques. This hybrid approach exploits the strengths from both the heuristic-search and the model based approaches. In our work, only the monophonic Tone-models of all pitches are learned and employed to calculate the first pass output of polyphonic transcription, which is then refined in the second pass by PSO. The experimental results show that the proposed hybrid approach outperform the competing Non-negative Matrix Factorisation (NMF) approach. This paper presents and discusses the design and the experimental results of this novel approach.
A Computational Environment for the Evolutionary Sound Synthesis of Birdsongs
José Fornari
Birdsongs are an integral part of many natural environments. They constitute an ecological network of sonic agents whose interaction is self-organized into an open complex system of similar cognitive characteristics, at the same time that it continuously generates original acoustic data. This work presents a preliminary study on the development of an evolutionary algorithm for the generation of an artificial soundscape of birdsongs. This computational environment is created by genetic operators that dynamically generate sequences of control parameters for computational models of birdsongs, given by the physical model of a syrinx. This system is capable of emulating a wide range of realistic birdsongs and generating with them a network of bird calls. The result here presented is an artificial evolutionary soundscape that is also interactive, as it can receive external data, such as from instant text messages like the ones from the micro-blog Twitter, and map them as the genotype of new individuals belonging to a dynamic population of artificial birdsongs.
Thursday 12 April
Posters (09:30-11:00)
A Platform for Evolving Controllers for Simulated Drawing Robots
Gary Greenfield
We investigate the problem of evolving controllers for simulated drawing robots. We describe the primitive assembly language that we designed to use for the genome for a drawing robot in order to facilitate controller evolution, as well as the corresponding structure and execution of the decision tree phenotype it supports. Our controllers are modeled after controllers that have been evolved for video games such as Mario Bros. We present some preliminary examples of evolved controller robot drawings.
Fuzzy Rule Based System Ensemble for Music Genre Classification
Francisco Fernández, Francisco Chávez
Automatic music retrieval processes rely on classification and tagging systems. Among the tags usually employed for classifying music, genre is a prominent one. This paper presents an ensemble of classifiers that uses a hybrid genetic fuzzy approach. By using a set of Fuzzy Rule Based Systems automatically tuned by means of a Genetic Algorithm, and structured in two layers, the system is capable of correctly classifying classical and jazz samples randomly chosen from a wide set of authors and styles. The ensemble is built on top of a previously developed method that profits from non-precise information by using Fuzzy Systems. The inherently ambiguous information frequently related to music genre is properly managed by a Fuzzy Rule Based System that focuses on random samples extracted from the audio to be analyzed. A set of these Fuzzy Rule Based Systems are then applied simultaneously to a number of samples, and the final system is in charge of processing the partial information obtained by each of the Fuzzy Rule Based System. The experimental setup and results take into account harmonic principles and their relationship with the specific genre considered. The system is capable of providing good classification accuracy by using an extremely narrow set of features.
Generative choreography: animating in real-time dancing avatars
Rui Filipe Antunes, Frederic Fol Leymarie
In this paper we introduce a novel approach to dance choreographies in virtual worlds. We present a dance performed by avatars in a virtual world, where a computational ecosystem provides a mechanism driving the actions and movements of the avatars. First, we discuss the background and motivations, and describe the performance. Then, we describe the technical aspects of the algorithm driving the choreographic movements. Finally we discuss its critical aspects and contextualize the work with regards to dance practice and evolutionary art history. In the process of this discussion, we emphasize the advantages of the AI model of computational ecosystems for the animation of non-player-characters.
Interactive Evolution of 8-bit melodies with Genetic Programming towards finding aesthetic measures for sound
Maximos Kaliakatsos-Papakostas, Michael Epitropakis, Andreas Floros, Michael Vrahatis
The efficient specification of aesthetic measures for music as a part of modelling human conception of sound is a challenging task and has motivated several research works. It is not only targeted to the creation of automatic music composers and raters, but also reinforces the research for a deeper understanding of human noesis. The aim of this work is twofold: first, it proposes an Interactive Evolution system that uses Genetic Programming to evolve simple 8-bit melodies. The results obtained by subjective tests indicate that evolution is driven towards more user-preferable sounds. In turn, by monitoring features of the melodies in different evolution stages, indications are provided that some sound features may subsume information about aesthetic criteria. The results are promising and signify that further study of aesthetic preference through Interactive Evolution may accelerate the progress towards defining aesthetic measures for sound and music.
The Traveling Percussionist
Phil Lopes, Paulo Urbano
In this paper we introduce the concept of a progressive percussion graph as a musical space and the metaphor of composition as the musical expression of a traveling experience in that space. A Progressive Percussion Graph is a directed graph where each node is associated with a particular percussion rhythm and each connection corresponds to a rhythmic progression, generated through optimization processes, from one percussion rhythm to another, respecting the connection’s direction. We have explored different optimization techniques and different path-finding algorithms resulting in a rich and diverse musical output.
Thursday 12 April
Evolutionary Art and Design (11:20-13:00)
Evolving pop art using Scalable Vector Graphics
Eelco den Heijer, A.E. Eiben
In this paper we present our findings of our continued investigation into the use of Scalable Vector Graphics as a genotype representation in evolutionary art. In previous work we investigated the feasibility of SVG as a genetic representation for evolutionary art, and found that the representation was very flexible, but that the potential visual output was somewhat limited by the simplicity of our genetic operators. In this paper we extend on this work, and introduce various new, more expressive genetic operators for SVG. We show that SVG is a flexible and powerful representation for evolutionary art, and that the potential visual output is only limited by the design of the genetic operators. With the genetic operators that we describe in this paper, we are able to evolve art that is visually similar to screen printing art and pop art.
Evolving a Library of Artistic Scene Descriptors
Simon Colton
We describe the building of a library of 10,000 distinct abstract art images, and how these can be interpreted as describing the placement of objects in a scene for generative painting projects. Building the library to contain only markedly distinct images necessitated a machine learning approach, whereby two decision trees were derived to predict visual similarity in pairs of images. The first tree uses genotypical information to predict before image generation whether two images will be too similar. The second tree uses phenotypical information, namely how pairs of images differ when segmented using various distance thresholds. Taken together, the trees are highly effective at quickly predicting when two images are similar, and we used this in an evolutionary search where non-unique individuals are pruned, to build up the library. We show how the pruning approach can be used alongside a fitness function to increase the yield of images with certain properties, such as low/high colour variety, symmetry and contrast.
Expression-Based Evolution of Faces
Penousal Machado, João Correia, Juan Romero
The combination of a classifier system with an evolutionary image generation engine is explored. The framework is instantiated using an off-the-shelf face detection system and a general purpose, expression-based, genetic programming engine. By default, the classifier returns a binary output, which is inadequate to guide evolution. By retrieving information provided by intermediate results of the classification task, it became possible to develop a suitable fitness function. The experimental results show the ability of the system to evolve images that are classified as faces. A subjective analysis also reveals the unexpected nature and artistic potential of the evolved images.
Thursday 12 April
Aesthetics and Fitness (14:30-16:10)
Populations of Populations: Composing with Multiple Evolutionary Algorithms
Arne Eigenfeldt, Philippe Pasquier
We present a music composition system in which musical motives are treated as individuals within a population, and that the audible evolution of populations over time are of musical interest. The system additionally uses genetic algorithms to generate high level musical aspects that control how the population is presented, and how it may be combined with other populations. These algorithms feature fitness functions that adapt based upon context: specifically, by using an analysis of the evolving population, the fitness functions adjust their constituent parameters in selecting strong individuals.
Investigating Aesthetic Features to Model Human Preference in Evolutionary Art
Yang Li, Changjun Hu, Ming Chen, Jingyuan Hu
In this paper we investigate aesthetic features in learning aesthetic judgments in an evolutionary art system. We evolve genetic art with our evolutionary art system, BioEAS, by using genetic programming and an aesthetic learning model. The model is built by learning both phenotype and genotype features, which we extracted from internal evolutionary images and external real world paintings, which could lead to more interesting paths. By learning aesthetic judgment and applying the knowledge to evolve aesthetical images, the model helps user to automate the process of evolutionary process. Several independent experimental results show that our system is efficient to reduce user fatigue in evolving art.
Fitness in Evolutionary Art and Music: What Has Been Used and What Could be Used? (BEST PAPER NOMINEE)
Colin G. Johnson
This paper considers the notion of fitness in evolutionary art and music. A taxonomy is presented of the ways in which fitness is used in such systems, with two dimensions: what the fitness function is applied to, and the basis by which the function is constructed. Papers from a large collection are classified using this taxonomy. The paper then discusses a number of ideas that have not be used for fitness evaluation in evolutionary art and which might be valuable in future developments: memory, scaffolding, connotation and web search.
Aesthetic 3D Model Evolution (BEST PAPER NOMINEE)
Steve Bergen, Brian Ross
Recently, evolutionary art has been exploring the use of mathematical models of aesthetics, with the goal of automatically evolving aesthetically pleasing images. This paper investigates the application of similar models of aesthetics towards the evolution of 3-dimensional structures. We extend existing models of aesthetics used for image evaluation to the 3D realm, by considering quantifiable properties of surface geometry. Analyses used include entropy, complexity, deviation from normality, 1/f noise, and symmetry. A new 3D L-system implementation promotes accurate analyses of surface features, as well as productive rule sets when used with genetic programming. Multi-objective evaluation reconciles multiple aesthetic criteria. Experiments resulted in the generation of many models that satisfied multiple criteria. A human survey was conducted, and survey takers showed a clear preference for high-fitness highly-evolved models over low-fitness unevolved ones. This research shows that aesthetic evolution of 3D structures is a promising new research area for evolutionary art.
Thursday 12 April
Aesthetics and Fitness (16:30-18:10)
A Local Search Interface for Interactive Evolutionary Architectural Design
Jonathan Byrne, Erik Hemberg, Anthony Brabazon, Michael O’Neill
A designer should be able to express their intentions with a design tool. This paper describes an evolutionary design tool that enables the architect to directly interact with the encoding of designs they find aesthetically pleasing. Broadening interaction beyond simple evaluation increases the amount of feedback and bias a user can apply to the search. Increased feedback will have the effect of directing the algorithm to more fruitful areas of the search space. We conduct user trials on an interface for making localised changes to an individual and evaluate if it is capable of directing search. Examination of the locality of changes made by the users provides an insight into how they explore the search space.
Learning Comparative User Models for Accelerating Human-Computer Collaborative Search
Gregory Hornby, Josh Bongard
Interactive Evolutionary Algorithms (IEAs) are a powerful explorative search technique that utilizes human input to make subjective decisions on potential problem solutions. But humans are slow and get bored and tired easily, limiting the usefulness of IEAs. Here we describe our system which works toward overcoming these problems, The Approximate User (TAU), and also a simulated user as a means to test IEAs. With TAU, as the user interacts with the IEA a model of the user’s preferences is constructed and continually refined and this model is what is used as the fitness function to drive evolutionary search. The resulting system is a step toward our longer term goal of building a human-computer collaborative search system. In comparing the TAU IEA against a basic IEA it is found that TAU is 2.5 times faster and 15 times more reliable at producing near optimal results.
Graph Grammars as a Representation for Interactive Evolutionary 3D Design
James McDermott
A new interactive evolutionary 3D design system is presented. The representation is based on graph grammars, a fascinating and powerful formalism in which sub-graphs, nodes and edges are iteratively rewritten by rules analogous to those of context-free grammars and shape grammars. The nodes of the resulting derived graph are labelled with Euclidean coordinates: therefore the graph fully represents a 3D beam design. Results from user-guided runs are reported, demonstrating the flexibility of the representation. Comparison with results using an alternative graph representation demonstrates that the graph grammar search space is rich in appealing, organised designs. A set of numerical graph features are defined in an attempt to computationally distinguish between good and bad areas of the search space, leading to the definition of a computational fitness function and non-interactive runs.
Maintaining population diversity in Evolutionary Art
Eelco den Heijer, A.E. Eiben
Evolutionary art is inherently more concerned with exploration than with exploitation, because users are typically more interested in evolving a collection of diverse images than converging to a single `optimal’ image. However, maintaining diversity is a difficult task. In this paper we investigate various techniques to promote population diversity in evolutionary art. We introduce customised mutation and crossover operators that perform a local search to diversify individuals and evaluate the effect of these operators on population diversity. We also investigate alternatives for the fitness crowding operator in NSGA-II; we use a genotype and a phenotype distance function to calculate the crowding distance and investigate their effect on population diversity.