带有活动收益不确定特征的成像侦察卫星调度问题

根据区域目标的侦察需求,研究了面向区域目标的多星调度问题。分析了调度问题中活动收益不确定特征,讨论了活动收益的上下界。针对收益不确定的特点,设计了影响力指标用于评估活动对调度方案的影响。基于活动影响力与执行时间设计了一种带局部诱导的禁忌搜索算法,采用分层次的、变评价函数机制引导求解过程趋向多目标优化,在优先提高覆盖率的同时兼顾减少资源消耗。最后,以算例验证了算法的有效性,并通过方案比较说明算法具有较好的寻优能力。

Research of Photo-reconnaissance Satellite Scheduling Problem with Variable Profit of Activity

The characteristic that observation activity has variable profit in satellite scheduling is analyzed,and the upper bound and lower bound of profit of activity are discussed.An advanced tabu search algorithm with local derivational is proposed.A mechanism with layered variable evaluating functions is used in the proposed tabu search algorithm,which leads the procedure of searching solution to multiobjective optimization,and both raises the rate of coverage and reduces the consumption of energy.The result of practical example demonstrates that the algorithm proposed in this paper can be applied to the satellites scheduling problem with variable profit of activity effectively.