一种新的卫星测控资源调度模型及其求解算法

• 作 者: 张娜 柯良军 冯祖仁
• 机 构: 西安交通大学机械制造系统工程国家重点实验室
• 出 处: 宇航学报
• 发表日期: 2009年05期
• 关键词: 资源调度 独立集 蚁群优化 Resource scheduling Independent set ACO
• 基金项目: 国家自然科学基金（60875043）,国家高技术研究发展计划（863）（2006AA042222）,国家重点基础研究发展计划（973）（2007CB311006）

针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略提高蚁群算法的求解质量。实验结果表明,该算法具有较快的收敛速度,能够生成较好的调度计划,测控网的利用率获得提高。