灰色蚁群系统求解多目标卫星观测调度问题

Grey ant colony system for Multi-objective satellites observation scheduling

为充分有效的利用地球观测卫星资源,最大限度的满足成像需求并得到高质量的图像,提出了一种灰色蚁群系统多目标优化算法.首先利用区间灰数描述成像任务上空的云量信息;然后考虑了卫星多种成像约束条件,建立了包括成像任务重要性和图像质量的多目标优化模型;最后将灰色理论和蚁群系统结合起来,通过多个种群的区域更新规则和精英保留策略,提高非劣解集的多样性和收敛性.仿真结果表明,提出的灰色蚁群系统可以有效解决卫星多目标成像调度问题。

In order to make full use of the resource of earth observation satellites and acquire higher quality scenes,a multi-objective grey ant colony system was proposed.Firstly,the interval grey was used to describe the cloud cover above the area of an imaging task.Then a multi-objective optimization model of the earth observation satellites was built with the consideration of the importance of imaging tasks and their quality.Finally,the grey theory and ant colony system were combined with the rule of updating by region and the spirit strategy to improve the diversity and the convergence of Pareto optimal set.The experimental results show that the proposed system can solve the scheduling problem for multi-objective earth observation satellites effectively.