To main content

A variable neighborhood search algorithm to generate piano fingerings for polyphonic sheet music

A variable neighborhood search algorithm to generate piano fingerings for polyphonic sheet music

Category
Journal publication
Abstract
A piano fingering indicates which finger should play each note in a piece. Such a guideline is very helpful for both amateur and experienced players in order to play a piece fluently. In this paper, we propose a variable neighborhood search algorithm to generate piano fingerings for complex polyphonic music, a frequently encountered case that was ignored in previous research. The algorithm takes into account the biomechanical properties of the pianist's hand in order to generate a fingering that is user‐specific and as easy to play as possible. An extensive statistical analysis was carried out in order to tune the parameters of the algorithm and evaluate its performance. The results of computational experiments show that the algorithm generates good fingerings that are very similar to those published in sheet music books.
Language
English
Author(s)
  • Balliauw Matteo
  • Herremans Dorien
  • Cuervo Albin Daniel Palhazi
  • Sörensen Kenneth
Affiliation
  • University of Antwerp
  • SINTEF Digital / Mathematics and Cybernetics
Year
2017
Published in
International Transactions in Operational Research
ISSN
0969-6016
Volume
24
Booklet
3
Page(s)
509 - 535