Advertisement

On the Role of Temporary Storage in Interactive Evolution

  • Palle Dahlstedt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5484)

Abstract

In typical implementations of interactive evolution of aesthetic material, population size and generation count are limited due to the time-consuming manual evaluation process. We show how a simple device can help to compensate for this, and help to enhance the functionality of interactive evolution. A temporary storage, defined as a number of easily accessed memory locations for evolved objects, adjacent to the evolving population, can be regarded as a non-evolving extension of the population. If sufficiently integrated into the workflow, it provides compensation for limited genetic diversity, an analogy to elitism selection, and means to escape from stagnation of progress through backtracking and reintroduction of previous genomes. If used in a structured way, it can also help the user form a cognitive map of the search space, and use this map to perform a structured, hierarchical exploration. The discussion is based on experiences from a series of implementations of interactive evolution of music and sound, but should be relevant also for other forms of artistic material.

Keywords

Interactive evolution aesthetic selection temporary storage workflow cognitive maps 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dawkins, R.: The Blind Watchmaker. Longman Scientific and Technical, Harlow (1986)Google Scholar
  2. 2.
    Sims, K.: Artificial evolution for computer graphics. In: ACM SIGGRAPH 1991 Conference Proceedings, Las Vegas, Nevada, pp. 319–328 (July 1991)Google Scholar
  3. 3.
    Biles, J.A.: GenJam: a genetic algorithm for generating jazz solos. In: Proceedings of the International Computer Music Conference, Aarhus, Denmark, pp. 131–137 (1994)Google Scholar
  4. 4.
    Dahlstedt, P.: Evolution in creative sound design. In: Miranda, E.R., Biles, J.A. (eds.) Evolutionary Computer Music, pp. 79–99. Springer, London (2007)CrossRefGoogle Scholar
  5. 5.
    Dahlstedt, P.: Creating and exploring huge parameter spaces: Interactive evolution as a tool for sound generation. In: Proceedings of the 2001 International Computer Music Conference, Habana, Cuba, pp. 235–242 (2001)Google Scholar
  6. 6.
    Dahlstedt, P.: A MutaSynth in parameter space: Interactive composition through evolution. Organised Sound 6(2), 121–124 (2001)CrossRefGoogle Scholar
  7. 7.
    Dahlstedt, P.: Sounds Unheard of: Evolutionary algorithms as creative tools for the contemporary composer. PhD thesis, Chalmers University of Technology (2004)Google Scholar
  8. 8.
    Rooke, S.: Eons of genetically evolved algorithmic images. In: Bentley, P.J., Corne, D.W. (eds.) Creative Evolutionary Systems. Morgan Kaufmann, San Francisco (2001)Google Scholar
  9. 9.
    Machado, P., Cardoso, A.: All the truth about NEvAr. Applied Intelligence 16, 101–118 (2002)CrossRefzbMATHGoogle Scholar
  10. 10.
    Sáez, Y., Sanjuán, O., Segovia, J., Isasi, P.: Genetic algorithms for the generation of models with micropopulations. In: Cagnoni, S., et al. (eds.) EvoWorkshops 2003. LNCS, vol. 2611, pp. 570–580. Springer, Heidelberg (2003)Google Scholar
  11. 11.
    Sáez, Y., Isasi, P., Segovia, J., Mochón, A.: An experimental comparative study for interactive evolutionary computation problems. In: Rothlauf, F., et al. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 542–553. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Graf, J., Banzhaf, W.: An expansion operator for interactive evolution. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 798–802 (1995)Google Scholar
  13. 13.
    Breukelaar, R., Emmerich, M., Bäck, T.: On interactive evolution strategies. In: Rothlauf, F., et al. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 530–541. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
    Nachmanovitch, S.: Free Play: Improvisation in Life and Art. Jeremy P. Tarcher / Penguin-Putnam Publishing, New York (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Palle Dahlstedt
    • 1
    • 2
  1. 1.Dept. of applied information technologyChalmers University of Technology/University of GothenburgGöteborgSweden
  2. 2.The Academy of Music and DramaUniversity of GothenburgGöteborgSweden

Personalised recommendations