Application of ant colony algorithm in delay constrained anycast routing

doi:10.3778/j.issn.1002-8331.2008.24.036

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (24): 121-123.DOI: 10.3778/j.issn.1002-8331.2008.24.036

• 网络、通信、安全 • Previous Articles Next Articles

Application of ant colony algorithm in delay constrained anycast routing

XIAO Meng¹,LI Tao-shen^1,2

1.School of Computer，Electronics and Information，Guangxi University，Nanning 530004，China
2.School of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2007-10-31 Revised:2008-01-07 Online:2008-08-21 Published:2008-08-21
Contact: XIAO Meng

蚁群算法在时延约束选播路由问题中的应用

肖猛¹,李陶深^1,2

1.广西大学计算机与电子信息学院，南宁 530004
2.中南大学信息科学与工程学院，长沙 410083

通讯作者: 肖猛

Abstract

Abstract: Based on studying anycast service and the application of ant colony algorithm in anycast routing，an anycast routing algorithm based on ant colony system principles to solve delay constrained problem is proposed in this paper.This algorithm uses the strategy of adjusting pheromone on best path and restarting algorithm，and can solve the problem that ant algorithm is easy to fall into local optimum solution.The results of simulation experiment show that the proposed algorithm is effective and feasible，and it can effectively find the best solution of the problem in condition of satisfying delay constraint.

Key words: Ant Colony Algorithm, delay constraint, anycast routing, Service of Quality（QoS）

摘要： 在分析选播通信服务的基础上，研究了蚁群算法在网络选播路由问题中的应用，提出了一种基于蚁群系统原理，用于解决有时延约束的选播路由问题。算法采用调整最优解路径上的信息素和算法重启策略，较好地解决了蚁群算法易于陷入局部最优的问题。仿真实验结果表明，该算法是有效且切实可行的，它可以在满足延时约束的条件下迅速找到最优解。

关键词: 蚁群算法, 时延约束, 选播路由, 服务质量（QoS）

XIAO Meng¹,LI Tao-shen^1,2. Application of ant colony algorithm in delay constrained anycast routing[J]. Computer Engineering and Applications, 2008, 44(24): 121-123.

肖猛¹,李陶深^1,2. 蚁群算法在时延约束选播路由问题中的应用[J]. 计算机工程与应用, 2008, 44(24): 121-123.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[4]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[5]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[6]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[7]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[8]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[9]	ZHANG Suying, GUO Baoliang, CHEN Lingzhi, LIU Huixian. Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm [J]. Computer Engineering and Applications, 2021, 57(14): 259-266.
[10]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[11]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.
[12]	CHEN Xi, GAO Junwei, GUAN Sheng. Path Planning for Wave Glider Based on Artificial Pathfinder Ant [J]. Computer Engineering and Applications, 2020, 56(4): 241-246.
[13]	XU Chuanglai, HU Jiankun, HUANG Youfang. Robust Optimization of Express Delivery Network with Uncertain Demand [J]. Computer Engineering and Applications, 2020, 56(3): 272-278.
[14]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[15]	SONG Fangzhen, XU Yanyan, TANG Xin, PAN Shaoming. Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 90-96.

Application of ant colony algorithm in delay constrained anycast routing

蚁群算法在时延约束选播路由问题中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics