La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Improved Ant Colony Algorithm for the Shortest Path Problem in Time-Dependent Networks Un algorithme de colonie de fourmis amélioré pour le problème du chemin le plus court dans les réseaux dépendants du temps

Qing CHANG, Yongqiang LIU, Huagang XIONG

  • Vues en texte intégral

    0

  • Citer

Résumé:

La recherche du problème du chemin le plus court dans les réseaux dépendant du temps présente une valeur pratique importante. Une stratégie améliorée de mise à jour des phéromones adaptée aux réseaux dépendant du temps a été proposée. Grâce à cette stratégie, la phéromone résiduelle de chaque route peut refléter avec précision le changement de valeur pondérée de chaque route. Une stratégie de sélection améliorée entre villes adjacentes a été utilisée pour calculer les probabilités de transfert des villes, ce qui a permis de réduire considérablement la quantité de calcul. Pour éviter que l’algorithme ne converge vers la solution optimale locale, l’algorithme des colonies de fourmis a été combiné avec l’algorithme génétique. De cette manière, les solutions après chaque parcours ont été utilisées comme espèces initiales pour effectuer un croisement en un seul point. Un algorithme amélioré de colonie de fourmis pour le problème du chemin le plus court dans les réseaux dépendant du temps, basé sur ces stratégies améliorées, a été présenté. Les résultats de la simulation montrent que l'algorithme amélioré a une plus grande probabilité d'obtenir la solution optimale globale et que le taux de convergence de l'algorithme est meilleur que l'algorithme traditionnel des colonies de fourmis.

Publication
IEICE TRANSACTIONS on Communications Vol.E92-B No.9 pp.2996-2999
Date de publication
2009/09/01
Publicisé
ISSN en ligne
1745-1345
DOI
10.1587/transcom.E92.B.2996
Type de manuscrit
LETTER
Catégories
Systèmes intégrés pour les communications

Auteurs

Mots-clés

Table des matières