Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
BATTAT, Nadia
Directeur de thèse
BELMEHDI Ali (Docteur)
Filière
Informatique
Diplôme
Magister
Titre
Etude comparative d’algorithmes de decision dans les systemes tolerantx aux fautes
Mots clés
Masquage d’erreurs : Algorithme génétique : Tolérance aux fautes : Seuil de voter
Résumé
Ce mémoire porte sur une étude comparative d’algorithmes de vote ou d’élection qui sont employés pour arbitrer entre les résultats de modules redondants dans les systèmes toleants aux fautes. Le voter de majorité inexacte, le voter de médiane et le voter de moyenne pondérée ont été employés dans beaucoup d’applications pour masquer les erreurs aux utilisateurs. Cependant, le premier nécessite la spécification du seuil de voter et les autres sont incapables de produire une sortie bénigne dans le cas de désaccord complet entre ses entrées. De plus aucun de ces trois voters n’est capable de prendre en considération les incertitudes associées aux entrées. Un nouveau schéma (voter flou) basé sur la théorie des ensembles flous est utilisé pour résoudre les problèmes posés par les autres voters. Le voter flou est expérimentalement évalué du point de vue de sureté, disponibilité et fiabilité, et comparé avec les voter de majorité inexacte, de médiane et de moyenne panerée. Les résultats de simulation suggérant que le voter flou soit approprie pour des applications dans lesquelles une petite dégradation de sa sureté est acceptable. Dans ce memoire, nous avons proposé une amelioration du voter flou par l’utilisation des algorithmes genetiques hierarchisés. Ces algorithmes permettent d’optimiser les fonctions d’appartenance floues et les règles de décision intervenant dans la conception d’un voter flou. Les résultats de simulation montrent que le voter flou optimisé peut avoir une meilleure sureté, une meilleure disponibilité et fiabilité que les autres voters en présence de petites et de grandes erreurs.
Date de soutenance
2007
Cote
004M/57
Pagination
100 f.
Illusatration
tabl., fig
Format
30 cm.
Notes
bibliogr. f.92-100
Statut
Soutenue