共查询到20条相似文献，搜索用时 31 毫秒
1.
陈志高 《深圳信息职业技术学院学报》2006,4(4):48-51,59
蚂蚁算法在大规模网络寻找最优路径速度较慢,无法对最优路径进行数据流量控制。本文提出基于核心路由器的蚂蚁算法,通过从网络的各个核心路由器出发并行寻找最优路径,可以加快寻找最优路径的速度,并且能根据网络状况自动分流数据,这样可以保证网络的服务质量。 相似文献
2.
高大利 《泉州师范学院学报》2010,28(2):10-13
将最大最小蚂蚁算法与变异操作相融合,改进物流配送路径问题的求解,其算法首先采用最大最小蚂蚁算法产生较优解,然后使用变异操作对较优解进行优化.测试结果表明：该改进算法可以避免蚁群算法在搜索过程中陷入局部最优,有效地提高算法的全局寻优能力. 相似文献
3.
移动机器人路径规划问题中,当机器人遇到较大障碍物时容易出现震荡现象,文章针对该问题提出一种基于栅格模型和蚁群算法的路径规划算法。当蚁群中的蚂蚁没有遇到障碍物时,优先选择离目标点最近的可行点;当蚂蚁遇到障碍物时,特别是较大障碍物时,改变蚂蚁选择下一步栅格的策略,使之能尽快绕开障碍物,朝着目的地前进。最后的仿真结果显示该算法能在一定程度上消除震荡现象。 相似文献
4.
针对蚁群算法进行机器人路径规划时存在搜索空间大、效率低、容易陷入局部最优解、易出现死锁现象等问题,提出了一种改进的蚁群算法。在蚁群算法基础上,只对较优蚂蚁路径进行信息素浓度更新|针对U型障碍物,提出了蚂蚁回退策略,以及一些仿真实验策略改进。仿真结果表明：改进后蚁群算法能快速搜索到最优路径,有效避免死锁现象,与其它算法相比,具有良好的路径寻优能力与避障性能。 相似文献
5.
结合蚁群算法在解决分类问题方面的优势,以及中文网页内容特征值的离散性特点,提出一种改进的基于蚁群算法的网页分类方法。该算法通过携带类别信息的种群蚂蚁的爬行,在迭代过程中寻找一条最佳路径与之匹配,实现了Web页面的分类。最佳路径通过计算测试文档与每一类别的覆盖集合,进而比较最优覆盖集合得到。其中类别权重计算中引入了文字链接比和标签权值,进一步提高了分类精度。实验证明,引入类别覆盖集的蚁群分类算法能够取得更好的分类效果。 相似文献
6.
高大利 《赤峰学院学报(自然科学版)》2011,27(1):25-27
将混沌与最大最小蚂蚁算法相融合,在蚁群算法的信息素更新规则中加入混沌扰动量避免了在搜索过程中陷入局部极值.测试结果表明混沌蚁群算法能够有效地提高算法的全局寻优能力,对于物流配送路径问题的求解能够获得满意的结果. 相似文献
7.
随着网络多种业务的发展,人们对服务质量(QOS)提出了很高的要求,IP over ATM技术将成为未来网络的主流,但这加大了路由选择的复杂性.传统的蚂蚁算法虽然能较快地找到一条最优路径,但是容易造成该路径上的拥塞,而且无法解决这一状况.可对多路径改进的蚂蚁算法进行改进,当最优路径处于拥塞状态时,该算法将绕过处于拥塞的节点重新搜索新的"次优"路径对原最优路径分流,这样既保证了服务质量,又达到优化路由选择的目的. 相似文献
8.
张千里 《赤峰学院学报(自然科学版)》2012,(17):28-29
随着当今无线网络的快速发展,人们对无线网络的依赖性越来越强,本文主要对基于Mesh无线网络的核心Mesh路由进行研究,提出基于蚁群的Mesh路由算法,蚁群算法具有自组织能力,因此将蚁群算法应用到Mesh路由中有一定的优越性．该算法通过相邻节点交换高度及现存能量,在整个网络中建立梯度和平面路径上的信息浓度,在路由维护阶段,算法通过对路由传送中的数据的信息素浓度进行相应的增加,并模仿蚂蚁信息素的挥发过程。 相似文献
9.
提出了一种无线传感器网络中基于蚁群算法的单向链路路由算法,该算法采用单向链路和双向链路相结合的方法,寻找源节点到目的节点的最优路径。仿真结果表明,该算法能够选择参数性能好的路径,最优路径上的总时延远远小于只支持双向链路的传统蚁群算法,而且最优路径的收敛速度明显加快,由此节省了无线传感器网络中的能耗。 相似文献
10.
11.
索红军 《渭南师范学院学报》2012,(10):78-80
文章联系实际问题,结合旅行商问题和中国邮递员问题,提出赋权连通图中最小环路遍历路径以及求解该路径的方案.该方案参考最小生成树的普里姆算法,依据狄杰斯特拉算法,通过往返最短路径逐次比较,在赋权连通图中实现寻找最小环路遍历路径. 相似文献
12.
最短路问题的Floyd算法优化 总被引：3，自引：0，他引：3
给出了在不含负回路的网络中Floyd算法的优化方法,通过构造求解最短路径的迭代矩阵和序号矩阵优化了Floyd算法,使计算量降低一倍,并且路径寻找简单、直观、高效. 相似文献
13.
陈兴婉 《中国科教创新导刊》2013,(25):69-69
扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分析,因为图中所有公路都是双向道路,所以根据图中存在欧拉回路的充要条件,本问题的解答可以转化为在有向图中寻找欧拉回路使得走过的路程不含有重复边。我们根据Fleury算法并在matlab上编程实现,运行结果显示本图中不存在欧拉回路。 相似文献
14.
基于多目标遗传蚂蚁算法的矢量数据压缩 总被引：1，自引：0，他引：1
融合遗传算法和蚂蚁算法,解决了遗传算法由于冗余迭代而导致的压缩效率低和蚂蚁算法由于初信息素匮乏而导致的算法速度慢的缺点.在传统优化算法的基础上引入了多目标的思想,并对蚂蚁算法中信息素进行了改进,将其用于空间数据的矢量数据压缩,在同时满足压缩率高和误差小两个目标时,取得了良好的压缩效果. 相似文献
15.
近年来,自动导引机器人（AGV）一直是研究的热点问题,其中复杂路径规划为研究重点。为了更好地规划机器人路径,提出一种改进蚁群算法,该算法在传统蚁群算法基础上充分利用了 MMAS 算法的特点。首 先,构建网格环境模型,引入算法概率函数和抑制因子,通过改变算法的启发式信息,加快算法收敛速度|其次,引入回退机制解决死锁问题,再将 MMAS 蚂蚁系统转化为局部扩散信息素,只有迭代试验的最优解才能加入到信息素更新中|最后,有效限制信息素浓度,避免发生搜索路径过早收敛现象。仿真实验结果表明,改进蚁群算法与传统蚁群算法相比,迭代次数减少 45.6%,时间缩短 46.2%,改进蚁群算法收敛速度更快、效率更高。 相似文献
16.
蚂蚁网络算法(简称蚂蚁算法)是通讯网络的一种新型路由算法。在算法中，智能体通过使用它们在探测网络时收集的信息进行间接的、不同时的交流，来修正传输数据包所需的路由表中的信息：但是，由于网络中存在了大量的智能体且与数据包分享相同的队列，使得网络的局部信息不能更快的反映到路由表中去，不能很好的解决后效问题。本文对蚂蚁算法中智能体的优先权进行了改进，并在OMNeT 仿真平台上加以实现。仿真结果表明本文的模型通过对优先权的改进，使得网络中的信息传播更加迅速，整个网络的吞吐量得到了提高。 相似文献
17.
18.
电路集成度和复杂度的不断增加使得电路的故障诊断越来越困难。该文在蚂蚁路径ATPG算法的基础上,引入了电路设计中的可测性分析理论,以四值动态代价分析方法(FDCM)作为蚂蚁路径搜索过程中的智能引导启发函数,实现了对原型算法的加速,并通过实验验证了该算法的良好性能。 相似文献
19.
蚁群算法是机器人路径规划中的经典算法之一,在二维静态环境中,传统蚁群算法在机器人路径规划中还存在一些缺点,如算法收敛较慢、容易陷入局部最优并可能导致算法停滞等。针对这些缺陷,对传统蚁群算法提出相应改进,引入自适应启发式因子、拐点个数等参数,并采用不同启发式因子对随机概率进行更新。使用Matlab对改进前后算法的收敛速度、避障寻径和最短路径长度等进行对比分析。结果显示,改进后的算法较传统算法不仅可以使机器人有效避开所有障碍物,而且能够高效寻找到最短路径,在很大程度上避免了算法陷入局部最优。 相似文献
20.
李庄 《湖北成人教育学院学报》2013,19(1):190-192
通过模拟物体间相互作用的物理规律,提出一种求解蛋白质结构预测问题的新型启发式算法。该方法在每一步迭代中,首先利用拟物思想寻找到合理的优化路径,然后在此路径上确定一个有效步长来取得最佳优化效果。若干典型算例的计算结果表明,变步长拟物算法比常规拟物算法具有更好的收敛速度。 相似文献