| 基于RGI的浮空器任务规划问题研究 |
| |
| 引用本文： | 汤俊,祝江汉,吴昊.基于RGI的浮空器任务规划问题研究[J].计算机仿真,2010,27(3):47-50. |
| |
| 作者姓名： | 汤俊 祝江汉 吴昊 |
| |
| 作者单位： | 国防科技大学信息系统与管理学院,湖南,长沙,410073 |
| |
| 摘 要： | 侦察任务规划是浮空器军事应用中的重要问题,对于最大化满足侦察任务需求、提高浮空器资源利用率具有重要作用。针对浮空器侦察系统的任务规划问题,考虑任务需求约束、载荷约束等条件下,构建了浮空器连续侦察监视的混合整数规划模型,并采用贪婪随机插入(RGI)算法对模型进行了求解。该算法结合了贪婪算法和模拟退火算法的设计思想,既保留了一定贪婪特征又提高了跳出局部最优解的能力。最后通过一个多浮空器多目标的仿真实例验证了算法的有效性。
|
| 关 键 词： | 浮空器 任务规划 混合整数规划模型 贪婪随机插入算法 |
Research on the Mission Planning for the Aerostats Based on Random Greedy Insertion Algorithm |
| |
| TANG Jun,ZHU Jiang-hani,WU Hao.Research on the Mission Planning for the Aerostats Based on Random Greedy Insertion Algorithm[J].Computer Simulation,2010,27(3):47-50. |
| |
| Authors: | TANG Jun ZHU Jiang-hani WU Hao |
| |
| Affiliation: | College of Information System and Management/a>;National University of Defense Technology/a>;Changsha Hunan 410073/a>;China |
| |
| Abstract: | Mission planning for the aerostats is an important application of the aerostat system.In order to maximize the utilization of the aerostats to execute more reconnaissance-tasks,the constraints of reconnaissance missions and payloads have been considered in this paper.The mix-integer-programming model has been constructed,and an effective method based on the random greedy insertion algorithm has also been put forward.The algorithm combines the ideas of greedy algorithm and simulated annealing algorithm.The R... |
| |
| Keywords: | Aerostat Mission planning Mix integer programming model Random greedy insertion(RGI)algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
