École Nationale Supérieure de
Techniques Avancées

Résumé

Ce rapport étudie le problème d'orchestration assistée par Ordinateur. Un précédent travail proposait de trouver le résultat exact par une résolution déterministe, et de le comparer au résultat trouvé par "Orchidea", logiciel employant un algorithme déterministe, mais donnant les meilleurs résultats acoustiques dans le domaine. L'idée générale consiste à parcourir différents sons d'une base de données, et trouver le sous-ensemble de sons qui, superposés en un unique son, reproduisent au mieux le son en entrée, dit « son cible ». La base de données est bien trop grande pour pouvoir simplement réaliser toute les combinaisons de sons possibles et les comparer au son cible. Ce rapport présente alors deux résolutions possibles du problème : une résolution par programmation dynamique, et une formulation sous forme de problème linéaire. A des fins de simplification, le problème a été divisé en quatre sous-problèmes de difficulté croissante. Chaque sous-problème est détaillé pour chacune des deus résolution.