| 基于禁忌搜索算法测地卫星任务调度研究 |
| |
| 引用本文： | 左春荣,王海燕.基于禁忌搜索算法测地卫星任务调度研究[J].计算机工程与应用,2010,46(1):215-217. |
| |
| 作者姓名： | 左春荣 王海燕 |
| |
| 作者单位： | 1.合肥工业大学 计算机网络系统研究所，合肥 230009 2.过程优化与智能决策教育部重点实验室，合肥 230009 |
| |
| 基金项目： | 国家自然科学基金No.70471046~~ |
| |
| 摘 要： | 研究测地卫星调度问题，它是一个复杂的组合优化问题，涉及多个卫星，大量的任务与约束限制，何时和如何执行每项任务。分析了问题的主要约束，在合理的假设基础上建立了带有时间窗口多资源调度问题模型，提出一种改进的禁忌搜索算法求解该模型。用实例对模型和算法进行了验证，并将结果与动态规划方法求解结果比较分析，结果表明模型和算法是有效的。
|
| 关 键 词： | 调度 禁忌搜索 仿真 测地卫星 |
| 收稿时间： | 2008-7-21 |
| 修稿时间： | 2008-10-23
|
Research on scheduling of earth observing satellites based on taboo search algorithm |
| |
| ZUO Chun-rong,WANG Hai-yan.Research on scheduling of earth observing satellites based on taboo search algorithm[J].Computer Engineering and Applications,2010,46(1):215-217. |
| |
| Authors: | ZUO Chun-rong WANG Hai-yan |
| |
| Affiliation: | 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 |
| |
| 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... |
| |
| Keywords: | scheduling taboo search simulation earth observing satellites |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
