Study on QoS routing algorithm based on genetic algorithm ant colony algorithm

doi:10.3778/j.issn.1002-8331.2009.17.034

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (17): 113-115.DOI: 10.3778/j.issn.1002-8331.2009.17.034

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

Study on QoS routing algorithm based on genetic algorithm ant colony algorithm

YI Xiang-dong^1,2

1.Dept. of Computer Science，Hunan University of Science and Engineering，Yongzhou，Hunan 425006，China
2.College of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2008-04-11 Revised:2008-07-07 Online:2009-06-11 Published:2009-06-11
Contact: YI Xiang-dong

基于遗传蚁群算法的QoS路由算法研究

尹向东^1,2

1.湖南科技学院计算机与信息科学系，湖南永州 425006
2.中南大学信息科学与工程学院，长沙 410083

通讯作者: 尹向东

Abstract

Abstract: This article puts forward a new hybrid algorithm GAAC for sloving QoS routing problem.Firstly，it adopts genetic algorithm to give information pheromonee to distribute.Secondly，it maks use of the ant colony algorithm to give the precision of the solution.The algorithm develops enough advantage of the two algorithms.Simulation results show the algorithm has a better performance than the ongly genetic algorithm and ant colony algorithm，especially using in the the QoS routing choose of dynamic networks.

Key words: ant colony algorithm, genetic algorithm, quality of service（QoS）, genetic algorithm ant colony algorithm

摘要： 利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制，引入遗传蚁群算法（Genetic Algorithm Ant Colony algorithm）GAAC来解决QoS路由问题。算法设计的基本思想是首先由遗传算法产生较优解，较优的路径留下信息素，其他路径不改变，然后在有一定初始信息素分布的情况下，用蚁群算法求精解。仿真表明算法比单一采用遗传算法和蚁群算法进行路由选择具有更好的性能，且更适合于动态网络环境下的QoS路由选择。

关键词: 蚁群算法, 遗传算法, 服务质量（QoS）, 遗传蚁群算法

YI Xiang-dong^1,2. Study on QoS routing algorithm based on genetic algorithm ant colony algorithm[J]. Computer Engineering and Applications, 2009, 45(17): 113-115.

尹向东^1,2

. 基于遗传蚁群算法的QoS路由算法研究[J]. 计算机工程与应用, 2009, 45(17): 113-115.

[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]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[6]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[7]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[8]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[9]	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.
[10]	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.
[11]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[12]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[13]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[14]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[15]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.

Study on QoS routing algorithm based on genetic algorithm ant colony algorithm

基于遗传蚁群算法的QoS路由算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics