共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
基于免疫--蚂蚁算法的多约束QoS路由选择 总被引:5,自引:0,他引:5
针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延、丢失率为QoS参数。借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力提出了一种新的融合算法即免疫——蚂蚁算法。免疫算法把目标函数和制约条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制;利用蚂蚁算法产生和更新抗体,抗体交叉、变异操作以及对与抗原亲和力高的抗体进行记忆,均能促进快速求解。实验结果表明:免疫——蚂蚁算法表现出了超越免疫算法和蚂蚁算法的优点,大幅度提高了路由选择的效率。 相似文献
3.
4.
在研究传统蚂蚁算法的优缺点及其仿真实现的基础上,提出一种基于改进蚂蚁算法的QoS路由算法及其仿真方法.从算法的仿真实现角度对改进蚂蚁算法进行探讨.算法理论分析和仿真实验,表明改进蚂蚁算法达到了设计目的,具有思路直观、算法收敛快、拥塞应对能力强的优点. 相似文献
5.
6.
7.
改进蚁群算法在QoS路由中的应用与研究 总被引:1,自引:0,他引:1
在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散.仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力. 相似文献
8.
9.
10.
提出了一种基于定向扩散的分布式能耗均衡QoS路由选择算法QRDD。QRDD基于路径节点最大最小剩余能量(MaxMPE)和最小跳数(MHC)信息得到梯度,组合利用这两类梯度来得到观测节点和有效传感节点间的多条可选路径,通过多路径路由支持路径的平滑切换,保证性能最优路径被选择,提供失效节点的路径修复和主动通告机制。网络仿真实验表明,QRDD能很好地支持不同业务的资源需求分配,可实现全网能耗均衡。 相似文献
11.
基于遗传与蚁群算法融合的选播QoS路由算法 总被引:1,自引:0,他引:1
为有效解决选播通信中的QoS路由问题,提出一种基于遗传算法与蚁群算法融合的选播QoS路由算法.算法初期使用遗传算法在链路上分布信息素,对蚁群算法的控制参数进行编码和优化;然后通过判断函数来判断遗传算法与蚁群算法融合的时机,初始化信息素,并启动混合算法后期的蚁群算法;引入变异算子,对由变异操作得出新路径进行局部信息素更新,更快地引导蚁群算法找到全局最优解.NS2仿真实验结果表明,该算法很好的解决多QoS选播路由问题,性能优于其它算法. 相似文献
12.
13.
一种基于蚁群系统原理的QoS单播路由算法 总被引:12,自引:0,他引:12
蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。 相似文献
14.
在解决Ad Hoc网络QoS组播路由问题上,针对蚁群算法缺点,提出了一种融合粒子群优化思想的改进蚁群算法.该算法融合PSO思想以加速蚁群算法在路由发现及维护时的收敛速度.仿真结果表明,该算法具有较好的性能,是解决Ad Hoc网络QoS组播路由问题的有效方法. 相似文献
15.
针对基本蚁群算法在求解QoS选播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种基于自适应节点选择的蚁群算法对该问题进行求解.该算法根据解的情况自适应调整节点选择策略;依据各路径上信息素的"集中"程度判断解的早熟、停滞情况,并对可能陷入局部最优的解进行信息素混沌扰动更新,以便跳出局部极值区间.仿真实验表明,算法全局搜索能力较强,能够跳出局部极值区间,快速地收敛到全局最优解,算法是可行、有效的. 相似文献
16.
17.
基于自适应蚁群的多约束QoS组播路由算法 总被引:1,自引:1,他引:0
结合多约束QoS组播路由的特点,应用一种自适应蚁群优化算法解决组播路由问题.考虑到实际通信中链路利用率对网络的影响,将网络中链路的带宽转化为链路的代价问题,并在蚁群算法中根据蚂蚁所选路径的代价进行信息素更新,增加了信息素调整的自适应性,同时加快了算法的收敛速度,使得组播路由算法在考虑网络QoS约束的基础上进一步贴合实际网络的需求. 相似文献
18.
19.
QoS Multicast Routing Based on Ant Algorithm in Internet 总被引:2,自引:0,他引:2
1 IntroductionTheobjectiveofmulticastroutingistofindanalgorithm ,which ,tomeettheuserrequirementsgiven,canfindalinkingwaytomakeuseofthenetworkresourceeffectively .Inrecentyears,manyresearchershavedonetheresearchesinthearea ,andproposedsomefastandeffective… 相似文献