Politecnico di Torino (logo)

Melody harmonization through Integer programming

Marco Zollo

Melody harmonization through Integer programming.

Rel. Fabio Guido Mario Salassa. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Gestionale, 2024

PDF (Tesi_di_laurea) - Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives.

Download (8MB) | Preview

This work presents a model that utilizes exact combinatorial optimization methods to generate the harmonization of a given four-four melody in the key of C major/A from a proposed set of chords. A linear programming formulation has been developed with the objective of identifying the most favorable sequence of chords from a given set. This is achieved by considering a matrix of transition costs based on rules of harmony theory and commonly used chord progressions in Pop music. The resulting musical accompaniment is integrated with the melody and visualized using MuseScore4. To assess the model’s outputs, a comparison has been conducted between the chords used in well-known songs and the chords chosen by the model for those songs. If developed, the proposed model could serve as an educational tool for composers and provide support in discovering new ideas for accompaniment to complement their melodies.

Relators: Fabio Guido Mario Salassa
Academic year: 2023/24
Publication type: Electronic
Number of Pages: 80
Corso di laurea: Corso di laurea magistrale in Ingegneria Gestionale
Classe di laurea: New organization > Master science > LM-31 - MANAGEMENT ENGINEERING
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/31376
Modify record (reserved for operators) Modify record (reserved for operators)