Skip to main content

On the Role of Temporary Storage in Interactive Evolution

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This work was partially funded by a grant from The Swedish Research Council.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dawkins, R.: The Blind Watchmaker. Longman Scientific and Technical, Harlow (1986)

    Google Scholar 

  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. 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. Dahlstedt, P.: Evolution in creative sound design. In: Miranda, E.R., Biles, J.A. (eds.) Evolutionary Computer Music, pp. 79–99. Springer, London (2007)

    Chapter  Google Scholar 

  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. Dahlstedt, P.: A MutaSynth in parameter space: Interactive composition through evolution. Organised Sound 6(2), 121–124 (2001)

    Article  Google Scholar 

  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. 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. Machado, P., Cardoso, A.: All the truth about NEvAr. Applied Intelligence 16, 101–118 (2002)

    Article  MATH  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  14. Nachmanovitch, S.: Free Play: Improvisation in Life and Art. Jeremy P. Tarcher / Penguin-Putnam Publishing, New York (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dahlstedt, P. (2009). On the Role of Temporary Storage in Interactive Evolution. In: Giacobini, M., et al. Applications of Evolutionary Computing. EvoWorkshops 2009. Lecture Notes in Computer Science, vol 5484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01129-0_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01129-0_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01128-3

  • Online ISBN: 978-3-642-01129-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics