Solving the musical orchestration problem using multiobjective constrained optimization with a genetic local search approach - Archive ouverte HAL
Article Dans Une Revue Journal of Heuristics Année : 2010

Solving the musical orchestration problem using multiobjective constrained optimization with a genetic local search approach

Grégoire Carpentier
  • Fonction : Auteur
Gérard Assayag
Emmanuel Saint-James
  • Fonction : Auteur
  • PersonId : 968378

Résumé

In this paper a computational approach of musical orchestration is presented. We consider orchestration as the search of relevant sound combinations within large instruments sample databases and propose two cooperating metaheuristics to solve this problem. Orchestration is seen here as a particular case of finding optimal constrained multisets on a large ensemble with respect to several objectives. We suggest a generic and easily extendible formalization of orchestration as a constrained multiobjective search towards a target timbre, in which several perceptual dimensions are jointly optimized. We introduce Orchidée, a time-efficient evolutionary orchestration algorithm that allows the discovery of optimal solutions and favors the exploration of non-intuitive sound mixtures. We also define a formal framework for global constraints specification and introduce the innovative CDCSolver repair metaheuristic, thanks to which the search is led towards regions fulfilling a set of musical-related requirements. Evaluation of our approach on a wide set of real orchestration problems is also provided.

Dates et versions

hal-01176408 , version 1 (15-07-2015)

Identifiants

Citer

Grégoire Carpentier, Gérard Assayag, Emmanuel Saint-James. Solving the musical orchestration problem using multiobjective constrained optimization with a genetic local search approach. Journal of Heuristics, 2010, 16 (5), pp.681-714. ⟨10.1007/s10732-009-9113-7⟩. ⟨hal-01176408⟩
144 Consultations
0 Téléchargements

Altmetric

Partager

More