智能算法在多约束QoS组播路由问题中的应用研究

被引:0
作者
赵雄蛟
机构
[1] 重庆大学
关键词
组播路由; 智能算法; 多约束; 遗传算法; 萤火虫群算法;
D O I
暂无
年度学位
2013
学位类型
硕士
导师
摘要
多约束QoS组播路由问题是下一代网络发展亟须解决的一个关键问题。对其展开研究具有重要的应用价值和学术价值。多约束QoS组播路由问题被证明是一个NP难问题,所以传统的图论方法对其无能为力,研究启发式算法是一个较好的选择。近十几年来流行的智能算法由于其优秀的优化性能得到了广泛的应用。迄今为止,几乎所有的智能算法都已被应用于解决多约束QoS组播路由问题。尽管如此,现有的智能路由选择算法仍然有不足之处,如未成熟收敛,容易出现停滞现象,时间耗费过大,过于复杂等。 本文针对现有智能算法在解决该问题上的不足展开研究,取得了一些成果,主要包括: ①针对现有遗传算法应用于多约束QoS组播路由问题时存在收敛速度慢、容易陷入局部最优等不足,从种群初始化、交叉、变异操作三个方面对遗传算法进行改进,提出一种改进的遗传算法求解多约束QoS组播路由问题,并采用8个节点的网络实例实验仿真,通过实验表明改进遗传算法的有效性。 ②为了克服现有萤火虫群算法应用于多约束QoS组播路由问题时存在时间耗费多、自适应性和鲁棒性不强等不足,从荧光素更新方式、动态决策域更新方式和邻居集合更新方式三个方面改进,提出一种改进的萤火虫群优化算法求解该问题,并在8个节点的网络实例中进行测试,通过实验表明改进的萤火虫群算法的有效性。 ③采用一种改进的Salama算法生成规模较大的模拟测试网络,对本文提出的两种改进算法进行仿真测试,并与其它的智能算法进行比较,通过实验仿真表明本文提出的两种改进算法的优越性。
引用
收藏
页数:62
共 18 条
[1]
多QoS约束的组播路由优化算法研究 [D]. 
徐斌 .
西安工业大学,
2011
[2]
萤火虫群算法的改进及其应用 [D]. 
祝华正 .
广西民族大学,
2011
[3]
基于免疫遗传算法的QoS组播路由算法 [D]. 
赵秀平 .
中南大学,
2008
[4]
遗传算法的数学基础.[M].张文修;梁怡 编著.西安交通大学出版社.2003,
[5]
进化算法.[M].云庆夏编著;.冶金工业出版社.2000,
[6]
The improvement of glowworm swarm optimization for continuous optimization problems.[J].Bin Wu;Cunhua Qian;Weihong Ni;Shuhai Fan.Expert Systems With Applications.2011, 7
[7]
A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks [J].
Liao, Wen-Hwa ;
Kao, Yucheng ;
Li, Ying-Shan .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) :12180-12188
[8]
A tree-growth based ant colony algorithm for QoS multicast routing problem [J].
Wang, Hua ;
Xu, Hong ;
Yi, Shanwen ;
Shi, Zhao .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) :11787-11795
[9]
A novel hybrid immune-based GA for dynamic routing to multiple destinations for overlay networks [J].
Vijayalakshmi, K. ;
Radhakrishnan, S. .
SOFT COMPUTING, 2010, 14 (11) :1227-1239
[10]
Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations.[J].K.N. Krishnanand;D. Ghose.Robotics and Autonomous Systems.2007, 7