基于混合蚁群优化的卫星地面站系统任务调度方法

被引：23

作者：

邢立宁

陈英武

机构：

[1] 国防科学技术大学信息系统与管理学院

来源：

自动化学报 | 2008年 / 04期

关键词：

卫星地面站系统; 蚁群优化; 导向局部搜索; 任务规划;

D O I：

暂无

中图分类号：

TN927.2 [];

学科分类号：

摘要：

卫星地面站系统任务调度是一个典型的组合优化问题,优化过程极其复杂.鉴于此,提出了一种有效求解该问题的基于蚁群优化算法和导向局部搜索方法的混合优化方法.该方法将蚁群优化和导向局部搜索有效地结合在一起,极大地提高了优化绩效.实例计算结果表明,该混合方法能有效地求解卫星地面站系统任务调度问题.

引用

收藏

页码：414 / 418

页数：5

相关论文

共 7 条

[1] 卫星地面站系统任务调度的动态规划方法
刘洋
陈英武
谭跃进
[J]. 中国空间科学技术, 2005, (01) : 47 - 50
[2] 一类人员调配问题的导引式局部搜索算法
李菊芳
谭跃进
不详
[J]. 系统工程 , 2004, (09) : 87 - 91
[3] 一类含时间窗口的多资源动态调度问题的建模与求解方法
刘洋
陈英武
谭跃进
不详
[J]. 系统工程 , 2004, (06) : 8 - 11
[4] 基于约束满足的卫星地面站资源优化分配问题研究
贺仁杰
谭跃进
不详
[J]. 计算机工程与应用 , 2004, (18) : 229 - 232
[5] 基于贪婪算法的卫星地面站任务规划方法
刘洋
陈英武
谭跃进
[J]. 系统工程与电子技术, 2003, (10) : 1239 - 1241
[6] Guided local search and its application to the traveling salesman problem
Voudouris, C
Tsang, E
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (02) : 469 - 499
[7] Fast local search and guided local search and their application to British Telecom's workforce scheduling problem
Tsang, E
Voudouris, C
[J]. OPERATIONS RESEARCH LETTERS, 1997, 20 (03) : 119 - 127