Skip to main content

2016 | OriginalPaper | Buchkapitel

Grammatical Music Composition with Dissimilarity Driven Hill Climbing

verfasst von : Róisín Loughran, James McDermott, Michael O’Neill

Erschienen in: Evolutionary and Biologically Inspired Music, Sound, Art and Design

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Note that the NC methods use less as each Copy in each of the 1,000 generations requires one evaluation.
 
Literatur
1.
Zurück zum Zitat Biles, J.A.: Straight-ahead jazz with GenJam: a quick demonstration. In: MUME 2013 Workshop (2013) Biles, J.A.: Straight-ahead jazz with GenJam: a quick demonstration. In: MUME 2013 Workshop (2013)
2.
Zurück zum Zitat Brabazon, A., O’Neill, M., McGarraghy, S.: Grammatical evolution. In: Brabazon, A., O’Neill, M., McGarraghy, S. (eds.) Natural Computing Algorithms, pp. 357–373. Springer, Heidelberg (2015)CrossRef Brabazon, A., O’Neill, M., McGarraghy, S.: Grammatical evolution. In: Brabazon, A., O’Neill, M., McGarraghy, S. (eds.) Natural Computing Algorithms, pp. 357–373. Springer, Heidelberg (2015)CrossRef
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Dahlstedt, P.: Autonomous evolution of complete piano pieces and performances. In: Proceedings of Music AL Workshop. Citeseer (2007) Dahlstedt, P.: Autonomous evolution of complete piano pieces and performances. In: Proceedings of Music AL Workshop. Citeseer (2007)
5.
Zurück zum Zitat Donnelly, P., Sheppard, J.: Evolving four-part harmony using genetic algorithms. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 273–282. Springer, Heidelberg (2011)CrossRef Donnelly, P., Sheppard, J.: Evolving four-part harmony using genetic algorithms. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 273–282. Springer, Heidelberg (2011)CrossRef
6.
Zurück zum Zitat Fernández, J.D., Vico, F.: AI methods in algorithmic composition: a comprehensive survey. J. Artif. Intell. Res. 48, 513–582 (2013)MathSciNetMATH Fernández, J.D., Vico, F.: AI methods in algorithmic composition: a comprehensive survey. J. Artif. Intell. Res. 48, 513–582 (2013)MathSciNetMATH
7.
Zurück zum Zitat Hargreaves, D.J.: The effects of repetition on liking for music. J. Res. Music Educ. 32(1), 35–47 (1984)CrossRef Hargreaves, D.J.: The effects of repetition on liking for music. J. Res. Music Educ. 32(1), 35–47 (1984)CrossRef
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat Logan, B., Salomon, A.: A music similarity function based on signal analysis. In: ICME, Tokyo, Japan, p. 190. IEEE (2001) Logan, B., Salomon, A.: A music similarity function based on signal analysis. In: ICME, Tokyo, Japan, p. 190. IEEE (2001)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Loughran, R., McDermott, J., O’Neill, M.: Tonality driven piano compositions with grammatical evolution. In: CEC, pp. 2168–2175. IEEE (2015) Loughran, R., McDermott, J., O’Neill, M.: Tonality driven piano compositions with grammatical evolution. In: CEC, pp. 2168–2175. IEEE (2015)
13.
Zurück zum Zitat Middleton, R.: ‘Play It Again Sam’: some notes on the productivity of repetition in popular music. Popular Music 3, 235–270 (1983)CrossRef Middleton, R.: ‘Play It Again Sam’: some notes on the productivity of repetition in popular music. Popular Music 3, 235–270 (1983)CrossRef
15.
Zurück zum Zitat Ockelford, A.: Repetition in Music: Theoretical and Metatheoretical Perspectives. Ashgate, Aldershot (2005) Ockelford, A.: Repetition in Music: Theoretical and Metatheoretical Perspectives. Ashgate, Aldershot (2005)
16.
Zurück zum Zitat Reddin, J., McDermott, J., O’Neill, M.: Elevated pitch: automated grammatical evolution of short compositions. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 579–584. Springer, Heidelberg (2009)CrossRef Reddin, J., McDermott, J., O’Neill, M.: Elevated pitch: automated grammatical evolution of short compositions. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 579–584. Springer, Heidelberg (2009)CrossRef
17.
Zurück zum Zitat Shao, J., McDermott, J., O’Neill, M., Brabazon, A.: Jive: a generative, interactive, virtual, evolutionary music system. In: Di Chio, C., et al. (eds.) EvoApplications 2010, Part II. LNCS, vol. 6025, pp. 341–350. Springer, Heidelberg (2010)CrossRef Shao, J., McDermott, J., O’Neill, M., Brabazon, A.: Jive: a generative, interactive, virtual, evolutionary music system. In: Di Chio, C., et al. (eds.) EvoApplications 2010, Part II. LNCS, vol. 6025, pp. 341–350. Springer, Heidelberg (2010)CrossRef
18.
Zurück zum Zitat Slaney, M., Weinberger, K., White, W.: Learning a metric for music similarity. In: International Symposium on Music Information Retrieval (ISMIR) (2008) Slaney, M., Weinberger, K., White, W.: Learning a metric for music similarity. In: International Symposium on Music Information Retrieval (ISMIR) (2008)
19.
Zurück zum Zitat Thywissen, K.: GeNotator: an environment for exploring the application of evolutionary techniques in computer-assisted composition. Organ. Sound 4(2), 127–133 (1999)CrossRef Thywissen, K.: GeNotator: an environment for exploring the application of evolutionary techniques in computer-assisted composition. Organ. Sound 4(2), 127–133 (1999)CrossRef
Metadaten
Titel
Grammatical Music Composition with Dissimilarity Driven Hill Climbing
verfasst von
Róisín Loughran
James McDermott
Michael O’Neill
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31008-4_8

Neuer Inhalt