Advertisement

Evolutionary Computation for Musical Tasks

  • JOHN A. BILES

Abstract

If the preceding chapter was an introduction to evolutionary computation (EC) for musicians, this chapter is intended as an introduction to music as a problem domain for EC researchers. Since we cannot hope to provide even a bare-bones treatise on music appreciation, much less music theory, we assume that the reader is at least somewhat familiar with music, if not as a producer, at least as a consumer. We will start by trying to define some musical terms to work with, including ‘music’ itself, which will lead us to a brief excursion into human-computer interaction as a metaphor for musical performance. We will then conduct an informal task analysis of music to define the tasks musicians perform and survey how EC has been applied to facilitate (or obfuscate, in some cases) the performance of those tasks. We will then summarize the various approaches that have been taken in representation, fitness and genetic operators.

Keywords

Genetic Algorithm Mental Model Evolutionary Computation Music Composition Music Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ames, C. (1992). Quantifying Musical Merit. Interface 21: 53–93.Google Scholar
  2. Ariza, C. (2002). Prokaryotic groove: Rhythmic cycles as real-value encoded genetic algorithms. In Proceedings of the 2002 International Computer Music Conference. ICMA, San Francisco.Google Scholar
  3. Biles, J.A. (1994). GenJam: A genetic algorithm for generating jazz solos. In Proceedings of the 1994 International Computer Music Conference. ICMA, San Francisco.Google Scholar
  4. Biles, J.A. and Eign, W. (1995). GenJam Populi: Training an IGA via audience-mediated performance. In Proceedings of the 1995 International Computer Music Conference. ICMA, San Francisco.Google Scholar
  5. Biles, J.A., Anderson, P.G. and Loggi, L.W. (1996). Neural network fitness functions for a musical IGA. In Proceedings of the International ICSC Symposium on Intelligent Industrial Automation (IIA'96) and Soft Computing (SOCO'96). ICSC-NAISO Academic Press, Canada/The Netherlands, pp. B39–B44.Google Scholar
  6. Biles, J.A. (2003). GenJam in perspective: A tentative taxonomy for GA music and art systems. Leonardo 36(1): 43–45.CrossRefGoogle Scholar
  7. Burton, A.R. (1998) A Hybrid Neuro-Genetic Pattern Evolution System Applied to Musical Composition. PhD Thesis, University of Surrey, School of Electronic Engineering. Available online at http://www.tony-b.freeuk.com/phd.html.Google Scholar
  8. Burton, A.R. and Vladimirova, T. (1997). Genetic algorithm utilizing neural network evaluation for musical composition. In Proceedings of the 1997 International Conference on Artificial Neural Networks and Genetic Algorithms. Springer-Verlag, Berlin.Google Scholar
  9. Burton, A.R. and Vladimirova, T. (1999). Generation of musical sequences with genetic techniques. Computer Music Journal 23(4): 59–73.CrossRefGoogle Scholar
  10. Dawkins, R. (1986). The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe Without Design. WW Norton, New York.Google Scholar
  11. de la Puente, A.O., Alfonso, R.S. and Moreno, M.A. (2002). Automatic composition of music by means of grammatical evolution. In Proceedings of the 2002 conference on APL. ACM Press, New York.Google Scholar
  12. Federman, F. (2003). The NEXTPITCH learning classifier system: Representation, information theory and performance. Leonardo 36(1): 47–50.CrossRefGoogle Scholar
  13. Fox, C. (2006). Genetic hierarchical music structures. In Proceedings of the 19th International FLAIRS Conference. AAAI Press, Menlo Park, CA.Google Scholar
  14. Gabrielsson, A. (1999). Music performance. In D. Deutsch (Ed.) Psychology of Music, 2nd ed. Academic Press, San Diego, pp. 501–602.Google Scholar
  15. Gardner, M. (1978). White and brown music, fractal curves and one-over-f fluctuations. Scientific American 238(4): 16–27.CrossRefGoogle Scholar
  16. Gartland-Jones, A. (2003). MusicBlox: A real-time algorithmic composition system incorporating a distributed interactive genetic algorithm. In Applications of Evolutionary Computing: EvoWorkshops 2003. LNCS 2611, Springer, Berlin, pp. 490–501.Google Scholar
  17. Gartland-Jones, A. and Copley, P. (2003). The suitability of genetic algorithms for music composition. Contemporary Music Review 22(3): 43–55.CrossRefGoogle Scholar
  18. Gibson, P.M. and Byrne, J.A. (1991). NEUROGEN: Musical composition using genetic algorithms and cooperating neural networks. In Proceedings of the IEE Second International Conference on Artificial Neural Networks. IEE, London, pp. 309–313.Google Scholar
  19. Goldberg, D.E. (2002). The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic, Boston.zbMATHGoogle Scholar
  20. Grachten, M., Arcos, J.L. and Lopez de Mantaras, R. (2004). Evolutionary optimization of music performance annotation. In U.K. Wiil (Ed.), Computer Music Modeling and Retrieval: Second International Symposium, CMMR 2004. Lecture Notes in Computer Science 3310. Springer, Berlin, pp. 347–358.Google Scholar
  21. Graham-Rowe, D. (2001). Computer DJ uses biofeedback to pick tracks. New Scientist. Available online at http://www.newscientist.com/article.ns?id=dn1563.Google Scholar
  22. Hartson, H.R. and Hix, D. (1993). Developing User Interfaces. John Wiley, New York.zbMATHGoogle Scholar
  23. Horner, A. and Goldberg, D.E. (1991). Genetic algorithms and computer-assisted music composition. In R. Belew and L. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms. Morgan Kauffman, San Francisco.Google Scholar
  24. Horner, A. and Ayres, L. (1995). Harmonisation of musical progression with genetic algorithms. In Proceedings of the 1995 International Computer Music Conference. ICMA, San Francisco.Google Scholar
  25. Horowitz, D. (1994). Generating rhythms with genetic algorithms. In Proceedings of the 1994 International Computer Music Conference. ICMA, San Francisco.Google Scholar
  26. Hiller, L.A. and Isaacson, L.M. (1959). Experimental Music: Composition with and Electronic Computer. McGraw-Hill, New York.Google Scholar
  27. Jacob, B. (1995). Composing with genetic algorithms. In Proceedings of the 1995 International Computer Music Conference. ICMA, San Francisco.Google Scholar
  28. Jacob, B. (1996). Algorithmic composition as a model of creativity. Organised Sound 1(3): 157–165.CrossRefGoogle Scholar
  29. Johanson, B. and Poli, R. (1998). Gp-music: An interactive genetic programming system for music generation with automated fitness raters. In Proceedings of the 3rd International Conference on Genetic Programming, GP'98. MIT Press, Cambridge, MA.Google Scholar
  30. Madsen, S.T. and Widmer, G. (2005). Exploring similarities in music performances with an evolutionary algorithm. In Proceedings of the 18th International FLAIRS Conference. AAAI Press, Menlo Park, CA.Google Scholar
  31. Madsen, S.T. and Widmer, G. (2006). Exploring pianist performance styles with evolutionary string matching. International Journal of Artificial Intelligence Tools 15(4): 495–514.CrossRefGoogle Scholar
  32. Manaris, B., Vaughan, D., Wagner, C., Romero, J. and Davis, R.B. (2003). Evolutionary music and the Zipf-Mandelbrot law: Developing fitness functions for pleasant music. In Lecture Notes in Computer Science, 2611, Springer-Verlag, Heidelberg, pp. 522–534.Google Scholar
  33. Marques, M., Oliveira, V., Vieira, S. and Rosa, A.C. (2000). Music composition using genetic evolutionary algorithms. In Proceedings of the IEEE Conference on Evolutionary Computation 2000. IEEE Press, New York, NY.Google Scholar
  34. McIntyre, R.A. (1994). Bach in a box: The evolution of four-part baroque harmony using the genetic algorithm. In Proceedings of the IEEE Conference on Evolutionary Computation, 14(3). IEEE Press, New York, NY, pp. 852–857.Google Scholar
  35. Milkie, E. and Chestnutt, J. (2001). Fugue Generation with Genetic Algorithms. Available online at http://www.cs.cornell.edu/boom/2001sp/milkie/.Google Scholar
  36. Mrozek, E.M. and Wakefield, G.H. (1996). Perceptual matching of low order models to room transfer functions. In Proceedings of the 1996 International Computer Music Conference, ICMA, San Francisco.Google Scholar
  37. Nelson, G.L. (1993). Sonomorphs: An application of genetic algorithms to the growth and development of musical organisms. In Proceedings of the Fourth Biennial Art and Technology Symposium. Connecticut College, pp. 155–169.Google Scholar
  38. Norman, D.A. (1988). The Design of Everyday Things. Doubleday, New York.Google Scholar
  39. Papadopoulos, G. and Wiggins, G. (1998). A genetic algorithm for the generation of jazz melodies. In Proceedings of STeP 98, Jyväskylä, Finland. Available online at http://www.soi.city.ac.uk/~geraint/papers/STeP98.pdf.Google Scholar
  40. Phon-Amnuaisuk, S. and Wiggins, G. (1999). The four-part harmonisation problem: A comparison between genetic algorithms and a rule-based system. In Proceedings of AISB 99. Edinburgh, Scotland, 1999.Google Scholar
  41. Pierce, J. (1999). Introduction to pitch perception. In P.R. Cook (Ed.), Music, Cognition and Computerized Sound: An Introduction to Psychoacoustics. MIT Press, Cambridge, MA.Google Scholar
  42. PMCP. (2005). Penfield Music Commission Project. Available online at http://www.penfield. edu/phs/default.asp?section=show_page&id=158.Google Scholar
  43. Polito, J., Daida, J. and Bersano-Begey, T.F. (1997). Musica ex machina: Composing 16th-century counterpoint with genetic programming and symbiosis. In P.J. Angeline, R.G. Reynolds, J.R. McDonnell, R. Eberhart (Eds.), Evolutionary Programming VI: Proceedings of the Sixth Annual Conference on Evolutionary Programming, 1213. Springer-Verlag, Heidelberg.Google Scholar
  44. Prerau, M. (2001). On the possibilities of an analytic synthesis system. In Proceedings of the European Conference on Artificial Life 2001 Workshop: Artificial Life Models for Musical Applications. Prague, Czech Republic.Google Scholar
  45. Putnam, J.B. (1996). A grammar-based genetic programming technique applied to music generation. In L.J. Fogel, P.J. Angeline and T. Baeck (Eds.), Evolutionary Programming V: Proceedings of the Fifth Annual Conference on Evolutionary Programming. MIT Press, Cambridge, MA, pp. 277–286.Google Scholar
  46. Ralley, D. (1995). Genetic algorithm as a tool for melodic development. In Proceedings of the 1995 International Computer Music Conference. ICMA, San Francisco.Google Scholar
  47. Roads, C. (2001). Microsound. MIT Press, Cambridge, MA.Google Scholar
  48. Sharman, K. and Esparcia-Alcazar, A. (2003). Evolutionary methods for designing digital filters. Contemporary Music Review 22(3): 5–19.CrossRefGoogle Scholar
  49. Sims, K. (1991). Artificial evolution for computer graphics. In Proceedings of SigGraph ′91. pp. 319–328.Google Scholar
  50. Spector, L. and Alpern, A. (1994). Criticism, culture, and the automatic generation of artworks. In Proceedings of the Twelfth National Conference on Artificial Intelligence, AAAI-94. AAAI Press/The MIT Press, Menlo Park, CA, Cambridge, MA. Available online at http://hampshire.edu/%7ElasCCS/genbebop.html.Google Scholar
  51. Thywissen, K. (1999). GeNotator: An environment for exploring the application of evolutionary techniques in computer-assisted composition. Organised Sound 4: 127–133.CrossRefGoogle Scholar
  52. Todd, P. and Werner, G. (1999). Frankensteinian methods for evolutionary music composition. In N. Griffith and P. Todd (Eds.), Musical Networks: Parallel Distributed Perception and Performance. MIT Press, Cambridge, MA.Google Scholar
  53. Tokui, N. and Iba, H. (2000). Music composition with interactive evolutionary computation. In GA2000, Proceedings of the Third International Conference on Generative Art, Milan, Italy.Google Scholar
  54. Towsey, M., Brown, A., Wright, S. and Diederich, J. (2001). Towards melodic extension using genetic algorithms. Educational Technology & Society 4(2): 54–65.Google Scholar
  55. Unemi, T. (2002). SBEAT3: A tool for multi-part music composition by simulated breeding. In Proceedings of the Eighth International Conference on Artificial Life (A-Life VIII). MIT Press, Cambridge, MA.Google Scholar
  56. Voss, R.F. and Clarke, J. (1978). 1/f noise in music: Music from 1/f noise. Journal of the Acoustic Society of America 63(1): 258–263.CrossRefGoogle Scholar
  57. Widmer, G. and Goebl, W. (2004). Computational models of expressive music performance: The state of the art. Journal of New Music Research 33(3): 203–216.CrossRefGoogle Scholar
  58. Woolf, S. and Yee-King, M. (2003). Virtual and physical interfaces for collaborative evolution of sound. Contemporary Music Review 22(3): 31–41.CrossRefGoogle Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • JOHN A. BILES

There are no affiliations available

Personalised recommendations