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., “GenJam: A genetic algorithm for generating jazz solos”, In ICMC Proceedings 1994, The Computer Music Association, 1994.
Biles, J.A., “Improvizing with genetic algorithms: GenJam”, Evolutionary Computer Music (Eduardo Reck Miranda and John Al Biles (Eds)), Springer, 2007.
Biles, J.A., Evolutionary Computation for Musical Tasks, Evolutionary Computer Music (Eduardo Reck Miranda and John Al Biles (Eds)), Springer, 2007.
Brown, A.R., “Opportunities for Evolutionary Music Composition”, Australasian Computer Music Conference, Melbourne: ACMA, (2002) 27-34.
Burton, A.R., A Hybrid Neuro-Genetic Pattern Evolution System Applied to Musical Composition. PhD Thesis, University of Surrey, School of Electronic Engineering, 1998.
Burton, A.R., and Vladimirova, T., “Generation of musical sequences with genetic techniques”, Computer Music Journal 23, (4) (1999) 59–73.
Filipović, V., “Selection and migration operators and Web services in parallel evolutionary algorithms” PhD thesis, University of Belgrade, Faculty of Mathematics, 2006, (in Serbian)
Gartland-Jones, A., “Can a Genetic Algorithm Think Like a Composer?”, Generative Art, 2002.
Gartland-Jones, A., and Copley, P., “The Suitability of Genetic Algorithms for Musical Composition”, Contemporary Music Review, 22 (3) (2003) 43–55.
Hochreiter, R., “Audible Convergence for Optimal Base Melody Extension with Statistical Genre-Specific Interval Distance Evaluation”, Lecture Notes in Computer Science, 3907 (2006) 712-716.
Horner, A., and Goldberg, D.E., “Genetic algorithms and computer-assisted music composition”, Proceedings of the 1991 International Computer Music Conference, 1991, 479—482.
Horowitz, D., “Generating rhythms with genetic algorithms”, Proceedings of the 1994 International Computer Music Conference, ICMA, San Francisco, 1994.
Jacob, B.L., “Composing With Genetic Algorithms”, Proc. of the 1994 International Computer Music Conference, 1995, 452-455.
Jacob, B.L., “Algorithmic Composition as a Model of Creativity”, Organised Sound: (1)(3). Cambridge: Cambridge University Press, (1996) 157-165.
Johanson, B., and Poli, R., Gp-music: An interactive genetic programming system for music generation with automated fitness raters, Proceedings of the 3rd International Conference on Genetic Programming, GP’98, MIT Press, Cambridge, MA, (1998).
Kovacevic, J., “Hybrid genetic algorithm for solving the low-autocorrelation binary sequence problem”, Yugoslav Journal of Operations Research, 2009.
Kratica, J., Kovačević-Vujčić, V., and Čangalović, M., “Computing strong metric dimension of some special classes of graphs by genetic algorithms”, Yugoslav Journal of Operations Research, 2005.
Kratica, J., Kovačević-Vujčić, V., and Čangalović, M., “Computing the metric dimension of graphs by genetic algorithms”, Computational Optimization and Applications, 36 (2009) 2149-2159.
Kratica, J., Čangalović, M., and Kovačević-Vujčić, V., “Computing minimal doubly resolving sets of graphs”, Computers & Operations Research, 2009.
Marques, M., Oliveira, V., Vieira, S., and Rosa, A.C., “Music composition using genetic evolutionary algorithms”, Proceedings of the IEEE Conference on Evolutionary Computation 2000. IEEE Press, New York, NY, 2000.
Miranda, E.R., and Biles, J.A., (editors), Evolutionary Computer Music, Springer 2007.
Mišljenčević, N., “Musical Notes”, University of Zagreb, Faculty of Electrical Engineering and Computing, 2007, (in Croatian).
Mitchell, M., An Introduction to Genetic Algorithms, MIT Press, Cambridge, Massachusetts, 1999.
Moroni, A., Manzolli, J., Von Zuben, F., and Gudwin, R., “Vox populi: An interactive evolutionary system for algorithmic music composition”, Leonardo Music Journal, 10 (2000) 49-54.
Özcan, E., and Erçal, T., A Genetic Algorithm for Generating Improvized Music, Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 4926, 2008.
Papadopoulos, G., and Wiggins, G., “A Genetic Algorithm for the Generation of Jazz Melodies”, In: STeP 1998, Jyväskylä, Finland, 1998.
Papadopoulos, G.; Wiggins, G., “AI Methods for Algorithmic Composition: A Survey, a Critical View and Future Prospects”, In AISB Symposium on Musical Creativity, 1999.
Prerau, M., “On the possibilities of an analytic synthesis system”, Proceedings of the European Conference on Artificial Life 2001 Workshop: Artificial Life Models for Musical Applications, Prague, Czech Republic, 2001.
Ralley, D., “Genetic algorithm as a tool for melodic development”, Proceedings of the 1995 International Computer Music Conference, ICMA, San Francisco, 1995.
Stanimirović, Z., “Genetic algorithms for solving some NP-hard hub location problems”, Ph.D. thesis, University of Belgrade, Faculty of Mathematics, 2007, (in Serbian).
Tokui, N., and Iba, H., “Music composition with interactive evolutionary computation”, GA2000, Proceedings of the Third International Conference on Generative Art, Milan, Italy, 2000.
Towsey, M., Brown, A., Wright, S., and Diederich, J., “Towards Melodic Extension Using Genetic Algorithms”, Educational Technology & Society, 4 (2) 2001.
Wiggins, G., Papadopoulos, G., Phon-amnuaisuk, S., and Tuson, A., “Evolutionary Methods for Musical Composition”, Proc. of the CASYS98 Workshop on Anticipation, Music & Cognition, 1998.
Downloads
Published
Issue
Section
License
Copyright (c) 2010 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
