Algorithmes De La Recherche Coucou Binaire Pour Le Problème Du Sac à Dos Bi-Objectifs / Nesrine Lahouesna 

Public ISBD Titre : Algorithmes De La Recherche Coucou Binaire Pour Le Problème Du Sac à Dos Bi-Objectifs Type de document : texte imprimé Auteurs : Nesrine Lahouesna, Auteur ; Bouchra Kireche, Auteur ; Abdesslem Layeb, Directeur de thèse Editeur : CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine Année de publication : 2012 Importance : 96 f. Format : 30 cm. Note générale : Une copie electronique PDF disponible au BUC. Langues : Français (fre) Catégories : Informatique Tags : Optimisation, Problème de sac à dos multi-objectifs en variables binaires, Algorithme BCSBKP, Méta-heuristique. Index. décimale : 004 Traitement de données. Informatique Résumé : Ce travail porte sur la résolution approchée d’un problème d’optimisation combinatoire multi-objectifs. Notre étude s’appuie sur le problème de sac à dos biobjectifs en variables binaires. Ce dernier est un classique de l’optimisation combinatoire, présent comme sous problème dans de nombreux problèmes d’optimisation. Il est particulièrement difficile à cause de sa complexité spatiotemporelle importante. Pour cela, nous proposons deux approches multiobjectifs basées sur une nouvelle méta-heuristique qui est l’algorithme de la recherche coucou binaire. D’une part, la première approche basée sur une méthode d’agrégation se résume en trois variantes. Dans la première variante, nous présentons une adaptation de l’algorithme de la recherche coucou binaire avec une population initiale complètement aléatoire au problème du sac à dos bi-objectifs. Puis, nous proposons une heuristique randomisée basée densité dans le but de trouver différentes solutions initiales. Ensuite dans la troisième variante, nous proposons une heuristique basée sur Branch and Bound. D’autre part, la deuxième approche basée sur une approche Pareto sert à construire des solutions Pareto optimales. L’évaluation de nos deux approches montre des résultats encourageants et confirme l’efficacité de nos approches Diplome : Master 2 Permalink : https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7321 Algorithmes De La Recherche Coucou Binaire Pour Le Problème Du Sac à Dos Bi-Objectifs [texte imprimé] / Nesrine Lahouesna, Auteur ; Bouchra Kireche, Auteur ; Abdesslem Layeb, Directeur de thèse . - CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine, 2012 . - 96 f. ; 30 cm. Une copie electronique PDF disponible au BUC. Langues : Français (fre) Catégories : Informatique Tags : Optimisation, Problème de sac à dos multi-objectifs en variables binaires, Algorithme BCSBKP, Méta-heuristique. Index. décimale : 004 Traitement de données. Informatique Résumé : Ce travail porte sur la résolution approchée d’un problème d’optimisation combinatoire multi-objectifs. Notre étude s’appuie sur le problème de sac à dos biobjectifs en variables binaires. Ce dernier est un classique de l’optimisation combinatoire, présent comme sous problème dans de nombreux problèmes d’optimisation. Il est particulièrement difficile à cause de sa complexité spatiotemporelle importante. Pour cela, nous proposons deux approches multiobjectifs basées sur une nouvelle méta-heuristique qui est l’algorithme de la recherche coucou binaire. D’une part, la première approche basée sur une méthode d’agrégation se résume en trois variantes. Dans la première variante, nous présentons une adaptation de l’algorithme de la recherche coucou binaire avec une population initiale complètement aléatoire au problème du sac à dos bi-objectifs. Puis, nous proposons une heuristique randomisée basée densité dans le but de trouver différentes solutions initiales. Ensuite dans la troisième variante, nous proposons une heuristique basée sur Branch and Bound. D’autre part, la deuxième approche basée sur une approche Pareto sert à construire des solutions Pareto optimales. L’évaluation de nos deux approches montre des résultats encourageants et confirme l’efficacité de nos approches Diplome : Master 2 Permalink : https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7321

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MSINF120057	MSINF120057	Document électronique	Bibliothèque principale	Mémoires	Disponible

Documents numériques

texte integré Adobe Acrobat PDF

---

1 (1 - 1 / 1)