Colloque

Une application de recherche de Tabu au diagnostic

Jifeng Ge

Béchir El Ayeb

Shengrui Wang

Abdelhamid Benchakroun

Membre a labase

Jifeng Ge

Résumé du colloque

Nous nous sommes intéressés à la résolution du problème diagnostique tel que formulé par Peng et Reggia [IEEE Trans. on SMC, No.17, 87]. Ces chercheurs ont proposé un critère permettant de mesurer la qualité d'une hypothèse composée d'un sous-ensemble de causes. Étant donné un ensemble de manifestations observées, on cherche une hypothèse en maximisant la fonction du critère. De cette façon, le problème diagnostique se transforme en un problème d'optimisation non linéaire. La résolution efficace de ce problème d'optimisation constitue donc la condition principale pour que le modèle de Peng et Reggia puisse être appliqué à un grand nombre de problèmes réels. Peng et Reggia [IEEE Trans. on SMC, No.19, 89] ont proposé une approche connexionniste qui permet de trouver une solution localement optimale. Notre démarche consiste à adapter la recherche de Tabu, un processus heuristique général pour l'optimisation globale, à la construction de l'hypothèse. La recherche de Tabu consiste à effectuer de façon itérative la recherche d'un maximum local, puis de sauter un point hors du ravin susceptible de permettre la recherche d'un meilleur maximum local. En appliquant cette méthode de recherche sur un grand réseau causal qui comprend 56 cellules de manifestations, 64 cellules de causes et 384 connexions causales, nous avons obtenu des résultats comparables à ceux de Peng et Reggia pour 300 cas tests. Dans 54% des cas, les solutions sont identiques et dans 43% nos solutions sont plus optimales.

Contexte

Section :

Informatique et recherche opérationnelle

Thème du colloque :

Informatique et recherche opérationnelle

Hôte : Université du Québec à Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique et recherche opérationnelle

Développement d'un système informatique d'aide à la décision (SIAD) visant l'utilisation rationnell…

E. Ribair

Duplication de code: Profil de reconnaissance

Hélène Bénéteau de Laprairie

Modèles de données pour l'intégration des objets en multimédia réparti

Michael Konaté

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et recherche opérationnelle

Une application de recherche de Tabu au diagnostic

Jifeng Ge

Une application de recherche de Tabu au diagnostic

Jifeng Ge

Mesure précise de l'indice de réfraction de liquides grâce à l'utilisation de deux interféromètres …

Jean-Marie St-Arnaud