An ant colony optimizer for melody creation with baroque harmony

We propose an algorithm that is based on the Ant Colony Optimization (ACO) metaheuristic for producing harmonized melodies. The algorithm works in two stages. In the first stage it creates a melody. This melody is then harmonized according to the rules of Baroque harmony in the second stage. This is the first ACO algorithm to create music that uses domain knowledge and the first employed for harmonization of a melody.

[1]  Peter J. Bentley,et al.  Improvised music with swarms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Risto Miikkulainen,et al.  Creating melodies with evolving recurrent neural networks , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[3]  Johan Joseph Fux.  The study of counterpoint : from 'Gradus ad Parnassum' , 1966 .

[4]  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.

[5]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[6]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[7]  Francis Rumsey.  MIDI systems and control , 1990 .

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Ricardo A. Garcia.  Growing Sound Synthesizers using Evolutionary Methods , 2001 .

[10]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[11]  Elena Marchiori,et al.  Applications of Evolutionary Computing: Evoworkshops 2003 , 2003 .

[12]  Jonathan Impett,et al.  Interaction, simulation and invention: a model for interactive music , 2001 .

[13]  Geraint A. Wiggins,et al.  The Four-Part Harmonisation Problem : A comparison between Genetic Algorithms and a Rule-Based System , 1999 .

[14]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence , 2008 .

[15]  M. Casey,et al.  Computers and Musical Style , 1993 .

[16]  Christopher K. I. Williams,et al.  Harmonising Chorales by Probabilistic Inference , 2004, NIPS.

[17]  Mohamed Basel Al-Mourad,et al.  Autonomous evolutionary music composer , 2006, GECCO '06.

[18]  Eduardo Miranda,et al.  Cellular Automata Music: An Interdisciplinary Project , 1993 .

[19]  Andrew Gartland-Jones,et al.  MusicBlox: A Real-Time Algorithmic Composition System Incorporating a Distributed Interactive Genetic Algorithm , 2003, EvoWorkshops.

[20]  Eduardo Miranda,et al.  Granular Synthesis of Sounds by Means of a Cellular Automaton , 2017 .

[21]  Wallace W. Tourtellotte,et al.  Interaction , 1988 .

[22]  Krzysztof Socha,et al.  Ant Colony Optimization and Swarm Intelligence , 2004, Lecture Notes in Computer Science.

[23]  日本自動制御協会,et al.  システムと制御 = Systems and control , 1971 .

[24]  Eduardo Reck Miranda,et al.  At the Crossroads of Evolutionary Computation and Music: Self-Programming Synthesizers, Swarm Orchestras and the Origins of Melody , 2004, Evolutionary Computation.

[25]  Nicolas Monmarché,et al.  Ants Can Play Music , 2004, ANTS Workshop.

[26]  Luca Maria Gambardella,et al.  MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows , 1999 .

[27]  Tanya Vladimirova,et al.  Generation of Musical Sequences with Genetic Techniques , 1999, Computer Music Journal.