{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T17:54:20Z","timestamp":1754157260693,"version":"3.41.2"},"reference-count":24,"publisher":"Emerald","issue":"2","license":[{"start":{"date-parts":[[2008,6,6]],"date-time":"2008-06-06T00:00:00Z","timestamp":1212710400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,6,6]]},"abstract":"<jats:sec><jats:title content-type=\"abstract-heading\">Purpose<\/jats:title><jats:p>The purpose of this paper is to propose an algorithm that is based on the ant colony optimization (ACO) metaheuristic for producing harmonized melodies. ACO is a nature inspired metaheuristic where a colony of ants searches for an optimum of a function. The algorithm works in two stages. In the first stage it creates a melody. The obtained melody is then harmonized according to the rules of baroque harmony in the second stage. A multi\u2010objective version of the algorithm is also proposed, where each tier is optimized as a separate objective.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Design\/methodology\/approach<\/jats:title><jats:p>The ACO metaheuristic is adapted to graphs representing notes and chords. Desirability of a sequence of notes is measured by conformance to compositional rules. The fitness of a melody is evaluated with five equally weighted rules governing smoothness of the melody curve, its contour, tendency tone resolution, tone colors and the pitch of the final note. Harmonization is guided by six rules, grouped into three tiers of two rules each. These rules cover chord arrangement, voice distance, voice leading, harmonic progression, smoothness, and chord resolution. Rules of a tier do not score unless those of the previous tier yield high values.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Findings<\/jats:title><jats:p>The proposed algorithm improves on the only other existing musical ACO by adding the notion of harmony and by evolving voices codependently. The output is comparable to different types of other existing algorithms (genetic algorithm, rule\u2010based search algorithm) in the field. The multi\u2010objective variant significantly enhances solution quality and convergence speed, which makes extensions of the system for real time performance realistic.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Originality\/value<\/jats:title><jats:p>This algorithm is the first ACO algorithm proposed for the problem of melody creation and harmonization.<\/jats:p><\/jats:sec>","DOI":"10.1108\/17563780810874726","type":"journal-article","created":{"date-parts":[[2008,6,14]],"date-time":"2008-06-14T07:05:51Z","timestamp":1213427151000},"page":"213-238","source":"Crossref","is-referenced-by-count":7,"title":["Creating melodies and baroque harmonies with ant colony optimization"],"prefix":"10.1108","volume":"1","author":[{"given":"Michael","family":"Geis","sequence":"first","affiliation":[]},{"given":"Martin","family":"Middendorf","sequence":"additional","affiliation":[]}],"member":"140","reference":[{"key":"key2022020319442527200_b1","unstructured":"Allan, M. and Williams, C.K.I. (2004), \u201cHarmonizing chorales by probabilistic inference\u201d, Proceedings of the Conference on Neural Information Processing Systems (NIPS), British Columbia, Canada, pp. 25\u201032."},{"key":"key2022020319442527200_b2","doi-asserted-by":"crossref","unstructured":"Blackwell, T.M. and Bentley, P. (2002), \u201cImprovised music with swarms\u201d, Proceedings of the 2002 IEEE Congress on Evolutionary Computation, Portland, Vol. 2, pp. 1462\u20107.","DOI":"10.1109\/CEC.2002.1004458"},{"key":"key2022020319442527200_b3","doi-asserted-by":"crossref","unstructured":"Burton, A.R. and Vladimirova, T.R. (1999), \u201cGeneration of musical sequences with genetic techniques\u201d, Comput. Music J., Vol. 23 No. 4, pp. 59\u201073.","DOI":"10.1162\/014892699560001"},{"key":"key2022020319442527200_b4","doi-asserted-by":"crossref","unstructured":"Chen, C\u2010C. and Miikkulainen, R. (2001), \u201cCreating melodies with evolving recurrent neural networks\u201d, Proceedings of the 2001 International Joint Conference on Neural Networks, Washington, DC, USA, pp. 2241\u20106.","DOI":"10.1109\/IJCNN.2001.938515"},{"key":"key2022020319442527200_b5","unstructured":"Cope, D. (1991), Computers and Musical Style, Oxford University Press, Oxford."},{"key":"key2022020319442527200_b6","doi-asserted-by":"crossref","unstructured":"Dorigo, M. and Stuetzle, T. (2004), Ant Colony Optimization, Bradford Book, Bradford.","DOI":"10.7551\/mitpress\/1290.001.0001"},{"key":"key2022020319442527200_b7","unstructured":"Duan, H.B. (2005), Ant Colony Algorithms: Theory and Applications, Science Press, Beijing."},{"key":"key2022020319442527200_b8","unstructured":"Frank, R.J. (2001), \u201cTheory on the web\u201d, available at: www.smu.edu\/totw."},{"key":"key2022020319442527200_b9","unstructured":"Fux, J.J. (1965) in Mann, A. (Ed.), The Study of Counterpoint from Johann Joseph Fux's Gradus Ad Parnassum, W.W. Norton and Company, New York, NY."},{"key":"key2022020319442527200_b10","unstructured":"Garcia, R. (2001), \u201cGrowing sound synthesizers using evolutionary methods\u201d, Proceedings of ALMMA 2002 Workshop on Artificial Models for Musical Applications in Sydney, NSW, Australia. Editoriale Bios, Cosenza, Italy, pp. 99\u2010107."},{"key":"key2022020319442527200_b11","doi-asserted-by":"crossref","unstructured":"Gartland\u2010Jones, A. (2003), \u201cMusicBlox: a real\u2010time algorithmic composition system incorporating a distributed interactive genetic algorithm\u201d, Proceedings of Applications of Evolutionary Computing: EvoWorkshops 2003, Springer, Berlin, pp. 490\u2010501.","DOI":"10.1007\/3-540-36605-9_45"},{"key":"key2022020319442527200_b12","doi-asserted-by":"crossref","unstructured":"Geis, M. and Middendorf, M. (2007), \u201cAn ant colony optimizer for melody creation with baroque harmony\u201d, Proceedings of IEEE Congress on Evolutionary Computation, Singapore, pp. 461\u20108.","DOI":"10.1109\/CEC.2007.4424507"},{"key":"key2022020319442527200_b13","doi-asserted-by":"crossref","unstructured":"Gueret, C., Monmarche, N. and Slimane, M. (2004), Ants can Play Music. Ant Colony Optimization and Swarm Intelligence, Springer, Berlin, pp. 310\u20107.","DOI":"10.1007\/978-3-540-28646-2_29"},{"key":"key2022020319442527200_b14","unstructured":"Impett, J. (2001), \u201cInteraction, simulation and invention: a model for interactive music\u201d, Proceedings of ALMMA 2002 Workshop on Artificial Models for Musical Applications in Sydney, NSW, Australia. Editoriale Bios, Cosenza, Italy, pp. 108\u201019."},{"key":"key2022020319442527200_b15","doi-asserted-by":"crossref","unstructured":"Khalifa, Y. and Al\u2010Mourad, M.B. (2006), \u201cAutonomous evolutionary music composer\u201d, GECCO'06: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, WA, USA, ACM Press, New York, NY, pp. 1873\u20104.","DOI":"10.1145\/1143997.1144306"},{"key":"key2022020319442527200_b17","doi-asserted-by":"crossref","unstructured":"McIntyre, R.A. (1994), \u201cBach in a box: the evolution of four part baroque harmony using the genetic algorithm\u201d, International Conference on Evolutionary Computation, Orlando, FL, pp. 852\u20107.","DOI":"10.1109\/ICEC.1994.349943"},{"key":"key2022020319442527200_b18","doi-asserted-by":"crossref","unstructured":"Miranda, E. (1993), \u201cCellular automata music: an interdisciplinary music project\u201d, Interface (Journal of New Music Research), Vol. 22 No. 1, pp. 3\u201021.","DOI":"10.1080\/09298219308570616"},{"key":"key2022020319442527200_b19","doi-asserted-by":"crossref","unstructured":"Miranda, E. (1995), \u201cGranular synthesis of sounds by means of a cellular automaton\u201d, Leonardo, Vol. 28 No. 4, pp. 297\u2010300.","DOI":"10.2307\/1576193"},{"key":"key2022020319442527200_b21","doi-asserted-by":"crossref","unstructured":"Miranda, E. (2004), \u201cAt the crossroads of evolutionary computation and music: self\u2010programming synthesizers, swarm orchestras and the origins of melody\u201d, Evol. Comput., Vol. 12 No. 2, pp. 137\u201058.","DOI":"10.1162\/106365604773955120"},{"key":"key2022020319442527200_b22","unstructured":"Miura, T. and Tominaga, K. (2007), \u201cAn approach to algorithmic music composition with an artificial chemistry\u201d, Proceedings of the 7th German Workshop on Artificial Life, Jena Germany, pp. 21\u201030."},{"key":"key2022020319442527200_b23","unstructured":"Phon\u2010Amnuaisuk, S. and Wiggins, G.A. (1999), \u201cThe four\u2010part harmonisation problem: a comparison between genetic algorithms and a rule\u2010based system\u201d, Proceedings of the AISB'99 Symposium on Musical Creativity, Edinburgh College of Art and Division of Informatics, University of Edinburgh, pp. 28\u201034."},{"key":"key2022020319442527200_b24","unstructured":"Rumsey, F. (1993), Midi Systems and Control, Focal Press, Oxford."},{"key":"key2022020319442527200_frd1","unstructured":"Manzolli, J. (1999), \u201cAn evolutionary approach applied to algorithmic composition\u201d, Proceedings of VI Brazilian Symposium on Computer Music, SBC\/Entre Lugar, Rio de Janeiro, Brazil, pp. 201\u201010."},{"key":"key2022020319442527200_frd2","doi-asserted-by":"crossref","unstructured":"Miranda, E. (2003), \u201cOn the music of emergent behavior: what can evolutionary computation bring to the musician?\u201d, Leonardo, Vol. 36 No. 1, pp. 55\u20108.","DOI":"10.1162\/002409403321152329"}],"container-title":["International Journal of Intelligent Computing and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.emeraldinsight.com\/doi\/full-xml\/10.1108\/17563780810874726","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/17563780810874726\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/17563780810874726\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T23:44:10Z","timestamp":1753400650000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ijicc\/article\/1\/2\/213-238\/129110"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,6]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6,6]]}},"alternative-id":["10.1108\/17563780810874726"],"URL":"https:\/\/doi.org\/10.1108\/17563780810874726","relation":{},"ISSN":["1756-378X"],"issn-type":[{"type":"print","value":"1756-378X"}],"subject":[],"published":{"date-parts":[[2008,6,6]]}}}