Comparative Study of Genetic Algorithm and Ant Colony Optimization Algorithm Performances for the Task of Guitar Tablature Transcription

The problem of guitar tablature transcription is the conversion of a song in standard music notation (music sheet) to an alternative notation known as guitar tablature or tab. A guitar tablature consists of indicating each string and fret of the guitar needs to be played to produce a particular note. However, considering that each note can be played in different positions of the guitar, this conversion is not a straightforward process. In this paper we address the problem by categorizing it as an optimization problem, as not only we want to generate a playable guitar tablature, as we also want to make the guitar tablature easier to play. For these reasons, in this paper we present two novel evolutionary approaches for this task. The proposed approaches are based on the Genetic Algorithms with subpopulations and the Ant Colony Optimization algorithms. Our experimental results with a novel dataset of 148 songs show that the Ant Colony Optimization approach produced the best results for this task.

[1]  Walter D. Potter,et al.  A Genetic Algorithm for the Automatic Generation of Playable Guitar Tablature , 2005, ICMC.

[2]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[3]  Daniel R. Tuohy,et al.  Guitar Tablature Creation with Neural Networks and Distributed Genetic Search , 2006 .

[4]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[5]  A. D. Kilmer,et al.  Old Babylonian Musical Instructions Relating to Hymnody , 1986, Journal of Cuneiform Studies.

[6]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[7]  Alexandre C. B. Delbem,et al.  Multi-Objective Evolutionary Algorithm with Node-Depth Encoding and Strength Pareto for Service Restoration in Large-Scale Distribution Systems , 2013, EMO.

[8]  Gregory Burlet,et al.  Robotaba Guitar Tablature Transcription Framework , 2013, ISMIR.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Hank Heijink,et al.  On the Complexity of Classical Guitar Playing: Functional Adaptations to Task Constraints , 2002, Journal of motor behavior.

[11]  Katsutoshi Itoyama,et al.  Automatic transcription of guitar tablature from audio signals in accordance with player's proficiency , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Vincenzo Lombardo,et al.  A segmentation-based prototype to compute string instruments fingering , 2004 .

[13]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[14]  Walter D. Potter,et al.  GA-based Music Arranging for Guitar , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[15]  Walter D. Potter,et al.  An Evolved Neural Network/HC Hybrid for Tablature Creation in GA-based Guitar Arranging , 2006, ICMC.

[16]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[17]  Ana M. Barbancho,et al.  Inharmonicity-Based Method for the Automatic Generation of Guitar Tablature , 2012, IEEE Transactions on Audio, Speech, and Language Processing.