Hybrid genetic algorithm based on gene fragment competition for polyphonic music transcription

  • Authors:
  • Gustavo Reis;Nuno Fonseca;Francisco Fernández De Vega;Anibal Ferreira

  • Affiliations:
  • School of Technology and Management, Polytechnic Institute of Leiria, Portugal;School of Technology and Management, Polytechnic Institute of Leiria, Portugal;University of Extremadura, Spain;University of Porto, Portugal

  • Venue:
  • Evo'08 Proceedings of the 2008 conference on Applications of evolutionary computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.