| 高空飞艇航迹规划的多种随机搜索算法 |
| |
| 引用本文： | 胡正东,夏青,蔡洪. 高空飞艇航迹规划的多种随机搜索算法[J]. 计算机仿真, 2007, 24(7): 55-58 |
| |
| 作者姓名： | 胡正东 夏青 蔡洪 |
| |
| 作者单位： | 国防科技大学航天与材料工程学院,湖南,长沙,410073;国防科技大学航天与材料工程学院,湖南,长沙,410073;国防科技大学航天与材料工程学院,湖南,长沙,410073 |
| |
| 摘 要： | 针对高空飞艇的航迹规划问题进行了分析和计算.考虑到高空飞艇的飞行特征,首先对其航迹规划问题进行了适当简化,转变为求解巡回旅行商问题(TSP),并给出相应的数学描述;然后在此基础上介绍遗传算法、蚁群算法和模拟退火算法,并运用这三种随机搜索算法求解高空飞艇最优航迹;最后通过仿真算例简要地分析和比较了各个随机搜索算法的性能.仿真结果表明以上三种随机搜索算法对于解决规模较大的高空飞艇航迹规划问题是行之有效的,求解效率高于传统搜索算法.
|
| 关 键 词： | 高空飞艇 航迹规划 巡回旅行商问题 随机搜索算法 遗传算法 蚁群算法 模拟退火算法 |
| 文章编号： | 1006-9348（2007）07-0055-04 |
| 修稿时间： | 2006-07-06 |
Random Searching Algorithms of Route Planning for High Altitude Airships |
| |
| HU Zheng-dong,XIA Qing,CAI Hong. Random Searching Algorithms of Route Planning for High Altitude Airships[J]. Computer Simulation, 2007, 24(7): 55-58 |
| |
| Authors: | HU Zheng-dong XIA Qing CAI Hong |
| |
| Affiliation: | College of Aerospace and Material Engineering , National University of Defence Technology, Changsha Hunan 410073, China |
| |
| Abstract: | |
| |
| Keywords: | High altitude airship Route planning TSP Random searching algorithm Genetic algorithm Ant colony algorithm Simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
