| 面向多星观测调度的分层迭代算法 |
| |
| 引用本文： | 刘建银,贾学卿,王忠伟.面向多星观测调度的分层迭代算法[J].国防科技大学学报,2018,40(5):183-190. |
| |
| 作者姓名： | 刘建银 贾学卿 王忠伟 |
| |
| 作者单位： | 1. 中南林业科技大学 物流与交通学院， 湖南 长沙 410073,2. 国防科技大学 电子科学学院， 湖南 长沙 410073,1. 中南林业科技大学 物流与交通学院， 湖南 长沙 410073 |
| |
| 基金项目： | 国家自然科学基金资助项目（61603404） |
| |
| 摘 要： | 提出一种基于分治策略的多星观测分层调度框架,在该框架下,用蚁群优化算法把任务分配至各轨道圈次上,并利用自适应模拟退火算法求解各轨道圈次的调度问题。根据各轨道圈次调度结果的反馈情况,再调整任务分配方案,重复上述过程直到达到算法终止条件。为了提高算法的性能,在设计蚁群算法的启发式信息模型时,应充分考虑卫星调度问题的领域知识;在模拟退火算法中设计两个邻域结构,采用动态选择策略在优化过程中确定最佳邻域搜索结构。仿真实验表明,该方法有效地降低了问题求解的复杂度,尤其在求解大规模多星观测调度问题时表现出优异的性能。
|
| 关 键 词： | 卫星调度 分治框架 蚁群优化算法 模拟退火算法 优化调度 |
| 收稿时间： | 2017/5/31 0:00:00 |
Hierarchical iteration algorithm for multi-satellite observation scheduling |
| |
| LIU Jianyin,JIA Xueqing and WANG Zhongwei.Hierarchical iteration algorithm for multi-satellite observation scheduling[J].Journal of National University of Defense Technology,2018,40(5):183-190. |
| |
| Authors: | LIU Jianyin JIA Xueqing and WANG Zhongwei |
| |
| Affiliation: | 1. School of Logistics & Transportation, Central South University of Forestry & Technology, Changsha 410073, China,2. College of Electronic Science, National University of Defense Technology, Changsha 410073, China and 1. School of Logistics & Transportation, Central South University of Forestry & Technology, Changsha 410073, China |
| |
| Abstract: | |
| |
| Keywords: | satellite scheduling divide and conquer framework ant colony optimization algorithm simulated annealing algorithm optimization scheduling |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|
