蚁群算法的研究及其在路径寻优中的应用

来源 :太原理工大学 | 被引量 : 18次 | 上传用户:zzcko22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今全球的汽车保有量一直保持着极高的增长速度,越来越多的人依赖私家车出行,这不仅为道路运输带来了巨大的负担,还造成了严重的环境污染。路径寻优技术通过对路径的合理规划,不仅能够在一定程度上降低通行的时间成本和经济成本,有效地缓解机动车对空气带来的污染,为出行者提供一个安全、绿色的出行环境,还能够提高交通利用率,减少交通拥堵现象的发生。蚁群算法作为经典的智能优化算法,已经在路径寻优技术甚至智能交通系统中得到广泛应用,但是仍存在运算效率不高、优化效果不好、性能不够稳定等明显不足。本文对蚁群算法及其在路径寻优中的应用进行了研究。首先描述了基本蚁群算法的原理和特征,详细分析了基本蚁群算法的优缺点以及它们出现的原因。其次对蚁群算法中蚂蚁数量、信息素挥发系数、信息启发因子和期望启发因子四个重要参数对算法性能的影响进行了分析,通过实验得到了它们合理的取值范围;研究了期望函数自适应调整、带蚂蚁死亡策略、带惩-赏机制和基于鸟群算法实现对初始信息素优化的改进蚁群算法,提高了算法在不同使用环境下的寻优能力。然后研究了结合以上四种改进策略的复合改进蚁群算法,并且引入路况参考系数,将实时交通路况纳入对道路优劣的评判因素中,实现了复合改进蚁群算法在车辆导航中的应用。最后,针对蚁群算法局部路径规划性能弱的问题,研究了一种带扇形搜索策略的改进蚁群算法,通过对搜索区域的合理划分,提高蚁群算法的局部路径规划能力。仿真实验表明,相比基本蚁群算法而言,期望函数自适应调整的改进蚁群算法具备更强的局部搜索能力,并且收敛速度更快,路径优化的质量更高。搜索环境中存在带有凹陷空间的障碍物时,带死亡策略的改进蚁群算法对路径的搜索能力远远高于基本蚁群算法,而在大型迂回道路中,带惩-赏策略的蚁群算法能够得到更短的路径。通过与蚁群算法、鸟群算法、粒子群算法的对比,带初始信息素优化策略的蚁群算法具备较高的运算效率和路径优化能力,并且在障碍物分布复杂的大型搜索环境中优势更加明显,而复合改进蚁群算法在存在多种类型障碍物的环境中拥有较高的寻优能力。在环境未知的情况下,扇形搜索策略提高了蚁群算法的路径寻优性能,在障碍物未知的条件下能够获得更短的路径,更适合在车辆的自主避障中使用。
其他文献
针对专用工程输电价在定价方法上存在的问题,提出了一种基于绩效标杆的专用工程定价模型,有效地克服了基于回报率的定价模型的"A-J效应",同时也保证电网企业的回报收益。采用数
本文介绍了电阻的在线测试技术,利用这一技术,解决了测试电阻须断开电路而损坏元器件的问题。
【正】人畜共患病是人和脊椎动物由共同病原体引起的、存在流行病学关联的疾病。目前,全世界已证实的人畜共患传染病和寄生性疾病有250多种,我国已证实的人畜共患病约有90种
目的:本次研究旨在通过对胃食管反流病患者进行西医治疗和中医内科治疗,比较两种方式的效果差异,探究中医内科在治疗该病上的优越性。方法:选取在我镇中心卫生院接受治疗的60
为了实现仿真医学超声波在非均匀组织中的传播过程,建立超声非线性传播计算模型.由软组织中一阶非线性波动方程推导得出"声压-质点振动速度"耦合超声非线性波动方程以降低求
研究了叠加相干态的位置熵和动量熵的压缩特性,并运用数值方法计论了相干态强度、相位角和叠加参数对叠加相干态位置熵和动量熵压缩特性的影响.结果表明,叠加相干的位置熵和
将配电网无功优化与逆变器的电压控制相结合,基于改进的布谷鸟搜索(cuckoo search,CS)算法,提出了既能降低网损又能提高电能质量的含光伏发电(photovoltaic power generation,PV
目前我国的钢结构桥梁,主要使用的无损检测技术存在部分缺点,有着明显的适用性和局限性,特别是对钢桥进行最佳无损检测时,仍然有较多的问题需要加以规范和研究。本文就主要从
电力系统频率是衡量电力系统电能质量的重要指标,风电机组自身运行特性导致大规模风电并网对系统频率稳定产生极大威胁,风电参与系统调频将成为电力系统未来发展的必然趋势。