Catégorie de document |
Contribution à un colloque ou à un congrès |
Titre |
An Evolutionary Approach to Computer-Aided Orchestration |
Auteur principal |
Gregoire Carpentier |
Co-auteurs |
Damien Tardieu, Gérard Assayag, Xavier Rodet, Emmanuel Saint-James |
Colloque / congrès |
EvoMUSART. Valence : Avril 2007 |
Comité de lecture |
Oui |
Volume |
LNCS 4448 |
Collation |
p.488-497 |
Copyright |
Springer-Verlag Berlin Heidelberg 2007 |
Année |
2007 |
Statut éditorial |
Accepté - publication en cours |
Résumé |
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-ob jective 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 lustering procedure allows for the computation of sound mixtures neighborhoods for the local search phase. We lso 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. |
Mots-clés |
Orchestration / Sac à dos / Knapsack problem / MOKP-0 / 1 / Recherche opérationnelle / algorithmes génétiques / Pareto |
Equipes |
Représentations musicales, Analyse et synthèse sonores |
Cote |
Carpentier07a |
Adresse de la version en ligne |
http://articles.ircam.fr/textes/Carpentier07a/index.pdf |
|