基于RGI的浮空器任务规划问题研究

摘要：

侦察任务规划是浮窄器军事应用中的重要问题,对于最大化满足侦察任务需求、提高浮空器资源利用率具有重要作用.针对浮空器侦察系统的任务规划问题,考虑任务需求约束、载荷约束等条件下,构建了浮空器连续侦察监视的混合整数规划模型,并采用贪婪随机插入(RGI)算法对模型进行了求解.该算法结合了贪婪算法和模拟退火算法的设计思想,既保留了一定贪婪特征又提高丁跳出局部最优解的能力.最后通过一个多浮空器多目标的仿真实例验证了算法的有效性.

关键词：浮空器、任务规划、混合整数规划模型、贪婪随机插入算法

所属期刊栏目：27

分类号：V47(航天器及其运载工具)

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：47-50