Abstract
Evolutionary algorithms need measures of how appropriate a solution is in order to make decisions. This is always a problem for evolving art as codifying aesthetics is a complex task. In this paper we consider the problem of evaluating melodies. The evaluation of melodies in evolutionary music is an open problem that has been tackled by many authors with interactive evaluation, fitness-free genetic algorithms and even neural networks. However, all approaches based on formal analysis of databases or formal music theory have been partial, which is something to be expected for such a complex problem. Thus, we present many metrics that can be used for evaluating melodies and their practical results when applied to a Bossa Nova database of melodies coded by the authors. Although the paper is meant to extend the cycle of possible ideas for evolutionary composers, we argue that there is still much to be developed in this field and each genre of music will always need specific measures of quality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Galanter, P.: The problem with evolutionary art is... Applications of Evolutionary Computation, 321–330 (2010)
McCormack, J.: Open problems in evolutionary music and art. Applications of Evolutionary Computing, 428–436 (2005)
Todd, P., Werner, G.: Frankensteinian methods for evolutionary music. Musical Networks: Parallel Distributed Perception and Performace, 313 (1999)
Biles, J.: Genjam: A genetic algorithm for generating jazz solos. In: Proceedings of the International Computer Music Conference, International Computer Music Association, p. 131 (1994)
Freitas, A., Guimarães, F.: Originality and diversity in the artificial evolution of melodies. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 419–426. ACM (2011)
Biles, J., Anderson, P., Loggi, L.: Neural network fitness functions for a musical iga. In: International ICSC Symposium on Intelligent Industrial Automation, IIA 1996 and Soft Computing, SOCO 1996, International Computing Sciences Conferences (ICSC), pp. B39–B44 (1996)
Phon-Amnuaisuk, S., Law, E., Kuan, H.: Evolving music generation with som-fitness genetic programming. Applications of Evolutionary Computing, 557–566 (2007)
Biles, J.: Evolutionary computation for musical tasks. Evolutionary Computer Music (2), 28–51 (2007)
Freitas, A., Guimaraes, F.: Melody harmonization in evolutionary music using multiobjective genetic algorithms. In: Proceedings of the Sound and Music Computing Conference, SMC (2011)
Freitas, A., Guimaraes, F., Barbosa, R.: Ideas in automatic evaluation methods for melodies in algorithmic composition. In: Proceedings of the Sound and Music Computing Conference, SMC (2012)
Towsey, M., Brown, A., Wright, S., Diederich, J.: Towards melodic extension using genetic algorithms. Educational Technology & Society 4(2), 54–65 (2001)
McIntyre, R.: Bach in a box: The evolution of four part baroque harmony using the genetic algorithm. In: Proceedings of the First IEEE Conference on Evolutionary Computation, 1994. IEEE World Congress on Computational Intelligence, pp. 852–857. IEEE (1994)
Papadopoulos, G., Wiggins, G.: A genetic algorithm for the generation of jazz melodies. Proceedings of STeP 98 (1998)
Phon-Amnuaisuk, S., Wiggins, G.: The four-part harmonisation problem: a comparison between genetic algorithms and a rule-based system. In: Proceedings of the AISB 1999 Symposium on Musical Creativity, pp. 28–34 (1999)
McDermott, J., Griffith, N., O’Neill, M.: Toward user-directed evolution of sound synthesis parameters. Applications of Evolutionary Computing, 517–526 (2005)
Khalifa, Y., Foster, R.: A two-stage autonomous evolutionary music composer. Applications of Evolutionary Computing, 717–721 (2006)
Horner, A., Goldberg, D.: Genetic algorithms and computer-assisted music composition. Urbana 51(61801), 14 (1991)
Jarque, C., Bera, A.: A test for normality of observations and regression residuals. International Statistical Review/Revue Internationale de Statistique, 163–172 (1987)
Massey Jr., F.: The kolmogorov-smirnov test for goodness of fit. Journal of the American Statistical Association, 68–78 (1951)
Bashkansky, E., Gadrich, T., Kuselman, I.: Interlaboratory comparison of test results of an ordinal or nominal binary property: analysis of variation. Accreditation and Quality Assurance: Journal for Quality, Comparability and Reliability in Chemical Measurement, 1–5
Jobim, A., Chediak, A.: Songbook Tom Jobim, vol. 1. Irmãos Vitale (1990)
Krumhansl, C.: Cognitive foundations of musical pitch, vol. 17. Oxford University Press, USA (2001)
Toiviainen, P., Krumhansl, C., et al.: Measuring and modeling real-time responses to music: The dynamics of tonality induction. Perception-London 32(6), 741–766 (2003)
Dowling, W., Harwood, D.: Music cognition. Academic Press, New York (1986)
Nettl, B.: Music in primitive culture. Harvard University Press (1956)
Dowling, W.: Scale and contour: Two components of a theory of memory for melodies. Psychological Review 85(4), 341 (1978)
Narmour, E.: The analysis and cognition of melodic complexity: The implication-realization model. University of Chicago Press (1992)
Krumhansl, C.: Music psychology and music theory: Problems and prospects. Music Theory Spectrum, 53–80 (1995)
Eerola, T., Toiviainen, P.: MIDI Toolbox: MATLAB Tools for Music Research. University of Jyväskylä, Jyväskylä, Finland (2004)
Krumhansl, C., Kessler, E.: Tracing the dynamic changes in perceived tonal organization in a spatial representation of musical keys. Psychological Review 89(4), 334 (1982)
Lerdahl, F.: Calculating tonal tension. Music Perception, 319–363 (1996)
Palmer, C., Krumhansl, C.: Mental representations for musical meter. Journal of Experimental Psychology: Human Perception and Performance 16(4), 728 (1990)
Thompson, W.: Sensitivity to combinations of musical parameters: Pitch with duration, and pitch pattern with durational pattern. Attention, Perception, & Psychophysics 56(3), 363–374 (1994)
Eerola, T., Himberg, T., Toiviainen, P., Louhivuori, J.: Perceived complexity of western and african folk melodies by western and african listeners. Psychology of Music 34(3), 337–371 (2006)
Tenney, J., Polansky, L.: Temporal gestalt perception in music. Journal of Music Theory 24(2), 205–241 (1980)
Cambouropoulos, E.: Musical rhythm: A formal model for determining local boundaries, accents and metre in a melodic surface. Music, Gestalt, and Computing, 277–293 (1997)
Simonton, D.K.: Computer content analysis of melodic structure: Classical composers and their compositions. Psychology of Music 22(1), 31–43 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Freitas, A.R.R., Guimarães, F.G., Barbosa, R.V. (2012). Automatic Evaluation Methods in Evolutionary Music: An Example with Bossa Melodies. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds) Parallel Problem Solving from Nature - PPSN XII. PPSN 2012. Lecture Notes in Computer Science, vol 7492. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32964-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-32964-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32963-0
Online ISBN: 978-3-642-32964-7
eBook Packages: Computer ScienceComputer Science (R0)