| 基于Petri网和混合蚁群算法的多星成像调度 |
| |
| 引用本文： | 龙运军,陈宇宁,陈英武,邢立宁. 基于Petri网和混合蚁群算法的多星成像调度[J]. 计算机工程, 2013, 39(1): 35-40 |
| |
| 作者姓名： | 龙运军 陈宇宁 陈英武 邢立宁 |
| |
| 作者单位： | 国防科学技术大学信息系统与管理学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 提出一种基于综合指标Petri网和混合蚁群算法的多星成像调度策略。在综合指标Petri网变迁中引入指标信息，处理多星并发观测和卫星资源竞争关系、反映卫星能量和存储等约束，使得问题描述更直观和完备。设计一种嵌入局部搜索技术的蚁群优化算法，通过启发式信息综合变迁中的指标，引导蚂蚁进行全局搜索。仿真实例结果表明，该策略能有效求解多星成像调度问题，实现全局搜索和快速收敛的平衡。
|
| 关 键 词： | 多星成像调度 综合指标Petri网 蚁群算法 全局搜索 NP-hard问题 |
| 收稿时间： | 2012-07-06 |
| 修稿时间： | 2012-09-12 |
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. Multiple Satellites Imaging Scheduling Based on Petri Net and Hybrid Ant Colony Algorithm[J]. Computer Engineering, 2013, 39(1): 35-40 |
| |
| Authors: | LONG Yun-jun CHEN Yu-ning CHEN Ying-wu XING Li-ning |
| |
| Affiliation: | (School of Information Systems and Management, National University of Defense Technology, Changsha 410073, China) |
| |
| Abstract: | |
| |
| Keywords: | multiple satellites imaging scheduling Integrated Index Petri Net(IIPN) ant colony algorithm global search NP-hard problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
