Polyphonic accompaniment using genetic algorithm with music theory

Computational creativity using artificial intelligence and computational intelligence has received increasing attention. Automatic music composition is a blooming field in computational creativity; especially, automatic accompaniment has gained some promising results. However, most of the automatic accompaniment systems based on evolutionary computation require human feedback as evaluation criterion, which is vulnerable to the fatigue and decreased sensitivity after long-time listening. This study adopts music theory as the basis of evaluation criterion for accompaniment to address this issue. Specifically, we develop a genetic algorithm (GA) to generate polyphonic accompaniment, in which the fitness function consists of several evaluation rules based on music theory. Three accompaniments, i.e., main, bass, and chord accompaniments are considered in the study. Experimental results show that, given a dominant melody, the proposed method can effectively generate multiple scores to form polyphonic accompaniment.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Li Luo,et al.  A real-time accompaniment system based on sung voice recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[3]  Susan Wright,et al.  Towards Melodic Extension Using Genetic Algorithms , 2001, J. Educ. Technol. Soc..

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Agostinho C. Rosa,et al.  Music composition using genetic evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[6]  Ryan A. McIntyre,et al.  Bach in a box: the evolution of four part Baroque harmony using the genetic algorithm , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[7]  Yoon-Ho Kim,et al.  Chord-Based Musical Composition and Incorporating it into Auto-Accompaniment Instrument , 2007, Future Generation Communication and Networking (FGCN 2007).

[8]  Yaser M. A. Khalifa,et al.  Evolutionary music composer integrating formal grammar , 2007, GECCO '07.

[9]  Ying-Ping Chen,et al.  Evolutionary interactive music composition , 2006, GECCO.

[10]  P. Laine,et al.  Genetic algorithms in musical style oriented generation , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[11]  Hua-Tsung Chen,et al.  A Tempo Analysis System for Automatic Music Accompaniment , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[12]  A. Pazos,et al.  Genetic music compositor , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[13]  Ying-ping Chen Interactive Music Composition with Evolutionary Computation , 2007 .

[14]  Dan Morris,et al.  MySong: automatic accompaniment generation for vocal melodies , 2008, CHI.