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

• Type: Article in International Scientific Journal
• Date: 2008

Authors

Gustavo Reis (Author) Other; Nuno Fonseca (Author) FEUP; Francisco Fernández de Vega (Author) Other; Aníbal Ferreira (Author) FEUP

Journal

Title: Lecture Notes in Computer Science

Vol. 4974

Pages: 305-314

ISSN: 0302-9743

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 4 Citations

ISI Web of Science

Scopus - 8 Citations

INSPEC

COMPENDEX

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

Other information

Authenticus ID: P-004-2JJ

DOI: 10.1007/978-3-540-78761-7_31

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific