A variable neighbourhood search algorithm to generate first species counterpoint musical scores

Dorien Herremans and Kenneth Sörensen

Working Papers from University of Antwerp, Faculty of Business and Economics

Abstract: In this paper a variable neighbourhood search (VNS) algorithm is developed that can generate musical fragments of arbitrary length consisting of a cantus firmus and a first species counterpoint melody. The objective function of the algorithm is based on a quantification of existing counterpoint rules. The VNS algorithm developed in this paper is a local search algorithm that starts from a randomly generated melody and improves it by changing one or two notes at a time. A thorough parametric analysis of the VNS reveals the significance of the algorithm’s parameters on the quality of the composed fragment, as well as their optimal settings. The VNS algorithm has been implemented in a user-friendly software environment for composition, called Optimuse. Optimuse allows a user to specify a number of characteristics such as length, key, and mode. Based on this information, Optimuse “composes” both a cantus firmus and a first species counterpoint melody. Alternatively, the user may specify a cantus firmus, and let Optimuse compose only an accompanying first species counterpoint melody.

Keywords: Variable Neighborhood Search (VNS); Genetic Algorithm (GA); Metaheuristics; Local search; Music; Computer Aided Composition (CAC) (search for similar items in EconPapers)
JEL-codes: C6 C61 C8 (search for similar items in EconPapers)
Pages: 23 pages
Date: 2011-10
References: Add references at CitEc
Citations:

Downloads: (external link)
https://repository.uantwerpen.be/docman/irua/e0bcd9/131e809e.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ant:wpaper:2011017

Access Statistics for this paper

More papers in Working Papers from University of Antwerp, Faculty of Business and Economics Contact information at EDIRC.
Bibliographic data for series maintained by Joeri Nys ().