共查询到20条相似文献,搜索用时 75 毫秒
1.
论文提出了一种将蚁群算法与遗传算法融合的新算法。采用蚁群算法进行寻径生成初始群体,利用遗传算法对路径进行优化。仿真结果表明此算法是可行的、有效的。 相似文献
2.
提出一种改进的路由蚁群算法,算法采用了动态更新的概率替代传统的路由表,引入干扰系数作为启发信息,从而提高了算法收敛速度.通过验证,算法具有更快的收敛速度和较好的吞吐能力.在网络节点出现故障时,该算法能快速地更新节点上信息,使网络趋于平稳. 相似文献
3.
基于蚁群算法的移动自适应网QoS路由算法 总被引:2,自引:1,他引:1
在移动自适应网中,由于无线环境的不稳定性及终端的移动性造成网络拓扑结构不断变化,使网络中端对端的服务质量随时间不断变化.为移动自适应网提供服务质量保证的关键是移动自适应网的QoS路由问题.提出了一种适用于移动自适应网的QoS路由算法.该算法将蚁群算法与移动自适应网的特点相结合,可以高效地在该网络中寻找满足延迟、延迟抖动、带宽、包丢失率、节点跳数和费用等多项指标的QoS路由,从而显著地提高移动自适应网的QoS路由性能. 相似文献
4.
论文提出了一种将蚁群算法与遗传算法融合的新算法.采用蚁群算法进行寻径生成初始群体,利用遗传算法对路径进行优化.仿真结果表明此算法是可行的、有效的. 相似文献
5.
本文建立了多约束QoS路由模型,并对基本蚁群算法的信息素更新策略进行了改进,提出了一种基于改追蚁群算法的多约束QoS路由优化算法,实例计算结果证明了算法的有效性。 相似文献
6.
现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞预规避控制能力.提出了一种基于拥塞预规避控制的QoS路由算法(QRCP).该算法对业务流量进行了更为合理的分配,避免或尽量减少对将来业务流的连接请求的影响,最终减少网络的拥塞概率.通过实验仿真,结果表明,该算法在拥塞避免与网络效益上.比现有的最宽一最短(WSP)与最短.最宽(SWP)路径算法具有明显的优越性. 相似文献
7.
尹向东 《计算机工程与应用》2009,45(17):113-115
利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,引入遗传蚁群算法(Genetic Algorithm Ant Colony algorithm)GAAC来解决QoS路由问题。算法设计的基本思想是首先由遗传算法产生较优解,较优的路径留下信息素,其他路径不改变,然后在有一定初始信息素分布的情况下,用蚁群算法求精解。仿真表明算法比单一采用遗传算法和蚁群算法进行路由选择具有更好的性能,且更适合于动态网络环境下的QoS路由选择。 相似文献
8.
9.
针对选播的QoS路由选择问题,本文提出了一种基于改进的遗传算法的多约束选播路由优化算法。该算法在满足带宽、延时、时延抖动和包丢失率的条件下。可寻找花费最小的路径。网络仿真实验证明:该算法操作简单,结果可行且有效。 相似文献
10.
QoS路由的任务是在网络中寻找一个路径,使其能满足带宽、时延、时延抖动、丢包率和费用的限制。本文给出了一种FALP算法,算法先由蚁群算法创建备选路径集最终得到较优路由选择。 相似文献
11.
12.
13.
14.
针对有时间窗的车辆路径优化问题.通过对蚁群算法的分析,设定信息素轨迹强度上下限,改进转移概率、信息素的更新方式,以提高算法的收敛速度和全局搜索能力。经过多次实验和计算.证明用改进的蚁群算法能有效地解决有时间窗的车辆路径优化问题。 相似文献
15.
16.
基于蚁群算法的QoS多播路由优化算法 总被引:5,自引:1,他引:5
蚁群算法是一种新型的随机优化算法,能有效地解决 QoS 受限的多播路由问题。基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算法(OQMRA),仿真实验表明了该算法是合理的和有效的。 相似文献
17.
移动机器人的路径规划不仅要求路径路程短,还要避免路径转弯过多,颠簸程度严重,环境适应性差等问题,为此提出基于路径长度,转弯次数及坡度平滑性三种因素共同影响的改进启发函数,综合计算转移概率;同时改进信息素更新方式,根据三因素综合指标分配各路径上的信息素量,指导蚂蚁向综合性能最好的路径靠近。并提出一种非均匀初始信息素方法,防止过多蚂蚁走入死路。结合改进的地图建模障碍机制,提高路径的安全性。仿真及实验结果表明,改进算法得到的规划路径在三因素综合性能上具有较大提高,且具有较好的全局搜索能力及收敛性,适当调整参数还能得到某一特性表现突出的路径,且迭代次数和计算时间均表现较优。 相似文献
18.
19.
针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫算法的快速全局搜索能力寻找较优解,生成初始信息素的分布,加快收敛速度;通过蚁群算法的正反馈收敛机制求得精解,借鉴抗体排斥度的思想避免算法陷入局部最优。仿真结果表明,该算法具有较好的收敛性和寻优能力,适应于Ad Hoc网络环境的变化。 相似文献
20.
近几年来,网络的QoS路由问题已经成为一个研究热点。考虑到现有解决方法的一些不足,引入了一种改进的蚁群算法并应用于QoS单播路由问题。该算法针对网络路由问题,对原算法的信息素更新策略进行了修改,同时结合了网络化简策略和双向搜索策略。与现有QoS路由算法比较的仿真结果表明,该算法能够满足QoS单播路由的要求,并且具有较好的最优解求解能力、较快的收敛速度和较强的鲁棒性。 相似文献