基于改进遗传蚁群算法的无人机航路规划

作     者：姚永杰 席庆彪 刘慧霞 YAO Yong-jie;XI Qing-biao;LIU Huixia

作者机构：西北工业大学自动化学院陕西西安710072 西北工业大学第365研究所陕西西安710065 

基　　金：国家自然科学基金(60974146) 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2011年第28卷第6期

页      码：44-47,70页

摘      要：研究无人机航路,要在有限的时间内规划出最优路径。因此航路规划问题本质是多约束条件下函数求极值的优化问题,为了避免局部最优、减少计算时间是目前航路规划的关键技术。针对常用的规划算法存在收敛速度慢且易陷入局部最优这一问题,提出了一种改进的遗传蚁群算法。遗传算法阶段给出了一种小变异和引入新种群算子,维持了较优种群的多样性,蚁群算法阶段设计了一种基于航路代价的初始信息素获取规则,保证蚁群具有较好的初始信息素分布,在求解时能够避免陷入局部最优。仿真结果表明,与其它算法相比,提出的改进算法收敛速度大大提高,能在更短的时间规划出更优的航路。

主 题 词：无人机 航路规划 遗传算法 蚁群算法 

学科分类：08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 

D　O　I：10.3969/j.issn.1006-9348.2011.06.012

馆 藏 号：203687959...