引用本文: | 阮启明,谭跃进,贺仁杰,等.带有活动收益不确定特征的成像侦察卫星调度问题.[J].国防科技大学学报,2006,28(2):117-123.[点击复制] |
RUAN Qiming,TAN Yuejin,HE Renjie,et al.Research of Photo-reconnaissance Satellite Scheduling Problem with Variable Profit of Activity[J].Journal of National University of Defense Technology,2006,28(2):117-123[点击复制] |
|
|
|
本文已被:浏览 6659次 下载 5794次 |
带有活动收益不确定特征的成像侦察卫星调度问题 |
阮启明, 谭跃进, 贺仁杰, 陈英武 |
(国防科技大学 信息系统与管理学院,湖南 长沙 410073)
|
摘要: |
根据区域目标的侦察需求,研究了面向区域目标的多星调度问题。分析了调度问题中活动收益不确定特征,讨论了活动收益的上下界。针对收益不确定的特点,设计了影响力指标用于评估活动对调度方案的影响。基于活动影响力与执行时间设计了一种带局部诱导的禁忌搜索算法,采用分层次的、变评价函数机制引导求解过程趋向多目标优化,在优先提高覆盖率的同时兼顾减少资源消耗。最后,以算例验证了算法的有效性,并通过方案比较说明算法具有较好的寻优能力。 |
关键词: 收益不确定 成像侦察卫星 调度 禁忌搜索 多目标优化 |
DOI: |
投稿日期:2005-10-19 |
基金项目:国家部委资助项目 |
|
Research of Photo-reconnaissance Satellite Scheduling Problem with Variable Profit of Activity |
RUAN Qiming, TAN Yuejin, HE Renjie, CHEN Yingwu |
(College of Information System and Management,National Univ. of Defense Technology,Changsha 410073, China)
|
Abstract: |
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. |
Keywords: variable profit of activity photo-reconnaissance satellite scheduling tabu search multiobjective optimization |
|
|
|
|
|