改进蚁群算法求解两地间时间最优路径

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:lixinghui318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究两地间时间最优路径的问题。针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难。为提高寻优效率,提出一种改进的蚁群算法来求解问题。在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性问题。改进的蚁群算法加快了收敛速度,并提高了稳定性。经仿真证明:改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题。
其他文献
介绍了板坯准备机的工作环境、概况及工作原理,说明了其设计特点.
本文介绍了机械反馈式比例柱塞泵的变量原理及仿真模型,对其变量的稳定性,响应特性和稳态误差进行了分析.
本文介绍了国际、国内污泥处置的现状,着重介绍了国内污泥处置的发展、现状及存在的问题。污泥处置工艺方案的选择方法介绍,及国内的主要处置方法。
提出了一种基于复解析小波变换的相位诊断齿轮故障的方法.复解析小波变换将Hilbert变换与小波分析紧密结合在一起,具有自适应分析能力.利用复解析小波变换得到齿轮振动信号的
本文介绍利用Visual Basic工具开发金属切削机床主传动非常规变速系统的设计总体结构,功能和方法,以对称型混合公比传动系统为例,重点介绍转速图的拟定过程,本系统具有界面美观,操
本文介绍了多轴位置控制卡的结构及原理,并详细介绍了VHDL语言在多轴位置控制卡电路设计中的应用.采用VHDL语言,使得可编程逻辑器件的开发、使用更为方便灵活.
加强与改进农用资金的投放●熊子永农用资金是发展农业、繁荣农村经济不可缺少的物质手段。在我国财力比较紧张的情况中下,如何集中资金用于农业建设,改进支农资金的投放,是农村
【正】 如何强化农业基础,进一步深化农村改革,提高农业经济效益,已形成举国上下的热点。近几年来,针对农业和农村经济发展出现的新情况、新问题,李鹏总理发表了多次重要讲话
一、为什么要对资本主义进行重新认识 首先这是由于在马克思写作《资本论》后的百多年间,资本主义在各方面都有了许多新的发展和变化。如生产力已从马克思时代的机器工业发展
在深入分析6PM2六轴混联数控镗铣床的串并联混合结构的基础上,研究了混联机床的运动方程式及其运动解析,根据该算法,给出了采用立铣刀进行曲面加工的实例来验证所提出的加工