RESOLUTION DU PROBLEME SAC A DOS MULTIPLE EN UTILISANT L’HYBRIDATION DES METAHEURISTIQUES / Merrad,Mounira  

Public ISBD 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

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAI/0511	MAI/0511	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)