Advertisement

An Evolutionary Approach to Computer-Aided Orchestration

  • Grégoire Carpentier
  • Damien Tardieu
  • Gérard Assayag
  • Xavier Rodet
  • Emmanuel Saint-James
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4448)

Abstract

In this paper we introduce an hybrid evolutionary algorithm for computer-aided orchestration. Our current approach to orchestration consists in replicating a target sound with a set of instruments sound samples. We show how the orchestration problem can be viewed as a multi-objective 0/1 knapsack problem, with additional constraints and a case-specific criteria formulation. Our search method hybridizes genetic search and local search, for both of which we define ad-hoc genetic and neighborhood operators. A simple modelling of sound combinations is used to create two new mutation operators for genetic search, while a preliminary clustering procedure allows for the computation of sound mixtures neighborhoods for the local search phase. We also show in which way user interaction might be introduced in the orchestration procedure itself, and how to lead the search according to the users choices.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Carpentier, G., Tardieu, D., Assayag, G., Rodex, X., Saint-James, E.: Imitative and Generative Orchestrations Using Pre-analyzed Sound Databases. In: Proc. of Sound and Music Computing conference, Marseille, France, pp. 115–122 (2006)http://mediatheque.ircam.fr/articles/textes/Carpentier06a/ Google Scholar
  2. 2.
    Jaszkiewicz, A.: Genetic Local Search for Multi-Objective Combinatorial Optimization. European Journal of Operational Research (2002)Google Scholar
  3. 3.
    Rose, F., Hetrick, J.: Spectral Analysis as a Ressource for Contemporary Orchestration Technique. In: Proc. of Conference on Interdisciplinary Musicology (2005)Google Scholar
  4. 4.
    Psenicka, D.: SPORCH: An Algorithm for Orchestration Based on Spectral Analyses of Recorded Sounds. In: Proc. of International Computer Music Conference (2003)Google Scholar
  5. 5.
    Hummel, T.: Simulation of Human Voice Timbre by Orchestration of Acoustic Music Instruments. In: Proc. of International Computer Music Conference (2005)Google Scholar
  6. 6.
    Martello, S., Toth, P.: Knapsack problems: Algorithms and computer implementations. John Wiley & Sons, Chichester (1990)zbMATHGoogle Scholar
  7. 7.
    Jaszkiewicz, A.: Comparison of local search-based metaheuristics on the multiple objective knapsack problem. Foundations of Computing and Design Sciences 26, 99–120 (2001)Google Scholar
  8. 8.
    Codognet, P., Diaz, D., Truchet, C.: The Adaptive Search Method for Constraint Solving and its Application to Musical CSPs. 1st International Workshop on Heuristics (2002)Google Scholar
  9. 9.
    Ishibuchi, H., Yoshida, T., Murata, T.: Balance between Genetic Search and Local Search in Hybrid Evolutionary MultiCriterion Optimization Algorithms (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Grégoire Carpentier
    • 1
  • Damien Tardieu
    • 1
  • Gérard Assayag
    • 1
  • Xavier Rodet
    • 1
  • Emmanuel Saint-James
    • 2
  1. 1.IRCAM-CNRS, UMR-STMS 9912, 1 place Igor Stravinsky, F-75004 ParisFrance
  2. 2.LIP6-CNRS, 8 rue du Capitaine Scott, F-75015 ParisFrance

Personalised recommendations