Hybridation et auto-configuration des Metaheuristiques pour la résolution du problème d'affectation quadratique à trois dimensions

Notice brève
dc.contributor.authorAIT ABDERRAHIM Imène
dc.date.accessioned2022-11-08T14:09:25Z
dc.date.available2022-11-08T14:09:25Z
dc.date.issued2020-12-03
dc.description.abstractLes métaheuristiques sont des méthodes d'optimisation compétitives qui ont été utilisées pour résoudre une pléthore de problèmes d'optimisation et en particulier pour résoudre le problème de l'affectation. Ils sont traditionnellement conçus selon un processus manuel et de développement d'algorithmes itératifs. Bien que ce processus conduise parfois à des algorithmes très performants, il demande beaucoup de travail, est susceptible d'erreurs, difficile à reproduire et n'explore qu'un nombre limité d'alternatives de conception. Une nouvelle façon de traiter les algorithmes est la configuration automatique des algorithmes, une technique qui a montré son efficacité pour trouver des réglages optimisant les performances des paramètres de nombreuses décisions basées sur la recherche et des algorithmes d'optimisation. Cette thèse rapporte l'approche des algorithmes inspirés de la nature qui est la méthode d'optimisation des essaims particulaires (PSO) hybridé avec une recherche locale itérative comprenant un algorithme de recherche tabou (ILS(TS)) pour résoudre le problème d'affectation tridimensionnelle quadratique (Q3AP).Le Q3AP est un problème d'optimisation combinatoire qui s'est avéré difficile à résoudre (NP-hard). Il s'agit d'une extension du problème d'affectation quadratique (QAP). Nous avons testé l'algorithme hybride proposé sur de nombreuses instances dont certaines n'ont pas été explorées dans les travaux précédents pour résoudre Q3AP. Les résultats montrent que l'algorithme hybride PSO-ILS(TS) proposé est prometteur pour trouver une solution (quasi-)optimale. Ensuite, une configuration automatique a été appliquée à PSO-ILS(TS) et à quelques-unes de ses variances en utilisant l'outil irace pour trouver les meilleurs réglages de paramètres qui améliorent la performance des algorithmes.
dc.formatpdf
dc.identifier.urihttps://dspace.univ-oran1.dz/handle/123456789/555
dc.language.isofr
dc.publisherUniversité Oran 1 Ahmed Ben Bella
dc.subjectOptimisation combinatoire
dc.subjectMetaheuristiques
dc.subjectIntelligence enessaim
dc.subjectOptimisation en essaim de particules
dc.subjectRecherche locale
dc.subjectHybridation
dc.subjectProblèmes d'affectation
dc.subjectConfiguration automatique
dc.subjectAlgorithmes
dc.titleHybridation et auto-configuration des Metaheuristiques pour la résolution du problème d'affectation quadratique à trois dimensions
dc.typeThesis
grade.ExaminateurBENSLIMANE Sidi-Mohamed, Professeur, Ecole superieur en Informatique Sidi Bel Abbes
grade.ExaminateurCHOURAQUI Samira, Professeur, USTO
grade.ExaminateurSEKHRI Larbi, Professeur, Université Oran 1
grade.ExaminateurLEBAH Yahia, Professeur, Université Oran 1
grade.GradeDoctorat
grade.PrésidentKECHAR Bouabdellah, Professeur, Université Oran 1
grade.RapporteurLOUKIL Lakhdar, Professeur, Université Oran 1
l'article.1.DateParution/
l'article.1.RevueInternational Journal of Swarm Intelligence Research (IJSIR)
l'article.1.RéférenceAIT ABDERRAHIM Imène, Hybrid Approach for Solving the Q3AP, International Journal of Swarm Intelligence Research (IJSIR)
l'article.1.TitreHybrid Approach for Solving the Q3AP
la.MentionTrès honorables
la.SpécialitéIngénierie des systèmes Embarqués et Parallélisme
la.coteTH5170
Fichiers
Bundle original
Voici les éléments 1 - 1 sur 1
Vignette d'image
Nom :
TH5170.pdf
Taille :
23.68 MB
Format :
Adobe Portable Document Format
Description :
Télécharger
Bundle de license
Voici les éléments 1 - 1 sur 1
Pas de vignette d'image disponible
Nom :
license.txt
Taille :
387 B
Format :
Item-specific license agreed to upon submission
Description :
Télécharger
Collections
Thèses de Doctorat "Informatique"