摘要
卫星地面站系统任务调度是一个典型的组合优化问题,优化过程极其复杂.鉴于此,提出了一种有效求解该问题的基于蚁群优化算法和导向局部搜索方法的混合优化方法.该方法将蚁群优化和导向局部搜索有效地结合在一起,极大地提高了优化绩效.实例计算结果表明,该混合方法能有效地求解卫星地面站系统任务调度问题.
The mission planning of satellite ground station system is a representative of combinative optimization problem, and its optimization process is very complicated. For this reason, this paper proposes a hybrid approach which combines the ant colony optimization with guided local search to solve this problem. The optimization performance is improved largely by effectively integrating guided local search with ant colony optimization. Experimental results suggest that the proposed algorithm is a viable and effective approach for the mission planning of satellite ground station system.
出处
《自动化学报》
EI
CSCD
北大核心
2008年第4期414-418,共5页
Acta Automatica Sinica
基金
国家自然科学基金(70601035)资助
关键词
卫星地面站系统
蚁群优化
导向局部搜索
任务规划
Satellite ground station system, ant colony optimization, guided local search, mission planning
