计算机工程 ›› 2013, Vol. 39 ›› Issue (1): 35-40.doi: 10.3969/j.issn.1000-3428.2013.01.007

• 专栏 • 上一篇    下一篇

基于Petri网和混合蚁群算法的多星成像调度

龙运军,陈宇宁,陈英武,邢立宁   

  1. (国防科学技术大学信息系统与管理学院,长沙 410073)
  • 收稿日期:2012-07-06 修回日期:2012-09-12 出版日期:2013-01-15 发布日期:2013-01-13
  • 作者简介:龙运军(1982-),男,博士研究生,主研方向:人工智能,多星成像调度;陈宇宁,硕士研究生;陈英武,教授、博士、博士生导师;邢立宁,副教授、博士
  • 基金项目:

    国家自然科学基金资助项目(70601035)

Multiple Satellites Imaging Scheduling Based on Petri Net and Hybrid Ant Colony Algorithm

LONG Yun-jun, CHEN Yu-ning, CHEN Ying-wu, XING Li-ning   

  1. (School of Information Systems and Management, National University of Defense Technology, Changsha 410073, China)
  • Received:2012-07-06 Revised:2012-09-12 Online:2013-01-15 Published:2013-01-13

摘要:

提出一种基于综合指标Petri网和混合蚁群算法的多星成像调度策略。在综合指标Petri网变迁中引入指标信息,处理多星并发观测和卫星资源竞争关系、反映卫星能量和存储等约束,使得问题描述更直观和完备。设计一种嵌入局部搜索技术的蚁群优化算法,通过启发式信息综合变迁中的指标,引导蚂蚁进行全局搜索。仿真实例结果表明,该策略能有效求解多星成像调度问题,实现全局搜索和快速收敛的平衡。

关键词: 多星成像调度, 综合指标Petri网, 蚁群算法, 全局搜索, NP-hard问题

Abstract:

This paper proposes a multiple satellites imaging scheduling strategy based on Integrated Index Petri Net(IIPN) and hybrid ant colony algorithm. Index information dealing with concurrent observation of multiple satellites and conflict of using satellite resource are introduced into transition, which can also reflect energy and memory constraints, making the problem description more visual and complete. An ant colony algorithm combining with local search is designed to resolve the problem. Index information is integrated in heuristic information for guiding the ants for global search. Local search technique is to accelerate convergence. Experimental results show that the method of can solve the multiple imaging satellites scheduling problem effectively by reaching balance between global search technique and local search technique which is to accelerate convergence.

Key words: multiple satellites imaging scheduling, Integrated Index Petri Net(IIPN), ant colony algorithm, global search, NP-hard problem

中图分类号: