Résolution Des Problèmes Combinatoires De Grande Taille Sur Grilles De Calcul : Application Au Problème Des Règles De Golomb
Résumé: La Recherche des règles de Golomb optimales est un problème d'optimisation combinatoire réputé difficile, différentes approches ont été proposées ces dernières années pour la résolution de ce problème telles que les méthodes de programmation exactes, les métas heuristiques hybrides et les algorithmes évolutionnaires (AE).Dans ce mémoire, nous proposons plusieurs approches, la première étant basée sur un algorithme génétique hybride et parallèle inspirée de la théorie de l'hérédité de Mendel afin de générer des règles de Golomb optimales et quasi-optimales pour différentes instances (différents nombres de marques) et dans des délais raisonnables, la seconde étant basée sur un modèle insulaire asynchrone à transformations parallèles. Le principe de la méthode proposée est de combiner une méthode de recherche locale à un algorithme génétique en utilisant la plateforme d'implémentation parallèle ParadisEO-PEO et la plateforme d'expérimentations Grid'5000, au final notre approche est capable de résoudre des règles de grandes taille avec une efficacité raisonnable.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
