PDF《航！空！学！报》

D C 8K M ;

9 :

8 >

&

5 + ! ! <

+ 4! ! # # 当任务数量;

数值较大时'

约束判定) 解最优 性的比较更新) 信息素浓度更新及禁忌表更新的 复杂度幂次较低'

忽略其影响(算法的复杂性主 要体现在参数初始化和任务选取部分(经$/ 次 循环'

算法整个计算过程的时间复杂度为 !! ;

# >

$/ &

5 + ! &

;

)+$ +

8 + ( ! # ) -!仿真算例 仿真中'

在! ) X Y! % X Y'

X Z% X Z# 范围 内随机生 成点目 标观 测任 务(任务 的优 先 级为 * !'

! + 的随机数(所使用的敏捷卫星性能参数和 轨道参数均参考

4 7

8 6

9 ;

8 '

@\.# * ! !+ 相比较'

如表,所示'

.2\ 表示平均值( 表'

!本文改进

8 9 : 算法与 @ A 8性能比较 ( ) * + ,'

!- ,

5 1

5 7 )

3 0 ,0

7 ;

)

5 # .

3

1 /

5 #

7 ;

5 ? , !8

9 :) +

4

5 #

6 2 7<

#

6 2@ A

8 ^ C <

:

9 C F

8 $3 $'

@\. ^ >

M ? D I

8 ;

. /

0 .2 \ ?

8 H

9 ? ;

.2 \9 ? ?

9 C

5 8 ;

:

9 <

N .2 \/

4 ] :

6 >

8 &

<

.2 \ ?

8 H

9 ? ;

.2 \9 ? ?

9 C

5 8 ;

:

9 <

N .2 \/

4 ] :

6 >

8 &

<

^ ! ^ &

* &

, &

# , % ) # ! $ * $ # , , , $ # % % * # + % &

% # ) - - # % ) * # $ + ) % # &

- ! * # - $ ! # - ) $ + # , ^ , ^ - ! &

&

- $ $ # - * &

# ) !, * - # $ % &

, # ! * + # &

+ $ , # - - % ) % # , + $ # , !$ &

+ # - ) ! ) # &

! % # * !! - ) # + !!分析仿真结果可知'

本文改进 . /

0 算法在 解的质量和运算 时 间上 均 优于 @\.(@\. 具 有很好的全局寻优能力'

求解结果的质量较好'

但 求解速度整体较慢(本文改进 . /

0 算法解的质 量更好'

且求解速度相对较快'

但随着问题规模的 增大'

其运行时间亦大幅增加(除了算法自身性 能影响'

大量计算任务间姿态调整时间是导致算法耗时较长 的重要原因(以^ - 为例'

对本文改进 . /

0 算法的收敛性与基本 . /

0 算 法进 行对比'

如图!所示(可以看出'

基本./0的全局搜索能力较差'

本文改进 . /

0 算法的 收敛 性和解的质量均优 于基 本算法(这 是由于 改进 算法结 合观测约束'

增加了启发式信息(提高了观测收益较高) 观测时 间临近) 紧 迫性更 高的 观测任务 被选择的概率'

从而改善算法的搜索性能( 图!!本文改进 . /

0 算法与基本 . /

0 算法收敛性比较 _

6 5 # !!/ D >

M

9 ?

6 <

D CD EF D C I

8 ?

5 8 C F 8A

8 : H

8 8 CD K ?6 >

M ? D I

8 ;

. /

09 7

5 D ?

6 : L >

9 C ;

: L 8A

9 <

6 F. /

09 7

5 D ?

6 : L >

%!结!论 针对应急条件下的观测需求'

对敏捷成像卫 星多星密集观测任务调度问题进行了研究(综合 考虑各种约束'

建立任务调度模型'

并设计了一种 改进的蚁群算法进行求解'

仿真表明了方法的有 效性(研究内容有助于提高敏捷成像卫星应急观 测的调度能力和应用水平(在今后的研究中'

将 着力提高任务规模较大时算法的求解效率( 参!考!文!献*!+!=