基于改进蚁群算法的路径规划

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:windows2xp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的发展与进步,路径规划领域对智能算法性能的要求不断提高,如何提高智能算法的性能并应用于路径规划领域就显得尤为重要。蚁群算法作为一种群智能优化算法,具有记忆性、并行性等特点,且在路径规划领域中应用十分广泛,因此基于改进蚁群算法及其路径规划应用的研究具有十分重要的意义。本文主要围绕如何改进蚁群算法及其路径规划应用的相关问题展开研究。针对蚁群算法在寻优过程中存在局部最优、搜索效率低、搜索停滞的三个典型问题,结合蚁群算法典型的改进策略,本文提出算法改进的方案策略,最后将改进方案运用到二维和三维路径规划问题中进行实验,并验证其方法的有效性。具体内容如下:针对蚁群算法在路径规划过程中易陷入局部最优问题,本文提出角度划分的思想构造启发函数。本文在二维路径规划应用中,通过引入当前节点与全局终点、待选节点间动态划分夹角构造启发函数,使得节点选择趋向于全局最优的方向;本文在三维路径规划应用中,将角度划分思想作为角度因素与距离因素、可行性因素构造多元化启发信息,有效的提高了路径规划的目标点趋向性。针对蚁群算法在路径规划中存在搜索效率低的问题,本文提出初始信息素选择性分配原则。本文在二维路径规划应用中,利用Dijkstra算法粗规划出一条次优路径,以此作为蚁群算法初始信息分配初始路径,致力于克服前期信息素不足导致搜索缓慢的现象;本文在三维路径规划应用中,引入分层策略与区块化策略相结合的搜索策略,用以减少前期搜索的盲目性。针对蚁群算法在路径规划过程中存在搜索停滞的问题,本文引入一种信息素自适应更新规则。本文在二维与三维路径规划应用中,通过限定信息素阈值范围、引入动态调整的信息素挥发系数,使得搜索过程中信息素的正反馈作用随着迭代次数的增加而逐渐减弱,用以减少搜索后期的随机性、加快收敛速度,迅速输出最优解。
其他文献
农民工加入工会对其工资率影响如何,始终没有得到系统的诠释,中国工会甚至因其特殊性而在工资效应上受到一些质疑。基于国家卫生和计划生育委员会2013年流动人口动态监测调查
郑王臣是清乾隆朝福建莆田文学家。其诗文著作在莆田乃至福建文学史上都有重要的地位。其著作主要有《兰陔诗集》、《兰陔四六》、《黄石山人集》,并编有莆田一地的诗歌总集《
任何板块都存在一个由小长大的过程。微地块有时是大板块的前身,微地块的起源、生长、夭折、消亡和残留过程对研究板块构造具有重要意义。据其组成,微地块可划分为微陆块、微
对于农村地区刚步入高中的学生来说,培养他们的健康意识非常重要,通过生物教学可以培养他们的健康意识,而且可以利用农村地区可获得的物品制作模型进而促进学生对知识的吸收
本文探讨了对偶规划中的影子价格和灵敏度分析在饲料配方调整中的意义和作用.
从系统化的观点研究了整个产品设计过程,通过设计结构矩阵这一有效的流程优化工具将设计过程优化,减少了信息反馈及设计时间和费用。通过一定的转换规则将设计结构矩阵转化为没
随着我国课程改革的不断深入,对初中教育提出了明确要求。语文是初中教育的重要学科之一,能够培养学生文化素养和综合能力,对学生未来发展具有十分重要的意义。在传统教学模
中小企业融资难是其发展面临的主要问题之一。究其原因既有中小企业自身竞争力不强、素质不高、治理结构和运营管理不合理等内在因素,也有社会信用体系不完善、担保体系滞后
五桥臂逆变器可驱动两台电机,不仅可以降低系统硬件成本也可以作为双电机调速系统的容错运行模式。但采用传统调制策略的五桥臂逆变器电压利用率较低,使其推广应用受到了一定限
当人们不在家忘记关闭空调时,空调仍然工作,造成了电能的浪费以及影响了空调的使用寿命,而且有时人们所调的温度并不合适,不能有一个合适的温度体验而且也会造成电能的浪费。