Resolution Du Probleme D'ordonnancement P/prec/cmax Par Un Algorithme De Colonie De Fourmis
Résumé: Le difficile problème étudié est celui de l’ordonnancement de tâches sur des machines parallèles identiques à contraintes de précédence afin de minimiser la longueur d’ordonnancement. Il est noté P prec Cmax. Une recherche bibliographique a été entreprise. Une adaptation d’un algorithme de colonies de fourmis est réalisée pour le résoudre. Son application nous fournit une meilleure affectation de tâches aux machines. En face de chaque machine, les tâches sont exécutées selon trois règles de priorité PLC, VPLC et MAX. Avec ces trois règles et les deux informations heuristiques statiques et dynamiques appelées « visibilité », six versions de cet algorithme de colonies de fourmis ont été obtenues, étudiées et comparées. La justification et la finitude de l’algorithme sont exposées Son implémentation est discutée. De nombreuses expérimentations ont été effectuées sur des données de problèmes générées aléatoirement. L’étude comparative de quatre métaheuristiques de type recuit simulé, recherche taboue, algorithme génétique et la version colonie de fourmis STA_MAX est réalisée. Les solutions obtenues par la version STA_MAX ont les meilleures. Un simulateur conçu par nos soins est présenté. Il permet de tester les différentes métaheuristiques
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".
