Optimisation multicritère pour la gestion de dépendances logicielles : utilisation de la norme de Tchebycheff
Résumé
Le problème de gestion de dépendances logicielles concerne l'installation d'applications informatiques modulaires. Il s'agit de programmes ayant la faculté d'être configurés par l'utilisateur, qui peut choisir à tout moment les modules qu'il souhaite installer ou enlever. Un module peut nécessiter la présence d'autres modules pour fonctionner, il peut entrer en conflit avec certains modules, et parfois il peut recommander l'installation de modules spécifiques pour pouvoir être utilisé au meilleur de ses capacités. Il existe généralement plusieurs solutions (listes de paquets à installer et à enlever) pour passer d'une configuration courante à une configuration souhaitée. On peut se donner des critères pour ordonner ces solutions, passant alors d'un problème de décision (" est-ce que je peux ajouter tous ces modules ? ") à un problème d'optimisation (" quelle est la meilleure solution pour ajouter tous ces modules ? "). Dans de nombreux cas, il faut prendre en compte plusieurs critères. Cet article se concentre sur des méthodes algorithmiques capables de calculer des solutions équilibrées en utilisant la norme de Tchebycheff comme méthode d'agrégation de critères. Cette approche est ensuite évaluée sur des problèmes de gestion de dépendances entre paquets GNU/Linux.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...