最小化全局完成时间的成像卫星任务规划算法

• 作者: 张利宁 李皓平 祝江汉 邱涤珊
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 成像侦察卫星 任务规划 全局完成时间 组合优化 Benders分解
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 人工智能理论及其它
• 页码范围: 1218-1221
• 分类号: TP399
• 字数: 4187字
• 语种: 中文

摘要

成像侦察卫星任务规划问题是一类典型多约束组合优化问题.最小化全局完成时间是任务规划领域时效性要求较高情况下的一种优化目标.提出一种整合整数规划与约束规划方法,在最小化任务规划方案全局完成时间的目标下,求解成像侦察卫星任务规划问题的组合算法.该算法通过应用Benders分解将原约束整数规划模型划分为主问题与子问题两部分,采用软件MOSEK与GECODE对主、子问题分别求解.根据子问题求解结果生成剪枝约束,返回主问题迭代,直到获得优化解.算法有效性通过仿真实验进行了检验并取得预期效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱涤珊	国防科技大学信息系统与管理学院	34	339	11.0	17.0
2	祝江汉	国防科技大学信息系统与管理学院	24	95	6.0	8.0
3	张利宁	国防科技大学信息系统与管理学院	6	32	4.0	5.0
4	李皓平		2	5	2.0	2.0