On the Role of Temporary Storage in Interactive Evolution

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Dahlstedt, Palle: On the Role of Temporary Storage in Interactive Evolution. In: EvoMUSART 2009, S. 478-487.




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.

Extended Abstract


booktitle={Applications of Evolutionary Computing},
series={Lecture Notes in Computer Science},
editor={Giacobini, Mario and Brabazon, Anthony and Cagnoni, Stefano and Di Caro, GianniA. and Ekárt, Anikó and Esparcia-Alcázar, AnnaIsabel and Farooq, Muddassar and Fink, Andreas and Machado, Penousal},
title={On the Role of Temporary Storage in Interactive Evolution},
url={http://dx.doi.org/10.1007/978-3-642-01129-0_54 http://de.evo-art.org/index.php?title=On_the_Role_of_Temporary_Storage_in_Interactive_Evolution },
publisher={Springer Berlin Heidelberg},
keywords={Interactive evolution; aesthetic selection; temporary storage; workflow; cognitive maps},
author={Dahlstedt, Palle},

Used References

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

Sims, K.: Artificial evolution for computer graphics. In: ACM SIGGRAPH 1991 Conference Proceedings, Las Vegas, Nevada, pp. 319–328 (July 1991)

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)

Dahlstedt, P.: Evolution in creative sound design. In: Miranda, E.R., Biles, J.A. (eds.) Evolutionary Computer Music, pp. 79–99. Springer, London (2007)

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)

Dahlstedt, P.: A MutaSynth in parameter space: Interactive composition through evolution. Organised Sound 6(2), 121–124 (2001)

Dahlstedt, P.: Sounds Unheard of: Evolutionary algorithms as creative tools for the contemporary composer. PhD thesis, Chalmers University of Technology (2004)

Rooke, S.: Eons of genetically evolved algorithmic images. In: Bentley, P.J., Corne, D.W. (eds.) Creative Evolutionary Systems. Morgan Kaufmann, San Francisco (2001)

Machado, P., Cardoso, A.: All the truth about NEvAr. Applied Intelligence 16, 101–118 (2002)

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)

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)

Graf, J., Banzhaf, W.: An expansion operator for interactive evolution. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 798–802 (1995)

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)

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


Full Text

[extern file]

intern file

Sonstige Links