Contribution aux problemes d'evaluation et d'optimisation de la fiabilite des reseaux

Ce memoire traite du probleme d'evaluation et d'optimisation de la fiabilite de systemes multicomposants assujettis a des defaillances aleatoires. Une analyse detaillee des principales methodes d'evaluation de la fiabilite des reseaux est presentee. Dans cette recherche on a enrichi les formules de reduction polygone chaine des reseaux avec noeuds imparfaits et on s'est interesse uniquement au travail de Ait Kadi et Simard. Pour les reseaux de grande taille, on a presente trois methodes de simulation de Monte Carlo, ces dernieres permettent de donner une tres bonne estimation de la fiabilite.; Dans ce memoire on a aborde aussi le probleme de l'allocation optimale de la redondance. On a presente des methodes heuristiques permettant d'optimiser certains problemes classiques de la litterature et on a compare ces dernieres avec notre algorithme NIZDICHO.; Le memoire fait etat de plusieurs extensions de ce travail et fournit toutes les references bibliographiques qui ont servi a etablir son contenu.