摘要：针对不确定环境中侦察无人机执行多任务时不同的任务调度顺序对代价和收益的影响，根据多任务执行过程的特征，建立了任务执行过程的状态转移模型．通过对模型推导获得了一个最优性判据，根据该判据对任务进行降序排列能够得到最优调度．仿真实验结果证明了文中所提调度策略的最优性，将文中所提策略产生的表调度算法与遗传算法和穷举搜索进行实验对比，实验结果与理论推导一致，说明了文中所提策略的最优性和高效性．

关键词：无人机 任务调度 状态转移 遗传算法 

单位：国防科学技术大学信息系统工程重点实验室 长沙410073