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

作     者：龙运军 陈宇宁 陈英武 邢立宁 LONG Yun-jun;CHEN Yu-ning;CHEN Ying-wu;XING Li-ning

作者机构：国防科学技术大学信息系统与管理学院长沙410073 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2013年第39卷第1期

页      码：35-40页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2013.01.007

馆 藏 号：203110174...