蚁群算法及其在路径规划中的应用研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:Mafei19881016
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的持续发展和科学技术的进步,人类的各种需求日益增长,人们越来越体会到日常生活中的交通拥堵与出行的不便。尤其当各种灾害事故发生时,如何在最短的时间内找到最优化的路径,并将受影响区域的人员快速疏散到安全区域成为当前的研究热点,其中最关键的是路径规划问题。近些年来,国内外专家学者对于路径规划问题的研究越来越深入,并广泛应用于旅行商问题、机器人路径规划、车辆路径规划问题、灾后应急疏散等领域。在初期进行路径规划时,人们通常求解两点之间的最优路径,然而在现实生活中,道路网络更加复杂,道路情况更加多变,路径规划问题的种类也更多,为了更好的模拟现实,需要考虑从多个起点到多个目标点的路径规划,由此引入了多源多汇路径规划的概念。路径规划问题能否有效解决的关键在于算法的设计,蚁群算法因其自身具有的系统性、鲁棒性、正反馈性等特点,成为解决路径规划问题的有效方法。因此,论文对蚁群算法在路径规划问题中的应用着重进行了研究,重点完成了基于蚁群算法的单源最短路径问题,探索了蚁群算法用来解决多源多汇路径规划问题的可行性,并且通过进行仿真实验验证蚁群算法解决路径规划问题的可行性和收敛性。本文的主要研究内容如下:  (1)蚁群算法的参数优化设置:以中国旅行商问题(CTSP)为例,采用蚁群算法进行求解,提出了采用循环组合的枚举方式设置参数,找到最优参数组合。  (2)蚁群算法求解单源最短路径问题:参数和信息素初始化,构建解空间,引入热区搜索机制和轮盘赌策略进行节点选择,经过多次迭代产生最短路径。  (3)蚁群算法求解多源多汇路径规划问题:在多源多汇路径规划问题中采用蚁群算法进行路径寻优,并引入路网负载矩阵来解决道路承载量的问题,最终实现多源多汇路径规划。  (4)仿真实验:基于MATLAB R2012b平台,对单源最短路径和多源多汇路径规划问题进行仿真实验,并对算法的结果和收敛性进行实验分析和验证。
其他文献
前不久,中央召开了思想政治工作会议,江泽民同志在会上发表了重要讲话。省委也召开了思想政治工作会议,对进一步学习贯彻中央思想政治工作会议精神特别是江泽民重要讲话精神,以及
阅读作为言语活动能力之一,在俄语教学过程中占有重要地位,尤其在如今网络通讯如此发达的时代,阅读能力只有有效的提高,才能与听,说,写等能力相辅相成,互相促进。目前,中职俄
卡尔·马克思曾说过:“如果有10%的利润,资本就会保证到处被使用;有20%的利润,资本就能活跃起来;有50%的利润,资本就会铤而走险;为了100%的利润,资本就敢践踏一切人间法律;有
时间点过程是一种重要的时空数据表达方式,它是一系列代表事件发生时刻的点组成的序列。随着卫星定位技术、无线通信、跟踪检测设备及视频实时采集技术的快速发展,人们能够方
植物间的交互作用一直是生态学研究的中心问题,而且植物间的交互作用在决定植物群落结构和功能方面发挥着重要的作用。当外界的环境(气候变化,养分可获得性)发生变化的时候,
混合像元分解一直是遥感学科研究热点问题之一,线性混合光谱模型是解决混合像元分解的有效方法,根据分解算法限制条件不同可以分为无约束条件的混合光谱分解、部分约束条件的
本文通过对荣华二采区10
期刊
随着我国进入快速城市化阶段,大城市发展迅速。传统的城市“蔓延式”扩张存在一系列弊端而饱受指责,另建新城式的城市发展方式已成为我国各大城市的重要空间战略。为深入认识新
以红枣“七月鲜”为试材,采用“3414”施肥方案,研究了不同氮(N)、磷(P)、钾(K)配比对红枣产量的影响,并进行了缺素分析,通过单因素、二因素、三因素回归分析,得到红枣“七月
水土流失是制约人类生存和社会可持续发展的重大环境问题,是我国各种生态问题的集中反映,对粮食和生态安全造成严重威胁。经过长期的研究和实践,我国形成了以水土保持农艺措