Abstract
Although traditional approaches in evolutionary computation encode each individual to represent the entire problem, the idea that an individual could be used to represent only part of it, is not new. Several different approaches exist that are based on decomposing the problem in smaller blocks/fragments, but the act of fragmentation can in some cases create unresolved issues, particularly on the fragments frontiers. This paper presents a method for optimizing some genetic algorithms applications, by fragment the problem in smaller ones, but keeping attention to frontier issues. While this paper focus on the application of the method to the music transcription problem, the proposed approach can be used on many other scenarios (signal processing, image analysis, etc.).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Moorer, J.A.: On the transcription of musical sound by computer. Computer Music Journal 1(4), 32–38 (1977)
Kashino, K., Nakadai, K., Kinoshita, T., Tanaka, H.: Organization of hierarchical perceptual sounds: Music scene analysis with autonomous processing modules and a quantitative information integration mechanism. In: IJCAI, pp. 158–164 (1995)
Klapuri, A.: Multiplitch analysis of polyphonic music and speech signals using an auditory model. IEEE Transactions on Audio and Language Processing 16(2), 255–264 (2008)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge (April 1992)
Garcia, G.: A genetic search technique for polyphonic pitch detection. In: Proceedings of the International Computer Music Conference (ICMC), Havana, Cuba (September 2001)
Lu, D.: Automatic Music Transcription Using Genetic Algorithms and Electronic Synthesis. In: Computer Science Undergraduate Research, University of Rochester, USA (2006), http://www.csug.rochester.edu/ug.research/dlupaper.pdf
Reis, G., Fonseca, N., Ferndandez, F.: Genetic Algorithm Approach to Polyphonic Music Transcription. In: WISP 2007 - IEEE International Symposium on Intelligent Signal Processing (2007)
Hart, W., Krasnogor, N., Smith, J.: Memetic Evolutionary Algorithms. In: Recent Advances in Memetic Algorithms. Springer, Heidelberg (2004)
Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Polar {IFS}+Parisian Genetic Programming=Efficient {IFS} Inverse Problem Solving. Genetic Programming and Evolvable Machines 1(4), 339–361 (2000)
Dunn, E., Olague, G., Lutton, E.: Parisian camera placement for vision metrology. Pattern Recogn. Lett. 27(11), 1209–1219 (2006)
Aguirre, H.E., Tanaka, K., Sugimura, T.: Accelerated Halftoning Technique using Improved Genetic Algorithm with Tiny Populations. In: Proc. 1999 Conference on Systems, Man, and Cybernetics, vol. 4, pp. 905–910 (1999)
Aguirre, H., Tanaka, K., Sugimura, T.: Accelerated Image Halftoning Technique using Improved Genetic Algorithm. IEICE Trans. Fundamentals E83-A(8), 1566–1574 (2000)
Reis, G., Fonseca, N., Vega, F., Ferreira, A.: Hybrid Genetic Algorithm based on Gene Fragment Competition for Polyphonic Music Transcription. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 305–314. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fonseca, N., Rocha, A.P. (2008). Fragmentation and Frontier Evolution for Genetic Algorithms Optimization in Music Transcription. In: Geffner, H., Prada, R., Machado Alexandre, I., David, N. (eds) Advances in Artificial Intelligence – IBERAMIA 2008. IBERAMIA 2008. Lecture Notes in Computer Science(), vol 5290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88309-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-88309-8_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88308-1
Online ISBN: 978-3-540-88309-8
eBook Packages: Computer ScienceComputer Science (R0)