APPLICATIONS DE RESEAUX NEURONAUX A L'OPTIMISATION COMBINATOIRE PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download APPLICATIONS DE RESEAUX NEURONAUX A L'OPTIMISATION COMBINATOIRE PDF full book. Access full book title APPLICATIONS DE RESEAUX NEURONAUX A L'OPTIMISATION COMBINATOIRE by GAMIL.. ABDELAZIM. Download full books in PDF and EPUB format.
Author: GAMIL.. ABDELAZIM
Publisher:
ISBN:
Category :
Languages : fr
Pages : 189
Get Book Here
Book Description
CETTE THESE TRAITE LA RESOLUTION DE PROBLEMES D'OPTIMISATION TRES COMPLEXES (NP-COMPLETS), EN L'ASSIMILANT A L'EVOLUTION D'UN RESEAU DE NEURONES VERS UN ETAT STABLE (APPROCHE DE HOPFIELD). CET ETAT EST LA SOLUTION OPTIMALE. PLUSIEURS TECHNIQUES NEURONALES SONT PRESENTEES POUR APPROCHER LA SOLUTION. LES METHODES UTILISEES SONT BIEN ADAPTEES POUR RESOUDRE TOUT PROBLEME QUI PEUT ETRE FORMULE COMME UN PROGRAMME QUADRATIQUE EN VARIABLES DISCRETES. DANS CE CADRE NOUS AVONS TRAITE LES PROBLEMES SUIVANTS: 1) BI-PARTITION D'UN GRAPHE; 2) LES PROBLEMES D'AFFECTATION QUADRATIQUES; 3) REPOSITIONNEMENT DES ELEMENTS COMBUSTIBLES D'UN REACTEUR NUCLEAIRE. NOUS AVONS COUPLE LES TECHNIQUES NEURONALES AVEC D'AUTRES METHODES CLASSIQUES, CE COUPLAGE A PERMIS D'OBTENIR DE MEILLEURES SOLUTIONS. CES TECHNIQUES PEUVENT ETRE APPLIQUEES A LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRE EXTREMEMENT VARIES. LES RESULTATS OBTENUS SONT UNE PREMIERE ETAPE. ILS ONT PERMIS DE MONTRER UN CERTAIN NOMBRE D'AVANTAGES DE L'APPROCHE NEURONALE, LES PERFORMANCES DE LA METHODE SERONT AMELIOREES DANS LE FUTUR PAR L'UTILISATION DES ORDINATEURS PARALLELES
Author: GAMIL.. ABDELAZIM
Publisher:
ISBN:
Category :
Languages : fr
Pages : 189
Get Book Here
Book Description
CETTE THESE TRAITE LA RESOLUTION DE PROBLEMES D'OPTIMISATION TRES COMPLEXES (NP-COMPLETS), EN L'ASSIMILANT A L'EVOLUTION D'UN RESEAU DE NEURONES VERS UN ETAT STABLE (APPROCHE DE HOPFIELD). CET ETAT EST LA SOLUTION OPTIMALE. PLUSIEURS TECHNIQUES NEURONALES SONT PRESENTEES POUR APPROCHER LA SOLUTION. LES METHODES UTILISEES SONT BIEN ADAPTEES POUR RESOUDRE TOUT PROBLEME QUI PEUT ETRE FORMULE COMME UN PROGRAMME QUADRATIQUE EN VARIABLES DISCRETES. DANS CE CADRE NOUS AVONS TRAITE LES PROBLEMES SUIVANTS: 1) BI-PARTITION D'UN GRAPHE; 2) LES PROBLEMES D'AFFECTATION QUADRATIQUES; 3) REPOSITIONNEMENT DES ELEMENTS COMBUSTIBLES D'UN REACTEUR NUCLEAIRE. NOUS AVONS COUPLE LES TECHNIQUES NEURONALES AVEC D'AUTRES METHODES CLASSIQUES, CE COUPLAGE A PERMIS D'OBTENIR DE MEILLEURES SOLUTIONS. CES TECHNIQUES PEUVENT ETRE APPLIQUEES A LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRE EXTREMEMENT VARIES. LES RESULTATS OBTENUS SONT UNE PREMIERE ETAPE. ILS ONT PERMIS DE MONTRER UN CERTAIN NOMBRE D'AVANTAGES DE L'APPROCHE NEURONALE, LES PERFORMANCES DE LA METHODE SERONT AMELIOREES DANS LE FUTUR PAR L'UTILISATION DES ORDINATEURS PARALLELES
Author: Laurent Hérault
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Petra Perner
Publisher: Springer Science & Business Media
ISBN: 9783540615774
Category : Computers
Languages : en
Pages : 412
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 6th International Workshop on Structural and Syntactical Pattern Recognition, SSPR '96, held in Leipzig, Germany in August 1996. The 36 revised full papers included together with three invited papers were carefully selected from a total of 52 submissions. The papers are organized in topical sections on grammars and languages; morphology and mathematical approaches to pattern recognition; semantic nets, relational models and graph-based methods; 2D and 3D shape recognition; document image analysis and recognition; and handwritten and printed character recognition.
Author: Vassilada Koubi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 204
Get Book Here
Book Description
LES PROBLEMES D'OPTIMISATION COMBINATOIRE ONT DES DONNEES ASSEZ STRUCTUREES QUI CONVIENNENT AU TRAITEMENT D'UNE ARCHITECTURE NEURONALE. CES PROBLEMES QUI APPARTIENNENT EN GENERAL A LA CLASSE NP-COMPLET, NECESSITENT UNE GRANDE PUISSANCE DE CALCUL. L'OBJECTIF DE CE TRAVAIL EST D'APPLIQUER LE MODELE DE RESEAU DE NEURONES ALEATOIRES AUX PROBLEMES D'OPTIMISATION COMBINATOIRE. L'APPLICATION DU RESEAU NEURONAL ALEATOIRE DE GELENBE, A UN PROBLEME D'OPTIMISATION COMBINATOIRE, EST CARACTERISEE PAR L'EVOLUTION DES ENTREES EXTERNES, QUI CORRESPONDENT AU GRADIENT DE LA FONCTION OBJECTIVE, EN CONTRADICTION AVEC LES AUTRES METHODES NEURONALES OU LES ENTREES SONT EN GENERAL CONSTANTES. DEUX ALTERNATIVES DE RESOLUTION SONT PROPOSEES : L'APPROCHE GRADIENT, APPLICATION DE L'ALGORITHME DU GRADIENT SUR LA FONCTION ET L'APPROCHE DYNAMIQUE, INTRODUCTION DU GRADIENT DE LA FONCTION AUX EQUATIONS DYNAMIQUES QUI SONT LIEES AU PROBLEME CONSIDERE. NOUS AVONS RESOLU UN PROBLEME CLASSIQUE D'OPTIMISATION COMBINATOIRE, LE PROBLEME DU VOYAGEUR DE COMMERCE, ET UN PROBLEME DE SATISFACTION DES CONTRAINTES, LE PROBLEME DE REINES NON ATTAQUANTES. DE PLUS NOUS AVONS PROPOSE LA SOLUTION POUR D'AUTRES PROBLEMES. LE RESEAU NEURONAL ALEATOIRE APPLIQUE AU PROBLEME DU VOYAGEUR DE COMMERCE A ETE EVALUE ET COMPARE AVEC LES AUTRES METHODES CONNEXIONNISTES. LES RESULTATS OBTENUS SONT ASSEZ SATISFAISANTS, DE QUALITE SIMILAIRE (OU MEME MEILLEURE) A CEUX OBTENUS PAR D'AUTRES METHODES. LE PROBLEME DE REINES A ETE RESOLU PAR DEUX MODELISATIONS. LA PREMIERE CONSISTE A RESOUDRE DIRECTEMENT CE PROBLEME, ALORS QUE DANS LA SECONDE ON CONSIDERE LE PROBLEME DES REINES COMME UN PROBLEME DU STABLE MAXIMAL. QUELQUE SOIT LA METHODE RETENUE, TOUTES LES SOLUTIONS POSSIBLES, OU PRESQUE, POUR CE PROBLEME ONT ETE OBTENUES.
Author: Pierre Borne
Publisher: Editions OPHRYS
ISBN: 9782710808961
Category : Neural networks (Computer science)
Languages : fr
Pages : 166
Get Book Here
Book Description
Author: Mehmet Ferhan Pekergin
Publisher:
ISBN:
Category :
Languages : fr
Pages : 284
Get Book Here
Book Description
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.
Author: Johann Dréo
Publisher: Springer Science & Business Media
ISBN: 354023022X
Category : Business & Economics
Languages : en
Pages : 373
Get Book Here
Book Description
Contains case studies from engineering and operations research Includes commented literature for each chapter
Author:
Publisher:
ISBN:
Category : Numerical analysis
Languages : en
Pages : 922
Get Book Here
Book Description
International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.
Author: Werner Krauth
Publisher:
ISBN:
Category :
Languages : en
Pages : 159
Get Book Here
Book Description
Dans la première partie nous étudions l'apprentissage et le rappel dans des réseaux de neurones à une couche (modèle de Hopfield). Nous proposons un algorithme d'apprentissage qui est capable d'optimiser la 'stabilité', un paramètre qui décrit la qualité de la représentation d'un pattern dans le réseau. Pour des patterns aléatoires, cet algorithme permet d'atteindre la borne théorique de Gardner. Nous étudions ensuite l'importance dynamique de la stabilité et d'un paramètre concernant la symétrie de la matrice de couplages. Puis, nous traitons le cas où les couplages ne peuvent prendre que deux valeurs (inhibiteur, excitateur). Pour ce modèle nous établissons les limites supérieures de la capacité par un calcul numérique, et nous proposons une solution analytique. La deuxième partie de la thèse est consacrée à une étude détaillée, du point de vue de la physique statistique, du problème du voyageur de commerce. Nous étudions le cas spécial d'une matrice aléatoire de connexions. Nous exposons la théorie de ce problème (suivant la méthode des répliques) et la comparons aux résultats d'une étude numérique approfondie.
Author:
Publisher:
ISBN:
Category : Neural networks (Computer science)
Languages : en
Pages : 524
Get Book Here
Book Description
