共查询到20条相似文献，搜索用时 31 毫秒
1.
针对单种群遗传算法在求解QoS组播路由问题中存在的容易早熟、收敛性差等缺陷,提出了一种基于多种群遗传算法的QoS组播路由算法。该算法在初始化过程中采用多种初始化算法生成了不同种群,并设计了多种交叉、变异操作,保证了种群间进化过程的独立性和算法的多样性;增加了种群间协调机制,提高了算法的整体收敛性。仿真结果证明了多种群遗传算法的有效性和优越性。 相似文献
2.
本文针对当前Ad Hoc网络路由的特点,在Ad Hoc路由优化算法基础上提出一种改进的蚁群算法.该算法首先将影响蚁群算法性能的参数作为遗传算法中的染色体,通过迭代找出最优的参数组合,然后对区域节点采用动态邻域分解的同时进行并行优化计算,最后将各子区域进行邻域全局连接得到最优解,该算法体现"分而治之"的思想.实验仿真结果表明,改进算法有效地提高了网络传输性能和通信效率,在性能上较基本蚁群算法有更大的优势. 相似文献
3.
4.
通过优化网络路由,提高网络的拓扑性能,实现网络的能量平衡。传统的网络路由算法采用能量平衡环形路由算法,出现网络能耗不均衡。提出一种基于反馈约束改进蚁群算法的网络路由优化方法。采用区域分割处理办法,得到分簇路由任务概率随机分布模式下的置信概率,通过蚁群反馈约束,提高信息正确传输的概率,根据贝叶斯定理,得到路由现成路由子节点定位和扑救路径方位置信度的递归计算式,实现网络路由优化。仿真实验表明,算法能有效提高网络信息正确传输的概率,可靠性较高,几乎能达到无失真传输,随着路由跳数的增加,设计的路由算法的优势愈发明显,提高了信息传输的通信质量。 相似文献
5.
组播在Internet上的应用提高了网络传输效率,但组播也容易被利用成为DDOS攻击的技术.介绍了组播路由基本原理与常用的组播路由协议,进行了组播路由的安全性缺陷分析. 相似文献
6.
蚁群算法是一种新型的模拟进化算法。分析了蚁群算法的基本模型和算法在TSP问题中的实现方式,针对其缺陷对基本的蚁群算法进行了一定的改进。 相似文献
7.
8.
近年来,研究者已经提出了各种各样移动Ad Hoc网络组播路由协议。这些组播路由协议拥有不同的特性和采用不同恢复机制。对这些路由协议做全面了解和归纳现有的观点可以为组播路由协议设计者提供便利。我们根据组播路由协议的性能和设计特点进行分类,帮助移动Ad Hoc网络组播路由协议的研究者和应用开发着确定合适的组播协议进行研究。 相似文献
9.
10.
《科技通报》2017,(2)
Adhoc的组播路由问题需要考虑延迟、带宽、费用和丢包率等服务质量约束的问题,其本质是一个NP问题。本文将人工蜂群算法和粒子群算法进行混合,在蜂群算法的蜜源更新的公式中引入柯西分布,能够帮助探路蜂跳出局部最优,提高产生全局最优解的速度,使用列维飞行可以减少寻找优化解的时间,在粒子群算法中采用自适应参数变换的思想,加速了产生种群的最优解。本文算法应用在Ad Hoc网络的组播路由算法中,在满足Qo S约束函数的前提下,降低了产生路由最优解的费用,缩短了时间。仿真实验说明本文的算法与基本的人工蜂群算法和粒子群算法相比在网络时延,网络消耗费用,网络成本和丢包率方面具有很好的效果。 相似文献
11.
QOS路由协议算法效率的高低直接影响到网络的路径传输、负载平衡、洪泛控制,如何一次性发现满足QOS路由是网络技术领域的一个重要的课题。本文通过对传统基础票路由算法机制的分析设计出改进多路径组播基础票路由,通过实例验证与分析证明该算法在一次性发现满足QOS路由方面要优于其他算法。 相似文献
12.
TSP（旅行商问题）是一个学术界广泛研究的问题,长期以来吸引了众多学者对其进行研究。在蚁群算法（ACA）的研究中,TSP同样起着重要的作用。首先对TSP问题和基本蚁群算法进行了介绍,然后改进了蚁群算法的状态转移概率公式和信息素更新策略,并且应用该改进蚁群算法对TSPLIB中的两个典型问题进行仿真,实验结果比较理想。 相似文献
13.
在Ad hoc网络层次式组播路由协议中,分簇算法对于协议的性能有着至关重要的作用,首先详细分析了WCA算法,然后针对其不足提出了改进的EWCA算法,最后利用网络仿真软件NS对EWCA算法进行了仿真实验与分析。 相似文献
14.
移动IP协议给出了支持主机移动的远程加入和双向隧道两种组播方法,它们具有一些互补的优缺点。提出的移动组播算法综合了这两种基本方法,同时,采用分层移动IP结构的路由思想,减少因主机移动而重构组播树的频率。使用了仿真软件OPNET8.1搭建了移动组播模块系统平台,同时,基于以上建立的平台,对视频会议进行组播应用,在移动环境下进行了拓扑结构的搭建和仿真实验,并对其仿真结果进行了分析和比较。 相似文献
15.
本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. 相似文献
16.
17.
18.
本文利用蚁群算法简单、局部工作等特点,结合传感器网络的特征,分析研究了基于蚁群算法的WSN路由算法,并阐述了蚁群算法的无线传感器网络路由算法的实现和仿真设计与分析。 相似文献