Hybrid Genetic Algorithm Based on Gene Fragment Competition for Polyphonic Music Transcription

This paper presents the Gene Fragment Competition concept that can be used with Hybrid Genetic Algorithms specially in signal and image processing. Memetic Algorithms have shown great success in real-life problems by adding local search operators to improve the quality of the already achieved "good" solutions during the evolutionary process. Nevertheless these traditional local search operators don't perform well in highly demanding evaluation processes. This stresses the need for a new semi-local non-exhaustive method. Our proposed approach sits as a tradeoff between classical Genetic Algorithms and traditional Memetic Algorithms, performing a quasi-global/quasi-local search by means of gene fragment evaluation and selection. The applicability of this hybrid Genetic Algorithm to the signal processing problem of Polyphonic Music Transcription is shown. The results obtained show the feasibility of the approach.

[1]  Anssi Klapuri,et al.  Automatic Music Transcription as We Know it Today , 2004 .

[2]  M. Marolt.  ON FINDING MELODIC LINES IN AUDIO RECORDINGS , 2004 .

[3]  William E. Hart,et al.  Memetic Evolutionary Algorithms , 2005 .

[4]  Simon J. Godsill,et al.  Polyphonic pitch tracking using joint Bayesian estimation of multiple frame parameters , 1999, Proceedings of the 1999 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics. WASPAA'99 (Cat. No.99TH8452).

[5]  Simon Dixon,et al.  On the Computer Recognition of Solo Piano Music , 2000 .

[6]  Anssi Klapuri,et al.  Melody Description and Extraction in the Context of Music Content Processing , 2003 .

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Anssi Klapuri,et al.  Qualitative and quantitative aspects in the design of periodicity estimation algorithms , 2000, 2000 10th European Signal Processing Conference.

[9]  Juan Pablo,et al.  Towards the automated analysis of simple polyphonic music : a knowledge-based approach , 2003 .

[10]  William E. Hart,et al.  Recent Advances in Memetic Algorithms , 2008 .

[11]  G. Reis,et al.  Genetic Algorithm Approach to Polyphonic Music Transcription , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[12]  Masataka Goto,et al.  A robust predominant-F0 estimation method for real-time detection of melody and bass lines in CD recordings , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).