Skip to main content
Erschienen in: Soft Computing 12/2012

01.12.2012 | Original Paper

Automated evolutionary synthesis matching

Advanced evolutionary algorithms for difficult sound matching problems

verfasst von: Thomas Mitchell

Erschienen in: Soft Computing | Ausgabe 12/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper discusses the subject of automatic evolutionary sound matching: systems in which evolutionary algorithms are used to automatically derive the parameters of a synthesiser to produce a sound that matches a specified target sound. The paper describes prior work and identifies the principal causes of match inaccuracy, which are often due to optimiser limitations as a result of search space problem difficulty. The components of evolutionary matching systems contributing to problem difficulty are discussed and suggestions as to how improvements can be made through problem simplification or optimiser sophistication are considered. Subsequently, a novel clustering evolution strategy is presented which enables the concurrent optimisation of multiple distinct search space solutions, intended for the purposes of sound matching with standard frequency modulation (FM) synthesisers. The algorithm is shown to outperform standard multi-membered and multi-start (1 + 1) evolution strategies in application to different FM synthesis models for static and dynamic sounds. The comparative study makes use of a contrived matching method, which ensures that results are not affected by the limitations of the matching synthesiser.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Ashley R (1986) A knowledge-based approach to assistance in timbral design. In: Proceedings of the 1986 International Computer Music Conference. Royal Conservatory, Den Haag, The Netherlands, pp 11–16 Ashley R (1986) A knowledge-based approach to assistance in timbral design. In: Proceedings of the 1986 International Computer Music Conference. Royal Conservatory, Den Haag, The Netherlands, pp 11–16
Zurück zum Zitat Beauchamp J, Horner A (2003) Error metrics for predicting discrimination of original and spectrally altered musical instrument sounds. J Acoust Soc Am 114(4):2325 Beauchamp J, Horner A (2003) Error metrics for predicting discrimination of original and spectrally altered musical instrument sounds. J Acoust Soc Am 114(4):2325
Zurück zum Zitat Beyer HG (2001) The theory of evolution strategies. Springer Beyer HG (2001) The theory of evolution strategies. Springer
Zurück zum Zitat Bozkurt B, Yüksel KA (2011) Parallel evolutionary optimization of digital sound synthesis parameters. In: Proceedings of the 2011 international conference on applications of evolutionary computation. Springer, Berlin Bozkurt B, Yüksel KA (2011) Parallel evolutionary optimization of digital sound synthesis parameters. In: Proceedings of the 2011 international conference on applications of evolutionary computation. Springer, Berlin
Zurück zum Zitat Chowning JM (1973) The synthesis of complex audio spectra by means of frequency modulation. J Audio Eng Soc 21(7):526–534 Chowning JM (1973) The synthesis of complex audio spectra by means of frequency modulation. J Audio Eng Soc 21(7):526–534
Zurück zum Zitat Das S, Suganthan PN (2011) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical Report Das S, Suganthan PN (2011) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical Report
Zurück zum Zitat Delprat N (1997) Global frequency modulation laws extraction from the gabor transform of a signal: a first study of the interacting component case. IEEE Trans Speech Audio Process 5(1):64–71CrossRef Delprat N (1997) Global frequency modulation laws extraction from the gabor transform of a signal: a first study of the interacting component case. IEEE Trans Speech Audio Process 5(1):64–71CrossRef
Zurück zum Zitat Garcia R (2002) Automatic design of sound synthesis techniques by means of genetic programming. In: Proceedings of the 113th convention of the Audio Engineering Society, Preprint 5654. Los Angeles, CA Garcia R (2002) Automatic design of sound synthesis techniques by means of genetic programming. In: Proceedings of the 113th convention of the Audio Engineering Society, Preprint 5654. Los Angeles, CA
Zurück zum Zitat Gonzalez TF (1985) Clustering to minimize the maximum intercluster distance. Theor Comput Sci 38(2–3):293–306MATHCrossRef Gonzalez TF (1985) Clustering to minimize the maximum intercluster distance. Theor Comput Sci 38(2–3):293–306MATHCrossRef
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. University Press, Ann Arbor Holland J (1975) Adaptation in natural and artificial systems. University Press, Ann Arbor
Zurück zum Zitat Horner A (1997) A comparison of wavetable and FM parameter spaces. Comput Music J 21(4):55–85CrossRef Horner A (1997) A comparison of wavetable and FM parameter spaces. Comput Music J 21(4):55–85CrossRef
Zurück zum Zitat Horner A (1998) Nested modulator and feedback FM matching of instrument tones. IEEE Trans Speech Audio Process 6(6):398–409CrossRef Horner A (1998) Nested modulator and feedback FM matching of instrument tones. IEEE Trans Speech Audio Process 6(6):398–409CrossRef
Zurück zum Zitat Horner A, Beauchamp J, Haken L (1993) Machine tongues xvi: genetic algorithms and their application to FM, matching synthesis. Comput Music J 17(4):17–29CrossRef Horner A, Beauchamp J, Haken L (1993) Machine tongues xvi: genetic algorithms and their application to FM, matching synthesis. Comput Music J 17(4):17–29CrossRef
Zurück zum Zitat Horner A, Beauchamp J, Haken L (1993) Methods for multiple wavetable synthesis of musical instrument tones. J Audio Eng Soc 41(5):336–356 Horner A, Beauchamp J, Haken L (1993) Methods for multiple wavetable synthesis of musical instrument tones. J Audio Eng Soc 41(5):336–356
Zurück zum Zitat Horner A, Beauchamp J (2006) Error metrics to predict discrimination of original and spectrally altered musical instrument sounds. J Audio Eng Soc 54(3):140–156 Horner A, Beauchamp J (2006) Error metrics to predict discrimination of original and spectrally altered musical instrument sounds. J Audio Eng Soc 54(3):140–156
Zurück zum Zitat Justice JH (1979) Analytic signal processing in music computation. IEEE Trans Acoust Speech Signal Process 27(6):670–684CrossRef Justice JH (1979) Analytic signal processing in music computation. IEEE Trans Acoust Speech Signal Process 27(6):670–684CrossRef
Zurück zum Zitat Lim SM, Tan BTG (1999) Performance of the genetic annealing algorithm in DFM synthesis of dynamic musical sound samples. J Audio Eng Soc 47(5):339–354 Lim SM, Tan BTG (1999) Performance of the genetic annealing algorithm in DFM synthesis of dynamic musical sound samples. J Audio Eng Soc 47(5):339–354
Zurück zum Zitat MacQueen J (1967) Some methods for the classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability MacQueen J (1967) Some methods for the classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability
Zurück zum Zitat Mahfoud SW (1995) Niching methods for genetic algorithms. PhD thesis, Urbana, IL, USA Mahfoud SW (1995) Niching methods for genetic algorithms. PhD thesis, Urbana, IL, USA
Zurück zum Zitat McDermott J, Griffith NJL, O’Neill M (2005) Toward user-directed evolution of sound synthesis parameters. In: EvoWorkshops. Springer McDermott J, Griffith NJL, O’Neill M (2005) Toward user-directed evolution of sound synthesis parameters. In: EvoWorkshops. Springer
Zurück zum Zitat McDermott J, Griffith NJL, O’Neill M (2008) Evolutionary computation applied to sound synthesis. In: The art of artificial evolution. Springer McDermott J, Griffith NJL, O’Neill M (2008) Evolutionary computation applied to sound synthesis. In: The art of artificial evolution. Springer
Zurück zum Zitat Miranda ER (2002) Computer sound design: synthesis techniques and programming. 2nd edn, Focal Press, Oxford Miranda ER (2002) Computer sound design: synthesis techniques and programming. 2nd edn, Focal Press, Oxford
Zurück zum Zitat Mitchell T, Creasey D (2007) Evolutionary sound matching: A test methodology and comparative study. In: Proceedings of the sixth international conference on machine learning and applications. IEEE Mitchell T, Creasey D (2007) Evolutionary sound matching: A test methodology and comparative study. In: Proceedings of the sixth international conference on machine learning and applications. IEEE
Zurück zum Zitat Mitchell T, Pipe AG (2006) A comparison of evolution strategy-based methods for frequency modulated musical tone timbre matching. In: Proceedings of the seventh international conference on adaptive computing in design and manufacture. Bristol Mitchell T, Pipe AG (2006) A comparison of evolution strategy-based methods for frequency modulated musical tone timbre matching. In: Proceedings of the seventh international conference on adaptive computing in design and manufacture. Bristol
Zurück zum Zitat Mitchell TJ (2010) An exploration of evolutionary computation applied to frequency modulation audio synthesis parameter optimisation. PhD thesis, Univeristy of the West of England, Bristol Mitchell TJ (2010) An exploration of evolutionary computation applied to frequency modulation audio synthesis parameter optimisation. PhD thesis, Univeristy of the West of England, Bristol
Zurück zum Zitat Naudts B, Kallel L (2000) A comparison of predictive measures of problem difficulty in evolutionary algorithms. IEEE Trans Evol Comput 15(4):1–15CrossRef Naudts B, Kallel L (2000) A comparison of predictive measures of problem difficulty in evolutionary algorithms. IEEE Trans Evol Comput 15(4):1–15CrossRef
Zurück zum Zitat Opolko F, Wapnick J (1989) McGill University Master Samples (MUMS). 11 CD-ROM set, Faculty of Music, McGill University, Montreal, Canada Opolko F, Wapnick J (1989) McGill University Master Samples (MUMS). 11 CD-ROM set, Faculty of Music, McGill University, Montreal, Canada
Zurück zum Zitat Ostermeier A, Gawelczyk A, Hansen N (1994) A derandomized approach to self-adaptation of evolution strategies. Evolutionary Computation 2(4):369–380CrossRef Ostermeier A, Gawelczyk A, Hansen N (1994) A derandomized approach to self-adaptation of evolution strategies. Evolutionary Computation 2(4):369–380CrossRef
Zurück zum Zitat Payne R (1987) Microcomputer based analysis/ resynthesis scheme for processing sampled sounds using fm. In: Proceedings of the international computer music conference Payne R (1987) Microcomputer based analysis/ resynthesis scheme for processing sampled sounds using fm. In: Proceedings of the international computer music conference
Zurück zum Zitat Rechenberg I (1965) Cybernetic solution path of an experimental problem. Technical report, RAE Translation 1122, Farnborough, Hants Rechenberg I (1965) Cybernetic solution path of an experimental problem. Technical report, RAE Translation 1122, Farnborough, Hants
Zurück zum Zitat Riionheimo J, Välimäki V (2003) Parameter estimation of a plucked string synthesis model using a genetic algorithm with perceptual fitness calculation. EURASIP J Appl Signal Process 2003(8):791–805MATHCrossRef Riionheimo J, Välimäki V (2003) Parameter estimation of a plucked string synthesis model using a genetic algorithm with perceptual fitness calculation. EURASIP J Appl Signal Process 2003(8):791–805MATHCrossRef
Zurück zum Zitat Risberg JS (1980) Non-linear estimation of fm synthesis parameters. In: Proceedings of the 67th Convention of the Audio Engineering Society, 1685. New York Risberg JS (1980) Non-linear estimation of fm synthesis parameters. In: Proceedings of the 67th Convention of the Audio Engineering Society, 1685. New York
Zurück zum Zitat Roads C (1996) The computer music tutorial. MIT Press, Cambridge Roads C (1996) The computer music tutorial. MIT Press, Cambridge
Zurück zum Zitat Schottstaedt B (1977) The simulation of natural instrument tones using frequency modulation with a complex modulating wave. Comput Music J 1(4):46–50 Schottstaedt B (1977) The simulation of natural instrument tones using frequency modulation with a complex modulating wave. Comput Music J 1(4):46–50
Zurück zum Zitat Schwefel HP (1995) Evolution and optimum seeking. Wiley, USA Schwefel HP (1995) Evolution and optimum seeking. Wiley, USA
Zurück zum Zitat Streichert F, Stein G, Ulmer H, Zell A (2000) A clustering based niching ea for multimodal search spaces. In: Proceedings of the International Conference Evolution Artificielle. Springer Streichert F, Stein G, Ulmer H, Zell A (2000) A clustering based niching ea for multimodal search spaces. In: Proceedings of the International Conference Evolution Artificielle. Springer
Zurück zum Zitat Wehn K (1998) Using ideas from natural selection to evolve synthesized sounds. In: Proceedings of the digital audio effects DAFX98. Barcelona, pp 159–167 Wehn K (1998) Using ideas from natural selection to evolve synthesized sounds. In: Proceedings of the digital audio effects DAFX98. Barcelona, pp 159–167
Zurück zum Zitat Yee-King M, Roth M (2011) A comparison of parametric optimization techniques for musical instrument tone matching. In: Proceedings of the 130th Convention of the Audio Engineering Society Yee-King M, Roth M (2011) A comparison of parametric optimization techniques for musical instrument tone matching. In: Proceedings of the 130th Convention of the Audio Engineering Society
Zurück zum Zitat Yee-King MJ, Roth M (2008) Synthbot - an unsupervised software synthesizer programmer. In: Proceedings of the International Computer Music Conference ICMC08. Belfast, N. Ireland Yee-King MJ, Roth M (2008) Synthbot - an unsupervised software synthesizer programmer. In: Proceedings of the International Computer Music Conference ICMC08. Belfast, N. Ireland
Metadaten
Titel
Automated evolutionary synthesis matching
Advanced evolutionary algorithms for difficult sound matching problems
verfasst von
Thomas Mitchell
Publikationsdatum
01.12.2012
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 12/2012
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0873-x

Weitere Artikel der Ausgabe 12/2012

Soft Computing 12/2012 Zur Ausgabe