Adaptive mutated twice ant colony system algorithm for QoS multicast routing

doi:10.3778/j.issn.1002-8331.2010.13.029

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (13): 98-100.DOI: 10.3778/j.issn.1002-8331.2010.13.029

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

Adaptive mutated twice ant colony system algorithm for QoS multicast routing

GU Ming-jia，XUAN Shi-bin，LIAN Kan-chao，LI Yong-sheng

College of Mathematics and Computer Science，Guangxi University for Nationalities，Nanning 530006，China

Received:2008-10-28 Revised:2009-02-10 Online:2010-05-01 Published:2010-05-01
Contact: GU Ming-jia

求解QoS组播路由的自适应变异二次蚁群算法

古明家，宣士斌，廉侃超，李永胜

广西民族大学数学与计算机科学学院，南宁 530006

通讯作者: 古明家

Abstract

Abstract: The multiple QoS constrained multicast routing problem is a NP-complete problem.Ant colony algorithm is easy to fall in local best，and its convergent speed is slow in solving multiple QoS constrained multicast routing problems.On the basis of analysis of basic ant colony algorithm，an adaptive mutated twice ant colony system algorithm is proposed to solve multiple QoS constrained multicast routing problem.The algorithm adopts adaptive mutated manner，the node counts unit，and twice ant colony algorithm search mechanism.It reduces the possibility to fall in local best，and thus the algorithm improves search ability and convergence speed of traditional ant colony algorithm.The feasibility and effectiveness of the algorithm are validated by series of simulated results.

Key words: multiple constrained, multicast routing, adaptive mutated, ant algorithm

摘要： 多约束QoS组播路由问题是一个NP-完全问题，针对基本蚁群算法在解决多约束QoS组播路由问题时易陷入局部最优解、收敛速度慢的突出缺点。提出了一种基于自适应变异的二次蚁群算法对该问题进行求解，该算法采取自适应变异方法，借助节点使用计数器，引入二次蚁群搜索机制，减少了算法陷入局部极值的可能性，提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。

关键词: 多约束, 组播路由, 自适应变异, 蚁群算法

CLC Number:

TP301.6

GU Ming-jia，XUAN Shi-bin，LIAN Kan-chao，LI Yong-sheng. Adaptive mutated twice ant colony system algorithm for QoS multicast routing[J]. Computer Engineering and Applications, 2010, 46(13): 98-100.

古明家，宣士斌，廉侃超，李永胜. 求解QoS组播路由的自适应变异二次蚁群算法[J]. 计算机工程与应用, 2010, 46(13): 98-100.

[1]	JIA Yingying1，2, WANG Jun1，2, WANG Xiaoxuan1，2, ZHANG Xin1，2. Analysis of multicast routing protocols in wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(18): 32-38.
[2]	YIN Jixing, REN Ping’an. Algorithm of network coding based multicast routing on improving load balance [J]. Computer Engineering and Applications, 2015, 51(13): 81-85.
[3]	KUANG Lidan, DENG Qingyong, LI Zhetao. New method for estimating SOC of lithium battery [J]. Computer Engineering and Applications, 2013, 49(6): 249-252.
[4]	ZHANG Jianming, LIU Haiyan, SUN Shumin. Key frame extraction based on improved ant algorithm and agglomerative [J]. Computer Engineering and Applications, 2013, 49(3): 222-225.
[5]	HU Min1, HU Bo1, HUANG Hongmei2. Multicast routing optimization based on immune Memetic algorithm [J]. Computer Engineering and Applications, 2013, 49(2): 105-108.
[6]	WANG Chao, ZHANG Xi, ZHOU Xianwei, MIAO Xuna. Energy-efficient multicast routing in cognitive radio networks [J]. Computer Engineering and Applications, 2012, 48(7): 99-101.
[7]	HE Shaojia, LIU Ziyang. Path planning for mobile robot based on inertia ant algorithm [J]. Computer Engineering and Applications, 2012, 48(15): 245-248.
[8]	HU Jiahui1，WANG Chao1，AN Qi1，2，LIU Qian1，HUANG Qiuxiang2. EMRPP：multicast routing algorithm for DTMSN [J]. Computer Engineering and Applications, 2011, 47(31): 65-67.
[9]	HAO Jiandong，MAO Li，WANG Xiaofeng. QoS multicast routing based on immune-ant colony for Ad Hoc network [J]. Computer Engineering and Applications, 2011, 47(3): 100-102.
[10]	ZHU Gang1，MA Liang2，GUAN Ping1，QIU Yongping1. Growing competitive ant algorithm for QoS multicast routing [J]. Computer Engineering and Applications, 2011, 47(27): 126-128.
[11]	MAO Li，MA Yixian，LIANG Shuping，LIU Yi’an. Research on QoS multicast routing of Ad Hoc network with swarm intelligent [J]. Computer Engineering and Applications, 2011, 47(24): 73-76.
[12]	GAO Lei. Rolling path plan of mobile robot based on heterogeneous ant algorithm [J]. Computer Engineering and Applications, 2011, 47(18): 245-248.
[13]	LI Qiuyun，ZHU Qingbao. Genetic and grid based ant colony algorithm for solving continuous optimization problems [J]. Computer Engineering and Applications, 2011, 47(15): 53-56.
[14]	HU Qiongqiong，LEI Xiujuan，ZHANG Lan. Application of improved ant colony algorithm for QoS routing problem [J]. Computer Engineering and Applications, 2011, 47(13): 212-215.
[15]	GUO Hai-tao¹，LI Mei¹，YANG Wen-chao¹，SU Qing-tang¹，ZHU Qing-bao². New algorithm for path planning of mobile robot based on automatic diffluent ant [J]. Computer Engineering and Applications, 2010, 46(32): 36-39.

Adaptive mutated twice ant colony system algorithm for QoS multicast routing

求解QoS组播路由的自适应变异二次蚁群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics