Optimisation multicritère pour la gestion de dépendances logicielles : utilisation de la norme de Tchebycheff - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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.
Fichier principal
Vignette du fichier
rfia2012_submission_137.pdf (226.75 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00656571 , version 1 (17-01-2012)

Identifiants

  • HAL Id : hal-00656571 , version 1

Citer

Daniel Le Berre, Emmanuel Lonca, Pierre Marquis, Anne Parrain. Optimisation multicritère pour la gestion de dépendances logicielles : utilisation de la norme de Tchebycheff. RFIA 2012 (Reconnaissance des Formes et Intelligence Artificielle), Jan 2012, Lyon, France. pp.978-2-9539515-2-3. ⟨hal-00656571⟩
132 Consultations
447 Téléchargements

Partager

Gmail Facebook X LinkedIn More