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

• 作者: 吴昊 汤俊 祝江汉
• 来源期刊: 计算机仿真
• 学科: 航空航天
• 关键词: 浮空器 任务规划 混合整数规划模型 贪婪随机插入算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 航空航天领域仿真
• 页码范围: 47-50
• 页数: 4页
• 分类号: V47
• 字数: 3771字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2010.03.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝江汉	国防科技大学信息系统与管理学院	24	95	6.0	8.0
2	吴昊	国防科技大学信息系统与管理学院	10	97	6.0	9.0
3	汤俊	国防科技大学信息系统与管理学院	3	10	2.0	3.0