Le recuit simulé

Table des matières

RÉSUMÉ
REMERCIEMENTS
TABLE DES MATIÉRES
LISTE DES FIGURES
LISTE DES TABLEAUX
INTRODUCTION GÉNÉRALE
Chapitre 1 Généralités sur l’aménagement
1.1 INTRODUCTION
1.2 PROBLÈME DE L’AMÉNAGEMENT
1.3 CLASSIFICATION DE PROBLÈMES D’ AMÈNAGEMENT
1.4 LES PARAMÈTRES DE L’AMÈNAAGEMENT
1.4 .1 Calcul des distances
1.4.2 Le flux et le modèle d’acheminement
1.5 LE PROBLÈME D’ AMÈNAGEMENT STATIQUE
1.5.1 Modélisation comme un probléme d’affectation quadratique
1.5.2 Présentation du problème d’affectation quadratique
1.5.3 Application principales
1.6 CONCLUSION
Chapitre 2 Revue de la littérature
2.1 INTRODUCTION
2.2 ALGORITHMES EXACTES
2.2.1 les algorithmes par séparation et évolution
2.2.2 Les plants sécants
2.2.3 Algorithmes grapiques
2.2.4 Algorithmes de construction
2.3 LES DIFFÉRENTS TYPES DE MÉT AHEURISTIQUES
2.3.1 Les approches de recherche locale
2.3 .1.1 Le ricuit simulé
2.3.1.2 La recherhce avec tabous
2.3.1.3 Plafond dégradé
2.3.2 Les approches évolutives
2.3.2.1 Les algorithmes génètiques
2.3 .2.2 Algorithme à colonies de fourmis
2.4 CONCLUSION
Chapitre 3 Méthodologie
3.1 INTRODUCTION
3.2 IDÉES DE BASE
3.3 MÉTHODE DE RÉSOLUTION
3.4 FONCTIONNEMENT DE L’ALGORITHME PROPOSÉ
3.5 EXEMPLE DE DÉROULEMENT DE L’ALGORITHME
3.6 CONCLUSION
Chapitre 4 Expérimentation et Résultats
4.1 INTRODUCTION
4.2 INSTANCES CONSIDÉRÉES
4.3 RÉGLAGE DES PARAMÉTRES
4.4 RÉSULTATS NUMÉRIQUES
4.5 CONCLUSION
Chapitre 5 Conclusion
BIBLIOGRAPHIE
ANNEXE