Indexé dans
- Genamics JournalSeek
- RechercheRef
- Université Hamdard
- EBSCO AZ
- OCLC - WorldCat
- Publions
- Pub européen
- Google Scholar
Liens utiles
Partager cette page
Dépliant de journal
Revues en libre accès
- Agriculture et aquaculture
- Alimentation et nutrition
- Biochimie
- Bioinformatique et biologie des systèmes
- Business & Management
- Chimie
- Génétique et biologie moléculaire
- Immunologie & Microbiologie
- Ingénierie
- La science des matériaux
- Neurosciences & Psychologie
- Science générale
- Sciences cliniques
- Sciences environnementales
- Sciences médicales
- Sciences pharmaceutiques
- Sciences vétérinaires
- Soins infirmiers et soins de santé
Abstrait
Analyse des performances et réglage pour la parallélisation de l'optimisation des colonies de fourmis à l'aide d'Open MP
Ahmed A. Abouelfarag, Walid Mohamed Aly et Ashraf G. Elbialy
Résumé L'algorithme d'optimisation des colonies de fourmis (ACO) est une heuristique de calcul souple qui appartient aux méthodes d'intelligence en essaim. ACO a prouvé une bonne performance dans la résolution de certains problèmes NP-difficiles en temps polynomial. Cet article présente l'analyse, la conception et la mise en œuvre d'ACO en tant qu'heuristique de calcul parallèle en utilisant le cadre Open MP. Pour améliorer l'efficacité de la parallélisation ACO, différents aspects connexes sont examinés, notamment la planification des threads, les risques de course et le réglage efficace du nombre effectif de threads. Une étude de cas de résolution du problème du voyageur de commerce (TSP) à l'aide de différentes configurations est présentée pour évaluer les performances de l'approche proposée. Les résultats expérimentaux montrent une accélération significative du temps d'exécution de plus de 3 fois par rapport à la mise en œuvre séquentielle.