文档介绍：计算机测量与控制 （ ）
．２０１３．２１ ３ 算法 设计与应用
· ７１２ · Ｃｏｍｐｕｔｅｒ Ｍｅａｓｕｒｅｍｅｎｔ ＆ Ｃｏｎｔｒｏｌ 、
文章编号 中图分类号 文献标识码
：１６７１－４５９８（２０１３）０３－０７１２－０４ ：ＴＰ３０３ ：Ａ
基于遗传退火算法的无人机航路规划
华珊珊
合肥学院 计算机科学与技术系 合肥
（ ， ２３０６０１）
摘要：文章研究无人机航路规划问题；无人机航路规划问题约束条件较多，且对计算实时性要求较高，传统的优化方法不能很好满
足实时性的要求，遗传算法计算速度较快，但局部搜索能力不强，在求解具有复杂约束条件的航路规划问题时容易陷入局部最优；为此
提出一种求解航路规划问题的改进遗传算法，算法将遗传算法和模拟退火算法相结合，利用模拟退火算法增强了算法的局部搜索能力，
改善了遗传算法易早熟的缺点；最后利用改进算法对无人机航路规划进行仿真，仿真结果表明该算法能避免陷入局部最优，具有较快收
敛速度，航路规划质量较高。
关键词：遗传退火算法；航路规划；无人机
Ｓｉｍｕｌａｔｉｏｎ ｏｆ Ｇｅｎｅｔｉｃ Ａｎｎｅａｌｉｎｇ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｒｏｕｔｅ Ｐｌａｎｎｉｎｇ ｏｆ
Ｕｎｍａｎｎｅｄ Ａｅｒｉａｌ Ｖｅｈｉｃｌｅ
Ｈｕａ Ｓｈａｎｓｈａｎ