PDF《航！空！学！报》

敏捷成像卫星则可能通过调整观测时间而 完成全部观测'

一次过境能观测更多任务( 在区域作战) 反恐维稳和抢险救灾等应急行 动中'

常需要获取一定区域内大量目标的高分辨 率图像信息(这些应急条件下的观测任务常具有 空间密集度高) 时效性要求强等特点(在卫星资 源相对有限的条件下'

敏捷成像卫星成为完成应 急观测任务的有效手段( 成像卫星观测任务调度即在满足一定约束和 最大化观测目标收益的条件下'

对一组待观测任 务进行选取) 排序及确定观测时间的过程(目前'

敏捷成像卫星任务调度问题的研究尚处于起步阶 段'

搜集到的公开资料较为有限(法国航空实验 室针对

4 7

8 6

9 ;

8 9

7 7 D H

8 ;

5 9 F ( F D ? ;

6 C 5: D: L 8? K

7 8 !!<

L

6 E :! = +E ? D >

9

7 7 D H

8 ;

5: D: L

8 7

6 <

: :

9 A K

5 !!>

9 N 8! = +: L 8F K ? ?

8 C :8 J

8 F K :

6 D C:

9 <

N !!! #

1 : L

8 ?

88 J

6 <

: <

:

9 <

N! &

H L D <

8 7 D : &

'

D : T +

6 C9

7 7 D H

8 ;

56 2 ,

3 !!<

L

6 E :! &

: D

7 6 <

:A

8 L

6 C ;

5 !!! ,

3 ! #

1 !! , + . , #

1 7

6 <

:9

7 7 D H

8 ;

56 M : Q9 C ;

: L

8 ?

88 J

6 <

:

8 6 CK C

9 A

7 8

56 2 , 3! !!!9 F O K

6 ?

8 # ;

D E E9 C ;

# ;

U! D C !!!

7 8 : # ;

U! D C A

8 : L 8F K ? ?

8 C : :

6 >

89 C ;

! A

8 : L

88 J

8 F K :

6 D C:

9 <

N !!!<

L

6 E :9

7 7 : L

8 :

9 <

N <

E ? D >

K C

9 A

7 8 5: D9

7 7 D H

8 ;

5 !!! ,

3 ! #

1 !!/

3 6 # +

7 6 <

:9

7 7 D H

8 ;

56 M : Q9 C ;

: L

8 ?

88 J

6 <

:

8 6 CK C

9 A

7 8

5 !!9 F O K

6 ?

83 9 <

N '

8 O9 C ;

13

9 <

N '

8 O &

&

3 9 <

N '

8 O

6

6 C6

2 ,

3 ! ! C

8 H ) + G ! >

6 C !! ,

3 ! #

1 ! ,

3 !1

5 $/G$/U! !/

3 6 # +$/GC F >

9 J ,

3 ! !!调度算法在有限的迭代次数内搜索较优的任 务执行序列'

算法包括参数初始化) 构建单个轨道 圈次的任务执行序列) 解最优性的比较更新及信 息素浓度更新-个步骤(其中构建单个轨道圈次 的任务执行序列又可细化为任务选取) 约束判定) 禁忌表更新,个部分(依照算法的结构流程逐步 分析各步骤的复杂度如表&

所示( 表$!本文改进

8 9 : 算法的复杂度分析 ( ) * + ,$!( #

7 ,0

7 ;

+ , = #

6 >

)

3 ) + >

. # .

1 /

5 #

7 ;

5 ? , !8

9 : ) +

4

5 #

6 2

7 '

:

8 M

3 6 >

8F D >

M

7 8 J

6 : Q

4 9 ?

9 >

8 :

8 ? <

6 C

6 :

6 9

7 6 P

9 :

6 D C >

! ;

&

3( ;

#

3 9 <

N<

8 7

8 F :

6 D C >

&

5 + ! &

;

)+$ +

8 + ( ! # ) / D C <

: ?

9 6 C : R K ;

5 >

8 C : >

&

&

5 + !

8 ! # +

3 9 A K7

6 <

:K M ;

9 :

8 >

&

5 + &

! 53!4+ # <

+

4 ! # ! W

8 H

9 ? ;

F D >

M

9 ?

6 <

D C9 C ;

K M ;

9 :

8 >

&

5 + ! <

! # +

4 L

8 ? D >