基于禁忌搜索算法测地卫星任务调度研究

doi:10.3778/j.issn.1002-8331.2010.01.064

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (1): 215-217.DOI: 10.3778/j.issn.1002-8331.2010.01.064

基于禁忌搜索算法测地卫星任务调度研究

左春荣^1，2，王海燕^1，2

1.合肥工业大学计算机网络系统研究所，合肥 230009
2.过程优化与智能决策教育部重点实验室，合肥 230009

收稿日期:2008-07-21 修回日期:2008-10-23 出版日期:2010-01-01 发布日期:2010-01-01
通讯作者: 左春荣

Research on scheduling of earth observing satellites based on taboo search algorithm

ZUO Chun-rong^1，2，WANG Hai-yan^1，2

1.Computer Network System Institute，Hefei University of Technology，Hefei 230009，China
2.Key Laboratory of Process Optimization and Intelligent Decision-making，Ministry of Education，Hefei 230009，China

Received:2008-07-21 Revised:2008-10-23 Online:2010-01-01 Published:2010-01-01
Contact: ZUO Chun-rong

摘要/Abstract

摘要： 研究测地卫星调度问题，它是一个复杂的组合优化问题，涉及多个卫星，大量的任务与约束限制，何时和如何执行每项任务。分析了问题的主要约束，在合理的假设基础上建立了带有时间窗口多资源调度问题模型，提出一种改进的禁忌搜索算法求解该模型。用实例对模型和算法进行了验证，并将结果与动态规划方法求解结果比较分析，结果表明模型和算法是有效的。

关键词: 调度, 禁忌搜索, 仿真, 测地卫星

Abstract: The problem of scheduling of earth observing satellites is addressed.This scheduling task is a difficult optimization problem，involving multiple satellites，hundreds of tasks，constraints on when and how to service each task.This paper analyzes the main constraints of this problem，constructs a multi-resources scheduling model with time window under some reasonable assumption and gives an improved taboo search algorithm to solve the model.An example is given to validate the model and algorithm.And the solution is analyzed comparatively with that of dynamic planning method on this problem.

Key words: scheduling, taboo search, simulation, earth observing satellites

中图分类号:

TP391

左春荣^1，2，王海燕^1，2. 基于禁忌搜索算法测地卫星任务调度研究[J]. 计算机工程与应用, 2010, 46(1): 215-217.

ZUO Chun-rong^1，2，WANG Hai-yan^1，2. Research on scheduling of earth observing satellites based on taboo search algorithm[J]. Computer Engineering and Applications, 2010, 46(1): 215-217.

[1]	黄逸磊，夏志杰，王诣铭. 强关系型社交媒体平台不实信息传播模型研究[J]. 计算机工程与应用, 2021, 57(9): 126-133.
[2]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[3]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[4]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[5]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[6]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[7]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[8]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[9]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[10]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[11]	李高源，王晋宇，张长弓，冯博迪，高宇歌，杨海涛. SAR图像仿真方法研究综述[J]. 计算机工程与应用, 2021, 57(15): 62-72.
[12]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[13]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[14]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[15]	陈展，公建宁，刘媛媛，徐京邦. 基于禁忌搜索的多AGV系统路径优化算法[J]. 计算机工程与应用, 2021, 57(10): 273-278.

基于禁忌搜索算法测地卫星任务调度研究

Research on scheduling of earth observing satellites based on taboo search algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics