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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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/
Jaszkiewicz, A.: Genetic Local Search for Multi-Objective Combinatorial Optimization. European Journal of Operational Research (2002)
Rose, F., Hetrick, J.: Spectral Analysis as a Ressource for Contemporary Orchestration Technique. In: Proc. of Conference on Interdisciplinary Musicology (2005)
Psenicka, D.: SPORCH: An Algorithm for Orchestration Based on Spectral Analyses of Recorded Sounds. In: Proc. of International Computer Music Conference (2003)
Hummel, T.: Simulation of Human Voice Timbre by Orchestration of Acoustic Music Instruments. In: Proc. of International Computer Music Conference (2005)
Martello, S., Toth, P.: Knapsack problems: Algorithms and computer implementations. John Wiley & Sons, Chichester (1990)
Jaszkiewicz, A.: Comparison of local search-based metaheuristics on the multiple objective knapsack problem. Foundations of Computing and Design Sciences 26, 99–120 (2001)
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)
Ishibuchi, H., Yoshida, T., Murata, T.: Balance between Genetic Search and Local Search in Hybrid Evolutionary MultiCriterion Optimization Algorithms (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carpentier, G., Tardieu, D., Assayag, G., Rodet, X., Saint-James, E. (2007). An Evolutionary Approach to Computer-Aided Orchestration. In: Giacobini, M. (eds) Applications of Evolutionary Computing. EvoWorkshops 2007. Lecture Notes in Computer Science, vol 4448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71805-5_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-71805-5_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71804-8
Online ISBN: 978-3-540-71805-5
eBook Packages: Computer ScienceComputer Science (R0)