001040849
100 $a y50
101 $afre
2001 $aConception d'une méthode hybride pour la résolution des problèmes d’optimisation difficile.$bressource électronique
210 $aUniversité de M'Sila - Mohamed Boudiaf : Institut d'Informatique$cUniversité de M'Sila - Mohamed Boudiaf
328 1$bMagister$cInformatique$eInstitut d'Informatique , Université de M'Sila - Mohamed Boudiaf
330 $aLa 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.
610 $aOptimisation
610 $a Métaheuristiques
610 $a Algorithme génétique
610 $a Bacterial Foraging.
700 $aTHARAFI, abdellah
701 $aArray
801 0$aDZ$bCERIST PNST
901$ac