Grammatical Music Composition with Dissimilarity Driven Hill Climbing
An algorithmic compositional system that uses hill climbing to create short melodies is presented. A context free grammar maps each section of the resultant individual to a musical segment resulting in a series of MIDI notes described by pitch and duration. The dissimilarity between each pair of segments is measured using a metric based on the pitch contour of the segments. Using a GUI, the user decides how many segments to include and how they are to be distanced from each other. The system performs a hill-climbing search using several mutation operators to create a population of segments the desired distances from each other. A number of melodies composed by the system are presented that demonstrate the algorithm’s ability to match the desired targets and the versatility created by the inclusion of the designed grammar.
KeywordsAlgorithmic composition Hill-climbing Grammar
This work is part of the App’Ed (Applications of Evolutionary Design) project funded by Science Foundation Ireland under grant 13/IA/1850.
- 1.Biles, J.A.: Straight-ahead jazz with GenJam: a quick demonstration. In: MUME 2013 Workshop (2013)Google Scholar
- 3.Chen, A.L., Chang, M., Chen, J., Hsu, J.L., Hsu, C.H., Hua, S.: Query by music segments: an efficient approach for song retrieval. In: ICME 2000, vol. 2, pp. 873–876. IEEE (2000)Google Scholar
- 4.Dahlstedt, P.: Autonomous evolution of complete piano pieces and performances. In: Proceedings of Music AL Workshop. Citeseer (2007)Google Scholar
- 8.Hu, N., Dannenberg, R.B., Lewis, A.L.: A probabilistic model of melodic similarity. In: International Computer Music Conference (ICMC), Goteborg, Sweden. International Computer Music Society (2002)Google Scholar
- 9.Lemström, K., Ukkonen, E.: Including interval encoding into edit distance based music comparison and retrieval. In: Proceedings of the AISB, pp. 53–60 (2000)Google Scholar
- 10.Logan, B., Salomon, A.: A music similarity function based on signal analysis. In: ICME, Tokyo, Japan, p. 190. IEEE (2001)Google Scholar
- 11.Loughran, R., McDermott, J., O’Neill, M.: Grammatical evolution with Zipf’s law based fitness for melodic composition. In: Sound and Music Computing, Maynooth (2015)Google Scholar
- 12.Loughran, R., McDermott, J., O’Neill, M.: Tonality driven piano compositions with grammatical evolution. In: CEC, pp. 2168–2175. IEEE (2015)Google Scholar
- 15.Ockelford, A.: Repetition in Music: Theoretical and Metatheoretical Perspectives. Ashgate, Aldershot (2005)Google Scholar
- 18.Slaney, M., Weinberger, K., White, W.: Learning a metric for music similarity. In: International Symposium on Music Information Retrieval (ISMIR) (2008)Google Scholar