Bonsoir à tous !
Je suis en train de programmer une simulation et j'essaie de trouver un algorithme d'optimisation.
Je compte trouver mon algorithme seul, cependant comme je débute, j'aimerais savoir si mon problème fait partie d'une catégorie particulière (je sais qu'il existe des catégories du genre : NP-complet, voyageur de commerce,...). Cela m'aiderait à orienter mes recherches.
Le problème :
J'ai une collection d'objets possédant chacun des caractéristiques propres, ainsi qu'un prix.
Mon algorithme doit pouvoir, en tenant compte d'un certain budget, trouver une combinaisons de ces objets qui :
- maximise le score pour chaque caractéristique
- minimise l'écart type entre les scores de chacune de ces caractéristiques.
L'idéal étant d'avoir le même score pour chaque caractéristiques, et un score total maximum.
J'ai déjà trouver un moyen de trouver des solutions "acceptables", mais il ne s'agit pas du réel optimum.
Je fais donc appel à vous : savez-vous si ce problème fait partie d'une catégorie de problèmes bien précise pour laquelle je pourrais facilement trouver de la documentation ?
Merci.
-----