Automatic Species Counterpoint - Music Generation at Five Levels Using a Guided Local Search Algorithm

Abstract

I denne masteroppgaven utvikles et system som kan generere musikkstykker i hver av de fem musikkartene som presenteres av Johann Joseph Fux i 1725. Eksisterende regler for kontrapunkt fra Fux, supplert av Jeppesen i 1930, formaliseres og kvantifiseres som et sett med begrensninger. Disse begrensningene danner grunnlaget for det foreslåtte begrensningsoptimaliseringsproblemet (COP), og en algoritme er designet for å sikre en tilfredsstillende generering av melodier. Den utviklede algoritmen er en guidet lokal søkemetodikk. Søkestrategien forbedrer iterativt en gitt kontrapunktmelodi ved alltid å velge og forbedre tonene i melodien som fører til den mest akkumulerte straffeverdien. Søkealgoritmen er generalisert og gjelder for alle de fem forskjellige artene. Brukeren gir inngangsparametere som nøkkel, skala, vokalområde og artstype. De genererte resultatene eksporteres symbolsk i midi-format, som kan håndteres videre i programmer som musescore.

In this thesis, a system is developed that can generate counterpoint pieces in each of the five species as presented by Johann Joseph Fux in 1725. Existing rules of counterpoint from Fux, supplemented by Jeppesen in 1930, are formalized and quantified as a set of constraints. These constraints form the basis of the proposed constraint optimization problem (COP), for which an algorithm is designed to ensure a satisfactory melody generation. The algorithm developed is a guided local search metaheuristic. The search strategy iteratively improves a given counterpoint melody by always picking and improving upon the note in the melody that leads to the most accumulated penalty. The search algorithm is generalized and applicable to all of the five different species. The user provides input parameters such as key, scale type, vocal range and type of species. The generated results are exported symbolically in midi-format, which can be further handled by programs such as musescore.