临近空间多任务规划求解方法.pdfVIP

第 38卷 第 5期 航 空 计 算 技 术 Vo1．38No．5 2008年9月 AeronauticalComputingTechnique Sep．2008 临近空间多任务规划求解方法 李 敏 ，杨昌昊 ，程 飞 舅 (1．信息产业部 电子第五研究所，广东广州 510610；2．中国科学技术大学， 安徽 合肥230027；3．．合肥工业大学 计算机网络系统研究所，安徽 合肥230009) 摘 要：构造临近空间信息系统多任务规划的一种新的理想解概念—— 一理想解，来表示每一个 局中人在作方案决策时给定一个权衡值。证明了求解 s一最优理想解充要条件是求单一任务分配 策略的最优理想解的规划问题 ，阐述了具有不同权衡值下的s一最优理想解。示例表明了智能规划 方法对临近空间信息系统多任务分配具有一定的有效性。 关键词：临近空间信息系统；多任务智能规划；s一理想解；s一最优理想解 中图分类号：O221．6 文献标识码：A 文章编号：1671—654X(2008)05—0001—04 引言 方法的有效性 。 临近空问信息系统任务规划作为举世瞩 目的高科 1 求解算法 技技术，已经引起了广泛关注和应用。目前，世界上一 设临近空间信息系统中有 r个局中人的任务分配 些主要国家都在研制任务规划问题 ¨一 ，且进展速度 很快。临近空间信息系统多任务智能规划一个主要的 策择函数厂：尺一R ，I厂 ()=( ()， ()，…， 研究方法就是通过局中人对单一任务分配方案的排序 ())。，i=1，2，…，r，其中供选的任务分配策略集XC 进行搜寻最佳策择函数，尽管局中人决策过程中伴有 R，每个局中人通过策择函数f()来规划任务分配策 主观偏好，如何客观的平衡这种影响，是一个突出的问 略集合 中的任务。我们有下列临近空间多任务规划 题。 问题 (AerospaceMulti-Mission PlanningProblem， 临近空间多任务智能规划问题是临近空间信息系 AMMPP)： 统研究的重要部分之一，近年来许多学者通过不同的 (AMMPP) ma ()=( () (‘)，… ()) 途径来解决临近空间信息系统多任务智能规划问题的 s．t． ∈X (1) 求解，如利用交互式规划方法、数学规划 ¨J、D 优化算 其中 1，2，…，r。每个局中人的决策分量 ()(= 法 -4]、Agent方法 、遗传算法 。等。在一些具体 1，2，…，m)具有不完全相同属性性质。 的领域，广大学者创造出了大量的具体方法，例如加权 定义 1 设 ∈X，￡=(1，2，…， )I0，如果 框架四叉树 ]、Petri网模型_9』、基于对象模型l1。。等。 存在 本文采用了一种新的途径，构造临近空间信息系统多 ， ( )+￡≥， ()，V ∈X，i=1，2，…，r (2) 任务规划的一种新的理想解概念 ：s一理想解和 一最优 则称 是临近空间多任务规划问题 (AMMPP)的 一