ETUDE ET CONCEPTION D'ALGORITHMES PARALLELES D'OPTIMISATION COMBINATOIRE DISCRETE : IMPLANTATION SUR ARCHITECTURE MIMD
LES METAHEURISTIQUES DE TYPE RECUIT SIMULE OU METHODE TABOU SONT DES OUTILS PUISSANTS ET RECONNUS POUR OBTENIR DES SOLUTIONS APPROCHEES AUX PROBLEMES D'OPTIMISATION COMBINATOIRE DE GRANDE TAILLE. SI ELLES SONT RELATIVEMENT FACILES A METTRE EN UVRE, ELLES NECESSITENT UN CERTAIN SAVOIR-FAIRE POUR...
Spremljeno u:
| Glavni autor: | |
|---|---|
| Daljnji autori: | |
| Format: | Thèse et Mémoire papier |
| Jezik: | Français |
| Izdano: |
[S.l.] :
[s.n.]
1994.
|
| Teme: | |
| Bilješka: |
1994ORLE2045 |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | STUDY AND CONCEPTION OF PARALLEL ALGORITHMS FOR DISCRETE COMBINATORIAL OPTIMIZATION. IMPLEMENTATION ON MIMD ARCHITECTURES |
| LEADER | 03423nam a22002777a 4500 | ||
|---|---|---|---|
| 001 | 197137 | ||
| 008 | 990313s1994 xx|||||| |||| 00| 0 fre d | ||
| 009 | PPN043999433 | ||
| 041 | 0 | |a fre |b fre | |
| 084 | |a 001.D.01.A.04 | ||
| 084 | |a 620 | ||
| 100 | 1 | |a Delamarre, Dominique. | |
| 240 | 1 | 0 | |a STUDY AND CONCEPTION OF PARALLEL ALGORITHMS FOR DISCRETE COMBINATORIAL OPTIMIZATION. IMPLEMENTATION ON MIMD ARCHITECTURES |
| 245 | 1 | 0 | |a ETUDE ET CONCEPTION D'ALGORITHMES PARALLELES D'OPTIMISATION COMBINATOIRE DISCRETE : |b IMPLANTATION SUR ARCHITECTURE MIMD |c DOMINIQUE DELAMARRE ; SOUS LA DIRECTION DE H. THUILLIER. |
| 260 | |a [S.l.] : |b [s.n.], |c 1994. | ||
| 300 | |a 164 P. | ||
| 500 | |a 1994ORLE2045 | ||
| 502 | |a Thèse de doctorat. Sciences appliquées. Orléans. 1994 | ||
| 504 | |a 49 REF. | ||
| 520 | |a LES METAHEURISTIQUES DE TYPE RECUIT SIMULE OU METHODE TABOU SONT DES OUTILS PUISSANTS ET RECONNUS POUR OBTENIR DES SOLUTIONS APPROCHEES AUX PROBLEMES D'OPTIMISATION COMBINATOIRE DE GRANDE TAILLE. SI ELLES SONT RELATIVEMENT FACILES A METTRE EN UVRE, ELLES NECESSITENT UN CERTAIN SAVOIR-FAIRE POUR REGLER LES DIFFERENTS PARAMETRES AFIN D'AJUSTER LEUR CONVERGENCE ET, PAR LA MEME, ACCELERER L'OBTENTION D'UNE BONNE SOLUTION. PLUSIEURS PARALLELISATIONS ONT DEJA ETE PROPOSEES POUR AMELIORER LEUR RAPIDITE MAIS, POUR CHAQUE PROBLEME A RESOUDRE, SE POSENT A NOUVEAU LES QUESTIONS: QUELLE HEURISTIQUE CHOISIR ? QUELLE STRATEGIE DE PARALLELISATION ? DE PLUS, IL EST NECESSAIRE D'ECRIRE UN NOUVEAU PROGRAMME POUR CHAQUE NOUVELLE IMPLANTATION SUR UNE MACHINE PARALLELE. FACE A CES DIFFICULTES, NOTRE APPROCHE CONSISTE EN LA CONCEPTION D'UNE BIBLIOTHEQUE DE FONCTIONS PARALLELES (LOREST), PERMETTANT D'EXPERIMENTER PLUSIEURS PARALLELISATIONS DES METAHEURISTIQUES A PARTIR D'UN MEME PROGRAMME SEQUENTIEL. LA BIBLIOTHEQUE LOREST PRESENTE UNE ARCHITECTURE EN COUCHES. ELLE PERMET UNE IMPLANTATION INDEPENDANTE DE LA MACHINE CIBLE ET CONSTITUE, POUR L'ESSENTIEL, UNE MACHINE VIRTUELLE DE COMMUNICATION. NOUS PRESENTONS DEUX IMPLANTATIONS DE LOREST REALISEES, L'UNE SUR UNE MACHINE TNODE DE TELMAT EQUIPEE DE 16 TRANSPUTERS ET, L'AUTRE, SUR UN RESEAU DE STATIONS DE TRAVAIL, AU DESSUS DE LA BIBLIOTHEQUE DE COMMUNICATION PARALLEL VIRTUAL MACHINE (PVM). LE TRAVAIL EXPERIMENTAL A CONSISTE A TESTER DIFFERENTES STRATEGIES DE PARALLELISATION SUR DEUX PROBLEMES CLASSIQUES (AFFECTATION QUADRATIQUE ET VOYAGEUR DE COMMERCE), AINSI QUE SUR UN PROBLEME DE RECHERCHE DE CHEMIN HAMILTONIEN DANS LES GRAPHES CUBIQUES. CE DERNIER TRAVAIL A DONNE LIEU A LA MISE AU POINT D'UNE METHODE DE DISTORSION DE LA FONCTION DE COUT TELLE QUE LA MOYENNE DES SAUTS D'ENERGIE RESTE APPROXIMATIVEMENT CONSTANTE AU COURS DU CALCUL. CETTE METHODE S'EST AVEREE TRES EFFICACE AVEC LE RECUIT SIMULE | ||
| 650 | |a Thèses et écrits académiques | ||
| 700 | 1 | |a THUILLIER, H. |4 ths | |
| 710 | 2 | |a Université d'Orléans. |4 dgg | |
| 787 | 0 | 8 | |i Reproduced as: |0 246258845 |t ETUDE ET CONCEPTION D'ALGORITHMES PARALLELES D'OPTIMISATION COMBINATOIRE DISCRETE |o IMPLANTATION SUR ARCHITECTURE MIMD |f DOMINIQUE DELAMARRE |c Grenoble |n Atelier national de reproduction des thèses |d 1994 |p Microfiches |s [Grenoble thèses] |
| 997 | |0 197137 |1 Thèse et Mémoire papier |a Ressource papier |c 0/Orléans/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Orléans, BU Sciences, Technologies, STAPS, TS 19-1994-45 |z Orléans, BU Sciences, Technologies, STAPS, TS 19-1994-45b | ||
| 999 | |5 452342104:05216554X |a ORLEANS | ||