Mémoires de Fin d’Etudes
Etablissement
Université de M’Sila - Mohamed Boudiaf
Affiliation
Institut d’Informatique
Auteur
THARAFI, Abdellah
Directeur de thèse
GASMI Abdelkader (Maitre de conférence)
Filière
Informatique
Diplôme
Magister
Titre
Conception d’une méthode hybride pour la résolution des problèmes d’optimisation difficile.
Mots clés
Optimisation; Métaheuristiques; Algorithme génétique; Bacterial Foraging.
Résumé
La résolution des problèmes d’optimisation difficile font souvent appel aux métaheuristiques. Les techniques qui constituent des algorithmes de type métaheuristique vont de la simple procédure de recherche locale à des processus d’apprentissage complexes mais elles ne s’excluent pas mutuellement. Dans l’état actuel de la recherche, il est généralement impossible de prévoir avec certitude l’efficacité d’une méthode donnée, quand elle est appliquée à un problème particulier. Par conséquent, la tendance actuelle est l’émergence des algorithmes dits hybrides, qui s’efforcent de tirer parti des avantages spécifiques d’approches différentes en les combinant. Ses domaines d’applications sont multiples: fouille de données, bioinformatique, reconnaissance des formes, optimalisation combinatoire surtout pour les problèmes NP-complet et bien d’autres. Dans ce travail on s’ intéresse à la hybridation de deux métaheuristiques: les algorithmes génétiques et l’approche de Bacterial Foraging pour l’optimisation difficile.
Statut
Signalé