Mémoires de Fin d’Etudes
Etablissement
Université de Biskra - Mohamed Khider
Affiliation
Département d’Informatique
Auteur
CHERIET, Abdelhakim
Directeur de thèse
Foudil CHERIF (Maitre de conférence)
Co-directeur
Mohamed BATOUCHE (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Optimisation dynamique par hybridation de métaheuristiques
Mots clés
Métaheuristique, Optimisation dynamique, Problèmes NP-complets
Résumé
Les problèmes d’optimisation combinatoire apparaissent naturellement quand il s’agit de modéliser mathématiquement un problème scientifique ou d’ingénierie. A cause de l’aspect NP-Complet de ces problèmes, des heuristiques sont utilisées pour atteindre rapidement des solutions sous-optimales. Au fil des années, de nombreuses techniques ont été établies pour résoudre de tels problèmes d’optimisation. Chacune de ces méthodes est efficace sur un certain type d’instance de problème. Dans le cadre de cette thèse, nous nous intéressons aux différents schémas d’hybridation dans le but de résoudre des problèmes d’optimisation dynamique. Il s’agit en fait de résoudre un problème d’optimisation avec des contraintes dynamiques. Ce travail peut être exploité dans différentes applications industrielles comme par exemple le problème du routage de véhicules en dynamique
Statut
Signalé