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

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:lixinghui318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究两地间时间最优路径的问题。针对基本蚁群算法搜索的盲目性,迭代时间长,易陷局部最优解的问题,造成寻找最优路径困难。为提高寻优效率,提出一种改进的蚁群算法来求解问题。在方案中引入阀值排序算法对搜索路径进行优化,解决了蚁群算法前期搜索路径的盲目性问题。改进的蚁群算法加快了收敛速度,并提高了稳定性。经仿真证明:改进蚁群算法性在减少算法的迭代次数和提高解的稳定性方面有了较大的提高,并且能很好的用于求解路径时间最优问题。
其他文献
介绍了板坯准备机的工作环境、概况及工作原理,说明了其设计特点.
本文介绍了机械反馈式比例柱塞泵的变量原理及仿真模型,对其变量的稳定性,响应特性和稳态误差进行了分析.
本文介绍了国际、国内污泥处置的现状,着重介绍了国内污泥处置的发展、现状及存在的问题。污泥处置工艺方案的选择方法介绍,及国内的主要处置方法。
提出了一种基于复解析小波变换的相位诊断齿轮故障的方法.复解析小波变换将Hilbert变换与小波分析紧密结合在一起,具有自适应分析能力.利用复解析小波变换得到齿轮振动信号的
本文介绍了多轴位置控制卡的结构及原理,并详细介绍了VHDL语言在多轴位置控制卡电路设计中的应用.采用VHDL语言,使得可编程逻辑器件的开发、使用更为方便灵活.
在深入分析6PM2六轴混联数控镗铣床的串并联混合结构的基础上,研究了混联机床的运动方程式及其运动解析,根据该算法,给出了采用立铣刀进行曲面加工的实例来验证所提出的加工