Titre :	RESOLUTION DU PROBLEME SAC A DOS MULTIPLE EN UTILISANT L’HYBRIDATION DES METAHEURISTIQUES
Type de document :	texte imprimé
Auteurs :	Merrad,Mounira, Auteur ; Balbal,Samir, Directeur de thèse
Editeur :	Setif:UFA
Année de publication :	2021
Importance :	1 vol (76 f .)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	probl`eme sac `a dos multiple (MKP) probl`emes NP-difficiles
Index. décimale :	004 - Informatique
Résumé :	Le probl`eme sac `a dos multiple (MKP) est un probl`eme d’optimisation combinatoire et fait partie de la cat´egorie des probl`emes NP-difficiles qui a ´et´e appliqu´e dans diff´erents domaines. L’objectif principal de ce travail est de d´evelopper une nouvelle approche bas´ee sur l’hybridation des m´ethodes heuristiques et m´eta-heuristique, pour la r´esolution du probl`eme MKP. L’approche d´evelopp´ee combine entre les avantages des algorithmes heuristiques (IRT) et les avantages de la recherche locale apport´ees par la recherche locale it´er´ee (ILS). Pour ´evaluer la performance de la m´ethode H-ILS-IRT, ´etude a ´et´e pr´esent´ee.
Côte titre :	MAI/0511
En ligne :	https://drive.google.com/file/d/1mx6gSa7jVo9FL9q6XS5pD6qy4GKC7zvq/view?usp=shari [...]
Format de la ressource électronique :	pdf

RESOLUTION DU PROBLEME SAC A DOS MULTIPLE EN UTILISANT L’HYBRIDATION DES METAHEURISTIQUES [texte imprimé] / Merrad,Mounira, Auteur ; Balbal,Samir, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (76 f .) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Informatique
Mots-clés :	probl`eme sac `a dos multiple (MKP) probl`emes NP-difficiles
Index. décimale :	004 - Informatique
Résumé :	Le probl`eme sac `a dos multiple (MKP) est un probl`eme d’optimisation combinatoire et fait partie de la cat´egorie des probl`emes NP-difficiles qui a ´et´e appliqu´e dans diff´erents domaines. L’objectif principal de ce travail est de d´evelopper une nouvelle approche bas´ee sur l’hybridation des m´ethodes heuristiques et m´eta-heuristique, pour la r´esolution du probl`eme MKP. L’approche d´evelopp´ee combine entre les avantages des algorithmes heuristiques (IRT) et les avantages de la recherche locale apport´ees par la recherche locale it´er´ee (ILS). Pour ´evaluer la performance de la m´ethode H-ILS-IRT, ´etude a ´et´e pr´esent´ee.
Côte titre :	MAI/0511
En ligne :	https://drive.google.com/file/d/1mx6gSa7jVo9FL9q6XS5pD6qy4GKC7zvq/view?usp=shari [...]
Format de la ressource électronique :	pdf