JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (4): 38-43.

• Articles • Previous Articles     Next Articles

Adaptive pheromone updating ant colony algorithms for solving QoS multicast routing problems

LI Yong-sheng, QU Liang-dong, LI Xi   

  1. College of Mathematic and Computer Science, Guangxi University for Nationalities, Nanning 530006, China
  • Received:2011-06-03 Online:2011-08-16 Published:2011-06-03

PDF (PC)

1668

Abstract:

The ant colony algorithm is easy to fall into local optimum and its convergent speed is slow in solving multiple QoS constrained multicast routing problems. Therefore, an adaptive pheromone updating ant colony algorithm was proposed to solve the problems. First, chaos perturbation was used to improve nodes selection strategy and evaporation coefficient was adjusted dynamically according to the intensity of pheromone trail,which improved the global search ability.Second, the pheromone trail on the path was updated adaptively according to the solution in the algorithm. The convergence performance was significantly improved by this algorithm. According to the simulations, under the same experimental conditions,the basic ant algorithm converged to local optimal cost of 87 in 12 iterations, and the multi-behaved ant colony algorithm in combination with quantum-behaved particle swarm optimization converged to local optimal cost of 66 in 7 iterations.The algorithm converged to global optimal cost of 62 in 10 iterations, which showed that the algorithm was better than the two previous algorithms.

Key words:  ant colony algorithm, QoS multicast routing, pheromone, chaos

[1] Chunrui CHENG,Beixing MAO. Adaptive sliding mode synchronization of a class of nonlinear chaotic systems [J]. Journal of Shandong University(Engineering Science), 2020, 50(5): 1-6.
[2] CHENG Chunrui. Three control schemes of chaos synchronization for fractional-order Brussel system [J]. Journal of Shandong University(Engineering Science), 2020, 50(4): 46-51.
[3] WANG Chunyan, DI Jinhong, MAO Beixing. Sliding mode synchronization of fractional-order Rucklidge systems with unknown parameters based on a new type of reaching law [J]. Journal of Shandong University(Engineering Science), 2020, 50(4): 40-45.
[4] Wei XUE,Dongcheng TAN,Mei ZHANG,Shilong LIU. Four-wing hyperchaotic system synchronization and its secure video communication based on FPGA [J]. Journal of Shandong University(Engineering Science), 2019, 49(3): 1-7.
[5] Hongming LIU,Hongyan ZENG,Wei ZHOU,Tao WANG. Optimization of job shop scheduling based on improved particle swarm optimization algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(1): 75-82.
[6] Dongxiao WANG. Two methods for sliding mode synchronization of five-dimensional fractional-order chaotic systems with entanglement iterms [J]. Journal of Shandong University(Engineering Science), 2018, 48(5): 85-90.
[7] MAO Beixing. Ratio integral sliding mode synchronization control of entanglement chaotic systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 50-54.
[8] MENG Xiaoling, WANG Jianjun. Chaos synchronization of a class of fractional-order coronary artery systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 55-60.
[9] MAO Beixing, CHENG Chunrui. Self-adaptive sliding mode control of fractional-order Victor-Carmen chaotic systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(4): 31-36.
[10] MAO Beixing, WANG Dongxiao. Sliding model chaos synchronization control of a class of fractional-order multi-scroll systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(3): 79-83.
[11] LI Qingbin, WANG Xiaodong. Terminal sliding model control chaos synchronization of fractional-order emotion mode systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(3): 84-88.
[12] LIU Zhijun. Color image encryption algorithm based on complex chaos and affine transform [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 1-8.
[13] SUN Meimei, HU Yun'an, WEI Jianming. Synchronization of multiwing hyperchaotic systems via adaptive sliding mode control [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(6): 45-51.
[14] ZHANG Junpeng, ZHANG Qingfan, YANG Hongjuan. Images tamper detection and recovery based on block features and chaotic sequence [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(6): 63-69.
[15] HUA Jingxin, BO Yuming, CHEN Zhimin. Forecasting of real estate market based on particle swarm optimized neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(4): 22-30.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[2] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 104 -107 .
[3] LI Shan-ping,ZHAO Yu-xiao,QIAO Peng,FENG Zheng-zhi . Cultivation of aerobic granular sludge and the kinetics of substrate degradation and biomass growth[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 95 -98 .
[4] SUN Zong-yao,LIU Yun-gang . Adaptive output feedback stabilization for a class of second-dimensional uncertain nonlinear systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 34 -39 .
[5] JIANG Guo-xin . A new design experiment for diffraction theory application [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 105 -108 .
[6] ZHENG Hong-liang,KONG Fan-li,TIAN Xue-lei . The effect of composition on the latent heat of solidification for the Al-Cu alloy[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 10 -12 .
[7] LUO Yun-hu,WU Xu-wen,PAN Shuang-lai,DONG Er-ling,SUN Xiu-juan,WANG Chuan-jiang,WU Na . Coordination of two kinds of interruptible loads of demand side and reserve capacity of generation side[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(6): 66 -70 .
[8] ZHANG Ning, LI Shu-Cai, LI Ming-Tian, YANG Lei. Development of a new rock similar material[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 149 -154 .
[9] CAO Gang, DONG Chao-Yang, HUANG Ji-Bao, XUE Yu-Qing. Power system inter-area oscillation damping control with FACTS devies[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(3): 31 -36 .
[10] LIAO Huo-mu,DONG Zeng-chuan,SHU Long-cang,YUN Ru-an . Combinative time series analysis method for the prediction  of the groundwater level[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 96 -100 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd