Soft Computing

, Volume 16, Issue 12, pp 2057–2070 | Cite as

Automated evolutionary synthesis matching

Advanced evolutionary algorithms for difficult sound matching problems
Original Paper

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.

Keywords

Evolutionary computation Evolutionary sound matching Frequency modulation synthesis Clustering evolutionary algorithms Evolution strategy 

References

  1. 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–16Google Scholar
  2. Beauchamp J, Horner A (2003) Error metrics for predicting discrimination of original and spectrally altered musical instrument sounds. J Acoust Soc Am 114(4):2325Google Scholar
  3. Beyer HG (2001) The theory of evolution strategies. SpringerGoogle Scholar
  4. 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, BerlinGoogle Scholar
  5. Chowning JM (1973) The synthesis of complex audio spectra by means of frequency modulation. J Audio Eng Soc 21(7):526–534Google Scholar
  6. Das S, Suganthan PN (2011) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical ReportGoogle Scholar
  7. 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–71CrossRefGoogle Scholar
  8. 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, CAGoogle Scholar
  9. Gonzalez TF (1985) Clustering to minimize the maximum intercluster distance. Theor Comput Sci 38(2–3):293–306MATHCrossRefGoogle Scholar
  10. Holland J (1975) Adaptation in natural and artificial systems. University Press, Ann ArborGoogle Scholar
  11. Horner A (1997) A comparison of wavetable and FM parameter spaces. Comput Music J 21(4):55–85CrossRefGoogle Scholar
  12. Horner A (1998) Nested modulator and feedback FM matching of instrument tones. IEEE Trans Speech Audio Process 6(6):398–409CrossRefGoogle Scholar
  13. 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–29CrossRefGoogle Scholar
  14. Horner A, Beauchamp J, Haken L (1993) Methods for multiple wavetable synthesis of musical instrument tones. J Audio Eng Soc 41(5):336–356Google Scholar
  15. 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–156Google Scholar
  16. Justice JH (1979) Analytic signal processing in music computation. IEEE Trans Acoust Speech Signal Process 27(6):670–684CrossRefGoogle Scholar
  17. 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–354Google Scholar
  18. MacQueen J (1967) Some methods for the classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probabilityGoogle Scholar
  19. Mahfoud SW (1995) Niching methods for genetic algorithms. PhD thesis, Urbana, IL, USAGoogle Scholar
  20. McDermott J, Griffith NJL, O’Neill M (2005) Toward user-directed evolution of sound synthesis parameters. In: EvoWorkshops. SpringerGoogle Scholar
  21. McDermott J, Griffith NJL, O’Neill M (2008) Evolutionary computation applied to sound synthesis. In: The art of artificial evolution. SpringerGoogle Scholar
  22. Miranda ER (2002) Computer sound design: synthesis techniques and programming. 2nd edn, Focal Press, OxfordGoogle Scholar
  23. 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. IEEEGoogle Scholar
  24. 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. BristolGoogle Scholar
  25. Mitchell TJ (2010) An exploration of evolutionary computation applied to frequency modulation audio synthesis parameter optimisation. PhD thesis, Univeristy of the West of England, BristolGoogle Scholar
  26. Naudts B, Kallel L (2000) A comparison of predictive measures of problem difficulty in evolutionary algorithms. IEEE Trans Evol Comput 15(4):1–15CrossRefGoogle Scholar
  27. Opolko F, Wapnick J (1989) McGill University Master Samples (MUMS). 11 CD-ROM set, Faculty of Music, McGill University, Montreal, CanadaGoogle Scholar
  28. Ostermeier A, Gawelczyk A, Hansen N (1994) A derandomized approach to self-adaptation of evolution strategies. Evolutionary Computation 2(4):369–380CrossRefGoogle Scholar
  29. Payne R (1987) Microcomputer based analysis/ resynthesis scheme for processing sampled sounds using fm. In: Proceedings of the international computer music conferenceGoogle Scholar
  30. Rechenberg I (1965) Cybernetic solution path of an experimental problem. Technical report, RAE Translation 1122, Farnborough, HantsGoogle Scholar
  31. 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–805MATHCrossRefGoogle Scholar
  32. Risberg JS (1980) Non-linear estimation of fm synthesis parameters. In: Proceedings of the 67th Convention of the Audio Engineering Society, 1685. New YorkGoogle Scholar
  33. Roads C (1996) The computer music tutorial. MIT Press, CambridgeGoogle Scholar
  34. Schottstaedt B (1977) The simulation of natural instrument tones using frequency modulation with a complex modulating wave. Comput Music J 1(4):46–50Google Scholar
  35. Schwefel HP (1995) Evolution and optimum seeking. Wiley, USAGoogle Scholar
  36. 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. SpringerGoogle Scholar
  37. Wehn K (1998) Using ideas from natural selection to evolve synthesized sounds. In: Proceedings of the digital audio effects DAFX98. Barcelona, pp 159–167Google Scholar
  38. 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 SocietyGoogle Scholar
  39. Yee-King MJ, Roth M (2008) Synthbot - an unsupervised software synthesizer programmer. In: Proceedings of the International Computer Music Conference ICMC08. Belfast, N. IrelandGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  1. 1.Computer Science and Creative TechnologiesUniversity of the West of EnglandBristolUK

Personalised recommendations