OPTIMISATION COMBINATOIRE PAR LE CALCUL NEURONAL ET PARALLELISME OPTIMAL / MEHMET FERHAN PEKERGIN ; SOUS LA DIRECTION DE EROL GELENBE

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1992

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Optimisation combinatoire

Théorie du transport

Réseau nerveux -- Dissertations universitaires comme sujet

Gelenbe, Erol (1945-....) (Directeur de thèse / thesis advisor)

Université Paris Descartes (1970-2019) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : CETTE THESE CONSTITUEE DE DEUX PARTIES ABORDE L'EFFICACITE DU PARALLELISME SUIVANT DEUX APPROCHES COMPLEMENTAIRES. DANS LA PREMIERE PARTIE L'ARCHITECTURE NEURONALE EST CONSIDEREE COMME UNE ARCHITECTURE MASSIVEMENT PARALLELE SANS CONTRAINTE DE COMMUNICATION ET DEUX METHODES FONDEES SUR LE CALCUL NEURONAL APPLIQUEES A L'OPTIMISATION COMBINATOIRE SONT ETUDIEES. LA METHODOLOGIE DE L'OPTIMISATION PAR LES RESEAUX DE NEURONES ALEATOIRES EST DEVELOPPEE ET UNE METHODE DETERMINISTE UTILISANT DES RESEAUX DYNAMIQUES EST PROPOSEE POUR LE PROBLEME DU STABLE MAXIMUM. DANS LE SECOND TRAVAIL L'APPROCHE DE LA MACHINE DE BOLTZMANN EST UTILISEE POUR RESOUDRE LES PROBLEMES DE PARTITIONNEMENT ET DE COUVERTURE. DANS LA SECONDE PARTIE L'EFFICACITE DU PARALLELISME EST ETUDIEE RELATIVEMENT AU COUT DE LA COMMUNICATION. POUR LES APPLICATIONS EXECUTEES DANS LES RESEAUX DE STATIONS DE TRAVAIL LE NIVEAU OPTIMAL DU PARALLELISME EST CALCULE EN FONCTION DES PARAMETRES DU SYSTEME ET DES BESOINS DE COMMUNICATION DES TACHES CONSTITUANT L'APPLICATION. DANS LE DERNIER TRAVAIL LES PROBABILITES DE PERTE DES PAQUETS DANS LES RESEAUX ATM SONT CALCULEES PAR L'APPROXIMATION DE DIFFUSION STATIONNAIRE ET TRANSITOIRE SOUS LA CONDITION DE CHARGE HAUTEMENT VARIABLE.