leila-TTG
Memoire Complet♣ Contenu du memoire
Introduction générale
Présentation
Organisation du mémoire:
Chapitre 1. Optimisation Combinatoire
1.1. Introduction :
1.2. Définition (problème combinatoire)
1.4. Exemples de problèmes d’optimisation combinatoire :
1.5. Résolution d’un problème d’optimisation combinatoire
1.6. Conclusion
Chapitre 02 Etat De L’art De L’optimisation Multiobjectif
2.1. Problèmes d’optimisation mono-objectifs
2.2 Vocabulaire et définitions
2.3 Problèmes d’optimisation multiobjectifs
2.4. Approches de résolution
2.5. Discussion
Chapitre 3 Les métaheuristiques pour l’optimisation multiobjectif
3.1. Introduction
3.2. Les méthodes de recherche locale
3.3 Les algorithmes évolutionnaires
3.4 Quelques algorithmes évolutionnaires performants
3.5. Mesure de performance
Chapitre 4 Metaheuristique D’optimisation Par Colonies De Fourmis
4.1 Optimisation par Colonies de fourmis
4.2. Les fourmis réelles
4.3. Les fourmis artificielles
4.4. Optimisation par colonies de fourmis
4.5. Optimisation par colonies de fourmis pour la résolution de PMO
Structures de phéromone
Définition du facteur phéromone
Définition du facteur heuristique
Solutions à récompenser
4.7. Discussion
4.5 Discussion Error! Bookmark not defined.
Chapitre 5 Etude de différentes stratégies phéromonales
5.1 Introduction
5.2 Algorithme ACO pour le MKP .
5.3 Influence des paramètres α et ρ sur la résolution
5.4 Influence des traces de phéromone sur la similarité des solutions calculées
5.5 Expérimentations et résultats
5.6 Conclusion
Chapitre 6 : Optimisation par colonies de fourmis pour des problèmes multi-objectifs
6.1 Optimisation par colonies de fourmis
Rank-based Ant system (AS-rank)
Ant-Q
Ant Colony System
Règle de mise à jour de phéromone globale
Règle de mise à jour de phéromone locale
MAX −MIN Ant Sytem (MMAS)
6.2. Un algorithme ACO générique pour la résolution de PMO
Définition des facteurs phéromone.
Mise à jour de phéromone.
Définition des facteurs phéromone.
Mise à jour de phéromone.
Facteur phéromone.
Mise à jour de phéromone.
Chapitre 7 : Contribution Principale et Résultats d’Expérimentations
7.1 Introduction :
7.2 Nouvelle Variante : NV-m-ACO(1,m)
7.3 Discussion
7.4 Expérimentations et résultats (Application du m-ACO au problème du sac à dos Multidimensionnel multi-objectif )
Analyse de la métrique C
Analyse de la métrique C
Conclusion et Perspectives
Contributions Scientifiques :
Bibliographie
Memoire Complet
