Multi-Satellite Observation Scheduling Based on a Hybrid Ant Colony Optimization

摘要：

　　In this paper,we attempted to find an effective method to resolve multi-satellite observation scheduling problems.Firstly,an acyclic directed graph model for multi-satellite observation scheduling was constructed.Secondly,based on the graph model,we presented a novel hybrid ant colony optimization mixed with the iteration local search algorithm (ACO-ILS) to produce high quality schedules.At last,extensive experimental simulations demonstrated that the proposed ACO-ILS algorithm is very efficient.

关键词： Satellite scheduling ant colony optimization iteration local search acyclic directed graph

作者: GAO Kebin WU Guohua ZHU Jianghan

作者单位: Science and Technology on Information Systems Engineering Laboratory National University of Defense Technology Changsha, Hunan, P.R.China

会议类型: 国际会议

会议名称: 2013 2nd International Symposium on Computer,Communication,Control and Automation(ISCCCA-13)(2013年第二届计算机、通信与自动化国际会议)

会议地点: 太原

会议语种:英文

页码: 675-678

在线出版日期: 2013-04-06（万方平台首次上网日期，不代表论文的发表时间）