摘要
根据区域目标的侦察需求,研究了面向区域目标的多星调度问题。分析了调度问题中活动收益不确定特征,讨论了活动收益的上下界。针对收益不确定的特点,设计了影响力指标用于评估活动对调度方案的影响。基于活动影响力与执行时间设计了一种带局部诱导的禁忌搜索算法,采用分层次的、变评价函数机制引导求解过程趋向多目标优化,在优先提高覆盖率的同时兼顾减少资源消耗。最后,以算例验证了算法的有效性,并通过方案比较说明算法具有较好的寻优能力。
The characteristic that observation aclavaty has variable proht 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 mulfiobjective optimization, and both raises the rate of coverage and reduces the consumption of energy. The result of practical example denranstrates that the algorithm proposed in this paper can be applied to the satellites scheduling problem with variable profit of activity effectively.
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2006年第2期117-123,共7页
Journal of National University of Defense Technology
基金
国家部委资助项目
关键词
收益不确定
成像侦察卫星
调度
禁忌搜索
多目标优化
variable profit of activity
photo-reconnaissance satellite
scheduling
tabu search
mullJobjective optimlzafon
