Titre :	Algorithme Quantique Inspiré de la Recherche Coucou pour le Problème du Chargement de Containers (Bin Packing) Mono et MultiObjectif
Type de document :	texte imprimé
Auteurs :	Serial Rayene Boussalia, Auteur ; Abdesslem Layeb, Directeur de thèse
Editeur :	CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine
Année de publication :	2012
Importance :	142 f.
Format :	30 cm.
Note générale :	Une copie electronique PDF disponible au BUC.
Langues :	Français (fre)
Catégories :	Informatique
Tags :	Bin packing, informatique quantique, la recherche coucou, optimisation combinatoire mono-objectif, optimisation combinatoire multi-objectif, heuristiques.
Index. décimale :	004 Traitement de données. Informatique
Résumé :	Le problème de chargement de containers, bien connu sous le problème de bin packing, relève de la recherche opérationnelle et de l'optimisation combinatoire. Principalement, il s'agit de trouver l‟agencement le plus économique possible pour un ensemble d'objets dans des boîtes. Cependant, ce problème est de nature multi-objectif dont plusieurs critères doivent être pris en considération.Malheureusement, ce problème fait partie de la classe des problèmes NP-difficiles. Le problème de bin packing peut être appliqué à un grand nombre de secteurs industriels ou informatiques. Etant l‟importance de ce problème, plusieurs méthodes ont été proposées qui se basent essentiellement sur les métaheuristiques. Parmi les métaheuristiques les plus récentesl‟algorithme quantique inspiré de la recherche coucou (Quantum Inspired Cuckoo Search QICSA). QICSA est nouveau cadre de résolution des problèmes d‟optimisation combinatoire qui repose sur les principes de l‟informatique quantique et ceux de l'algorithme de la recherche coucou.L‟algorithme de la recherche coucou est un algorithme d‟optimisation récent, inspiré par le parasitisme des oiseaux coucous en pondant leurs œufs dans les nids des autres oiseaux (d'autres espèces). Dans le contexte de ce travail, nous avons proposé plusieurs approches basées sur un noyau quantique inspiré de la recherche coucou défini spécifiquement pour résoudre la version mono-obejctive et multi-objective du problème sous-jacent. La caractéristique de ce cadre de résolution consiste en la définition d'un schéma de représentation appropriée pour le problème de bin packing, permettant d‟appliquer avec succès certains principes informatique quantique comme la représentation qubit, la superposition d'états, la mesure et l'interférence. En outre, une nouvelle heuristique randomisée a été intégrée dans ce cadre afin d‟améliorer ses performances. Ce cadre de résolution hybride réalise efficacement un meilleur équilibre entre l'exploration et l'exploitation des capacités du processus de recherche. Ce cadre de résolution a été appliqué avec réussite sur les différentes problématiques de notre projet, et les résultats trouvés sont encourageants et prometteurs
Diplome :	Master 2
Permalink :	https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7127

Algorithme Quantique Inspiré de la Recherche Coucou pour le Problème du Chargement de Containers (Bin Packing) Mono et MultiObjectif [texte imprimé] / Serial Rayene Boussalia, Auteur ; Abdesslem Layeb, Directeur de thèse . - CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine, 2012 . - 142 f. ; 30 cm.
Une copie electronique PDF disponible au BUC.
Langues : Français (fre)

Catégories :	Informatique
Tags :	Bin packing, informatique quantique, la recherche coucou, optimisation combinatoire mono-objectif, optimisation combinatoire multi-objectif, heuristiques.
Index. décimale :	004 Traitement de données. Informatique
Résumé :	Le problème de chargement de containers, bien connu sous le problème de bin packing, relève de la recherche opérationnelle et de l'optimisation combinatoire. Principalement, il s'agit de trouver l‟agencement le plus économique possible pour un ensemble d'objets dans des boîtes. Cependant, ce problème est de nature multi-objectif dont plusieurs critères doivent être pris en considération.Malheureusement, ce problème fait partie de la classe des problèmes NP-difficiles. Le problème de bin packing peut être appliqué à un grand nombre de secteurs industriels ou informatiques. Etant l‟importance de ce problème, plusieurs méthodes ont été proposées qui se basent essentiellement sur les métaheuristiques. Parmi les métaheuristiques les plus récentesl‟algorithme quantique inspiré de la recherche coucou (Quantum Inspired Cuckoo Search QICSA). QICSA est nouveau cadre de résolution des problèmes d‟optimisation combinatoire qui repose sur les principes de l‟informatique quantique et ceux de l'algorithme de la recherche coucou.L‟algorithme de la recherche coucou est un algorithme d‟optimisation récent, inspiré par le parasitisme des oiseaux coucous en pondant leurs œufs dans les nids des autres oiseaux (d'autres espèces). Dans le contexte de ce travail, nous avons proposé plusieurs approches basées sur un noyau quantique inspiré de la recherche coucou défini spécifiquement pour résoudre la version mono-obejctive et multi-objective du problème sous-jacent. La caractéristique de ce cadre de résolution consiste en la définition d'un schéma de représentation appropriée pour le problème de bin packing, permettant d‟appliquer avec succès certains principes informatique quantique comme la représentation qubit, la superposition d'états, la mesure et l'interférence. En outre, une nouvelle heuristique randomisée a été intégrée dans ce cadre afin d‟améliorer ses performances. Ce cadre de résolution hybride réalise efficacement un meilleur équilibre entre l'exploration et l'exploitation des capacités du processus de recherche. Ce cadre de résolution a été appliqué avec réussite sur les différentes problématiques de notre projet, et les résultats trouvés sont encourageants et prometteurs
Diplome :	Master 2
Permalink :	https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7127