A genetic algorithm for composing music
DOI:
https://doi.org/10.2298/YJOR1001157MKeywords:
music generation, evolutionary approach, combinatorial optimization, algorithm composingAbstract
In this paper, a genetic algorithm for making music compositions is presented. Position based representation of rhythm and relative representation of pitches, based on measuring relation from starting pitch, allow for a flexible and robust way for encoding music compositions. This approach includes a pre-defined rhythm applied to initial population, giving good starting solutions. Modified genetic operators enable significantly changing scheduling of pitches and breaks, which can restore good genetic material and prevent from premature convergence in bad suboptimal solutions. Beside main principles of the algorithm and methodology of development, in this paper the analysis of solutions in general is also presented, as well as the analysis of the obtained solutions in relation to the key parameters. Some solutions are presented in the musical score.References
Biles, J.A. (1994) GenJam: A genetic algorithm for generating jazz solos. u: ICMC Proceedings 1994, The Computer Music Association
Biles, J.A. (2007) Improvizing with genetic algorithms: GenJam. u: Reck Eduardo Miranda, Biles John Al [ur.] Evolutionary computer music, Springer
Biles, J.A. (2007) Evolutionary computation for musical tasks. u: Reck Eduardo Miranda, Biles John Al [ur.] Evolutionary computer music, Springer
Brown, A.R. (2002) Opportunities for evolutionary music composition. u: Australasian computer music conference, Melbourne: ACMA, 27-34
Burton, A.R. (1998) A hybrid neuro-genetic pattern evolution system applied to musical composition. University of Surrey, School of Electronic Engineering, PhD Thesis
Burton, A.R., Vladimirova, T. (1999) Generation of musical sequences with genetic techniques. Computer Music Journal, 23(4): 59
Filipović, V. (2006) Selection and migration operators and Web services in parallel evolutionary algorithms. Faculty of Mathematics, PhD thesis, in Serbian
Gartland-Jones, A., Copley, P. (2003) The Suitability of Genetic Algorithms for Musical Composition. Contemporary Music Review, 22(3): 43
Gartland-Jones, A. (2002) Can a genetic algorithm think like a composer?. Generative Art
Hochreiter, R. (2006) Audible convergence for optimal base melody extension with statistical genre-specific interval distance evaluation. Lecture Notes in Computer Science, 3907, 712-716
Horner, A., Goldberg, D.E. (1991) Genetic algorithms and computer-assisted music composition. u: International Computer Music Conference, Proceedings, 479-482
Horowitz, D. (1994) Generating rhythms with genetic algorithms. u: International Computer Music Conference, Proceedings, San Francisc: ICMA
Jacob, B.L. (1995) Composing with genetic algorithms. u: Proc. of the 1994 International Computer Music Conference, 452-455
Jacob, B.L. (1996) Algorithmic composition as a model of creativity. u: Organised Sound, Cambridge: Cambridge University Press, (1)(3), 157-165
Johanson, B., Poli, R. (1998) Gp-music: An interactive genetic programming system for music generation with automated fitness raters. u: International Conference on Genetic Programming (3rd), GP 98, Proceedings, Cambridge: MIT Press
Kovacevic, J. (2009) Hybrid genetic algorithm for solving the low-autocorrelation binary sequence problem. Yugoslav Journal of Operations Research
Kratica, J., Kovačević-Vujčić, V., Čangalović, M. (2009) Computing the metric dimension of graphs by genetic algorithms. Computational Optimization and Applications, 36, 2149-2159
Kratica, J., Kovačević-Vujčić, V., Čangalović, M. (2008) Computing strong metric dimension of some special classes of graphs by genetic algorithms. Yugoslav Journal of Operations Research, vol. 18, br. 2, str. 143-151
Kratica, J.J., Cangalovic, M.M., Kovacevic-Vujcic, V.V. (2009) Computing minimal doubly resolving sets of graphs. Computers & Operations Research, vol. 36, br. 7, str. 2149-2159
Marques, M., Oliveira, V., Vieira, S., Rosa, A.C. (2000) Music composition using genetic evolutionary algorithms. u: IEEE Conference on Evolutionary computation 2000, Proceedings, New York: IEEE Press
Miranda, E.R., Biles, J.A., ur. (2007) Evolutionary computer music. Springer
Mišljenčević, N. (2007) Musical notes. Zagreb: Faculty of Electrical Engineering and Computing
Mitchell, M. (1999) An introduction to genetic algorithms. Cambridge, MA, itd: Massachusetts Institute of Technology Press / MIT Press
Moroni, A., Manzolli, J., von Zuben, F., Gudwin, R. (2000) Vox populi: An interactive evolutionary system for algorithmic music composition. Leonardo Music Journal, 10, 49-54
Özcan, E., Erçal, T. (2008) A genetic algorithm for generating improvized music. Lecture Notes in Computer Science, 4926
Papadopoulos, G., Wiggins, G. (1998) A genetic algorithm for the generation of jazz melodies. u: STeP, Jyväskylä, Finland
Papadopoulos, G., Wiggins, G. (1999) Ai methods for algorithmic composition: A survey, a critical View and future prospects. u: AISB Symposium on Musical Creativity
Prerau, M. (2001) On the possibilities of an analytic synthesis system. u: Proceedings of the European Conference on Artificial Life 2001 Workshop: Artificial Life Models for Musical Applications, Prague, Czech Republic
Ralley, D. (1995) Genetic algorithm as a tool for melodic development. u: International Computer music conference ICMA, San Francisco
Stanimirović, Z. (2007) Genetic algorithms for solving some NP-hard hub location problems'. Belgrade: Faculty of Mathematics, Ph.D. thesis
Tokui, N., Iba, H. (2000) Music composition with interactive evolutionary computation. u: GA2000, International conference on generative art (III), Proceedings, Italy, Milan
Towsey, M., Brown, A., Wright, S., Diederich, J. (2001) Towards melodic extension using genetic algorithms. Educational Technology & Society, 4 (2)
Wiggins, G., Papadopoulos, G., Phon-amnuaisuk, S., Tuson, A. (1998) Evolutionary methods for musical composition. u: CASYS98 workshop on anticipation, music & cognition, Proc
Downloads
Published
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.