| 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é |
|