JOURNAL BROWSE
Search
Advanced SearchSearch Tips
An Automatic Rhythm and Melody Composition System Considering User Parameters and Chord Progression Based on a Genetic Algorithm
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 2,  2016, pp.204-211
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.2.204
 Title & Authors
An Automatic Rhythm and Melody Composition System Considering User Parameters and Chord Progression Based on a Genetic Algorithm
Jeong, Jaehun; Ahn, Chang Wook;
 
 Abstract
In this paper, we propose an automatic melody composition system that can generate a sophisticated melody by adding non-harmony tone in the given chord progression. An overall procedure consists of two steps, which are the rhythm generation and melody generation parts. In the rhythm generation part, we designed new fitness functions for rhythm that can be controlled by a user setting parameters. In the melody generation part, we designed new fitness functions for melody based on harmony theory. We also designed evolutionary operators that are conducted by considering a musical context to improve computational efficiency. In the experiments, we compared four metaheuristics to optimize the rhythm fitness functions: Simple Genetic Algorithm (SGA), Elitism Genetic Algorithm (EGA), Differential Evolution (DE), and Particle Swarm Optimization (PSO). Furthermore, we compared proposed genetic algorithm for melody with the four algorithms for verifying performance. In addition, composition results are introduced and analyzed with respect to musical correctness.
 Keywords
automatic music composition;generative music;evolutionary music composition;genetic algorithm;metaheuristic;
 Language
Korean
 Cited by
 References
1.
McCormack, Jon, "Creative ecosystems," Computers and Creativity, Springer Berlin Heidelberg, pp. 39-60, 2012.

2.
Biles, John A., "Improvizing with genetic algorithms: GenJam," Evolutionary Computer Music, Springer London, pp. 137-169, 2007.

3.
Dostál, Martin, "Evolutionary Music Composition," Handbook of Optimization, Springer Berlin Heidelberg, pp. 935-964, 2013.

4.
Biles, John A., "Evolutionary computation for musical tasks," Evolutionary computer music, Springer London, pp. 28-51, 2007.

5.
Gartland-Jones, Andrew, and Peter Copley, "The suitability of genetic algorithms for musical composition," Contemporary Music Review, Vol. 22, No. 3, pp. 43-55, 2003. crossref(new window)

6.
Tokui, Nao, and Hitoshi Iba, "Music composition with interactive evolutionary computation," Proceedings of the 3rd international conference on generative art, Vol. 17, No. 2, 2000.

7.
Dostal, Martin. "Genetic Algorithms As a Model of Musical Creativity on Generating of a Human-Like Rhythmic Accompaniment," Computing and Informatics, Vol. 24, No. 3, pp. 321-340, 2012.

8.
Moroni, Artemis, et al., "Vox populi: An interactive evolutionary system for algorithmic music composition," Leonardo Music Journal, Vol. 10, pp. 49-54, Dec. 2000. crossref(new window)

9.
Matic, Dragan, "A genetic algorithm for composing music," Yugoslav Journal of Operations Research, Vol. 20, No. 1, 2013.

10.
Fitch, W. Tecumseh, and Andrew J. Rosenfeld, "Perception and production of syncopated rhythms," pp. 43-58, 2007.

11.
Poli, Riccardo, James Kennedy, and Tim Blackwell, "Particle swarm optimization," Swarm intelligence, Vol. 1, No. 1, pp. 33-57, 2007. crossref(new window)

12.
Manaris, B., Vaughan, D., Wagner, C., Romero, J., and Davis, R. B., "Evolutionary music and the Zipf-Mandelbrot law: Developing fitness functions for pleasant music," Applications of Evolutionary Computing. Springer Berlin Heidelberg, pp. 522-534, Apr. 2003.

13.
Manaris, B., Roos, P., Machado, P., Krehbiel, D., Pellicoro, L., and Romero, J., "A corpus-based hybrid approach to music analysis and composition," Proceedings of the National Conference on Artificial Intelligence, Vol. 22, No. 1, p. 839, 2007.