学位论文 > 优秀研究生学位论文题录展示
基于改进蚁群算法的飞行器航迹规划研究
作 者: 曹文锋
导 师: 熊庆宇
学 校: 重庆大学
专 业: 控制科学与工程
关键词: 航迹规划 蚁群算法 信息素 多种群
分类号: TP301.6
类 型: 硕士论文
年 份: 2011年
下 载: 130次
引 用: 2次
阅 读: 论文下载
内容摘要
随着计算机、自动化、信息技术的飞速发展,现代航空技术发生了日新月异的变化。飞行器的种类越来越多,操纵也越来越复杂。不论是在战争中,还是在民用领域,现代化飞行任务的难度、危险度以及强度都在不断增加,飞行员的生理和心理压力随之加大。运用航迹规划技术可以提高任务完成的成功率,减少任务完成的代价,提高飞行器的行动效能,是实现安全可靠飞行的重要保证。航迹规划是任务规划系统的核心技术之一。它是指在综合考虑飞行器到达时间、油耗以及飞行环境威胁等因素的前提下,为飞行器规划出一条最优,或者是满意的飞行航迹,以保证圆满完成飞行任务,安全返回基地。但由于飞行环境复杂,飞行器航迹规划约束条件众多,且各因素之间存在强耦合使得航迹规划成为飞行器任务规划中非常具有挑战性的问题。针对这个问题,已有研究人员提出了一些航迹规划算法,如遗传算法、A*算法、人工势场法、Voronoi图法等。这些规划方法在实际应用时,会出现这样或那样的缺憾。本文首先研究了蚁群算法的原理和数学模型,总结出蚁群算法的优缺点,并分析了算法出现停滞现象和收敛速度较慢的主要原因。然后介绍了一种典型的改进蚁群算法(最大最小蚂蚁系统),并在此基础上,提出一种新的蚁群算法改进策略——动态多种群蚁群算法。其基本思想为:将蚁群算法中的单一种群路径搜索改为多种群同时独立搜索,一旦发生早熟停滞则将各个种群对应路径上的信息素交换并将信息素挥发系数进行双向动态调整。通过各自种群信息素的反复震荡变化,扩大算法的搜索空间,在一定程度上改善算法的性能。最后将蚁群算法和改进算法分别应用于旅行商问题求解,并将MATLAB仿真结果相比较,验证了改进算法的有效性。为了进一步验证该改进蚁群算法的实用性,证明该改进算法在航迹规划中的可行性和有效性,本文假设一个规划任务实例,分别运用基本算法和改进算法分别通过MATLAB编程仿真对其进行求解。通过对比仿真结果,验证了在航迹规划的应用中,改进算法在最优路径搜索能力和稳定性上都要优于基本算法。
|
全文目录
相似论文
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于蚁群算法的电梯群优化控制研究,TU857
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
- 甜菜夜蛾信息素结合蛋白的表达动态及其受交配和钟基因沉默的影响,S433.4
- 樟巢螟性信息素通讯系统的相关研究,S763.3
- 基于免疫机制蚁群算法的电力系统无功优化研究,TP18
- 改进ACO算法在DTSP中的应用研究,TP301.6
- 基于改进粒子群算法的无人机航迹规划,V279
- 微分进化算法及其在无人机航迹规划中的应用研究,V279
- 蚁群算法在QoS网络路由优化中的应用,TP393.09
- 基于GIS技术的城市数字管网系统的研究与应用,P208
- 基于遗传算法的快速航迹规划方法研究,TP18
- 面向无线传感器网络的多路径路由协议研究,TN915.04
- 改进蚁群算法在盲均衡中的应用,TN911.5
- 智能光网络动态路由和波长分配算法的研究,TN929.1
- 电力系统机组组合问题的研究,TM732
- 基于蚁群系统算法的流程工业生产调度研究,TH186
- 基于蚁群算法的装配线平衡问题研究,TH186
- 卫星舱布局问题的求解研究,TP301.6
- 基于信息素和多Agent协商的柔性路径下跨单元调度方法,TP18
- 面向可穿戴生理检测的无线传感器网络QoS路由研究,TP212.9
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|