多星测控调度问题综述 被引量：12

1

作者 凌晓冬 陈峰 武小悦 《飞行器测控学报》 2008年第2期17-22,共6页

多星测控调度问题是指对多颗卫星和地面站之间的测控任务进行调度，是一类高约束、高计算复杂度的任务资源分配问题。本文对国内外相关领域研究情况进行了探讨，从问题的模型描述、解决算法以及最终方案优化等方面，对多星测控调度问题... 多星测控调度问题是指对多颗卫星和地面站之间的测控任务进行调度，是一类高约束、高计算复杂度的任务资源分配问题。本文对国内外相关领域研究情况进行了探讨，从问题的模型描述、解决算法以及最终方案优化等方面，对多星测控调度问题的研究情况进行了分析和总结。在此基础上指出多星测控调度问题的发展趋势。 展开更多

关键词 多星测控 调度 建模 算法

下载PDF 职称材料

多星测控调度问题的禁忌遗传算法研究 被引量：8

2

作者 凌晓冬 武小悦 刘琦 《宇航学报》 EI CAS CSCD 北大核心 2009年第5期2133-2139,共7页

对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算... 对多星测控调度问题进行了研究,建立了测控调度模型。根据卫星测控需求及其调度特点,建立了可能任务模型,设计了一种各类型需求通用的编码方式,并在此基础上设计实现了一种禁忌遗传算法。完成了包括遗传算子设计、邻域设计、禁忌移动算子设计、算法流程等一系列关键技术的设计实现。并通过仿真验证了该算法的有效性。 展开更多

关键词 多星测控 调度 禁忌遗传算法 局部搜索策略

下载PDF 职称材料

独立可控的发射多波束形成技术 被引量：7

3

作者 陈昊 王先发 《飞行器测控学报》 2011年第4期23-26,共4页

面向多星测控应用提出了一种发射多波束形成方法,采用在数字基带进行多波束加权的处理方法,并联合正交投影算法,实现了独立可控的发射多波束形成,使各波束之间具有较高的隔离度。通过计算机仿真,对发射多波束的方向图性能以及各波束之... 面向多星测控应用提出了一种发射多波束形成方法,采用在数字基带进行多波束加权的处理方法,并联合正交投影算法,实现了独立可控的发射多波束形成,使各波束之间具有较高的隔离度。通过计算机仿真,对发射多波束的方向图性能以及各波束之间隔离度进行了性能分析,验证了该方法的可行性及有效性。 展开更多

关键词 多星测控 发射多波束形成 独立可控 增益无损 波束隔离度

下载PDF 职称材料

基于多活性代理的多星测控调度方法 被引量：5

4

作者 杜世勇 胡进 +2 位作者 贾丽娟 路向阳 吴建光 《飞行器测控学报》 2012年第5期11-14,共4页

多星测控调度问题是一个具有多时间窗口、多资源约束的优化问题,其中多星测控任务调度的建模和求解算法是关键。在多活性代理理论的基础上,引入任务调度活性度概念及多活性代理活性保持的协调协商机制,建立基于活性度的多星测控调度模型... 多星测控调度问题是一个具有多时间窗口、多资源约束的优化问题,其中多星测控任务调度的建模和求解算法是关键。在多活性代理理论的基础上,引入任务调度活性度概念及多活性代理活性保持的协调协商机制,建立基于活性度的多星测控调度模型,并给出一种多活性代理协调协商遗传算法。最后给出实验示例对所提出的算法进行仿真验证。仿真实验表明,所提出的基于多活性代理协商协调的模型及算法能够更好地解决多星测控任务调度问题。 展开更多

关键词 多星测控 多活性代理 调度模型 遗传算法

下载PDF 职称材料

多星测控调度问题任务优先级研究 被引量：5

5

作者 凌晓冬 武小悦 刘琦 《数学的实践与认识》 CSCD 北大核心 2008年第23期114-120,共7页

在对多星测控调度问题工程需求进行分析的基础上,提出了多星测控问题中影响测控任务优先级的10个影响因素,并对各项因素对测控任务优先级的影响方式与影响程度进行了分析.利用功效系数法给出了设定优先级的算法,最后给出了一个算例.

关键词 多星测控 任务优先级 多属性决策 功效系数法

原文传递

一类适用于多星测控调度问题的模型及求解算法 被引量：5

6

作者 辛维政 陈墨 +1 位作者 李济生 黄永宣 《飞行器测控学报》 2008年第4期1-4,共4页

多星测控调度是一个复杂的NP—hard问题，其模型和算法的研究一直是求解的关键和难点。本文从组合优化角度对问题进行描述，建立了多星测控调度问题的数学模型，并利用启发式调度算法予以求解。最后，将算法应用于一个6站10星的调度问... 多星测控调度是一个复杂的NP—hard问题，其模型和算法的研究一直是求解的关键和难点。本文从组合优化角度对问题进行描述，建立了多星测控调度问题的数学模型，并利用启发式调度算法予以求解。最后，将算法应用于一个6站10星的调度问题，进行了数值仿真研究。仿真表明，算法能在较短时间内求得任务支持率高且资源使用相对均衡的解，具有较好的寻优能力。 展开更多

关键词 多星测控 调度 模型 启发式算法

下载PDF 职称材料

基于本体的多星测控调度问题模型研究 被引量：3

7

作者 凌晓冬 刘冰 +1 位作者 武小悦 吴金美 《计算机与数字工程》 2010年第8期62-66,共5页

针对多星测控调度问题中存在的模型众多、交互困难的不足,引入本体工具分析了多星测控调度问题中各种对象及对象之间的关系,给出了多星测控调度问题中概念本体的构建方法,建立了多星测控调度问题模型框架,为准确表述领域知识、实现模型... 针对多星测控调度问题中存在的模型众多、交互困难的不足,引入本体工具分析了多星测控调度问题中各种对象及对象之间的关系,给出了多星测控调度问题中概念本体的构建方法,建立了多星测控调度问题模型框架,为准确表述领域知识、实现模型及数据的重用和交互打下基础。最后利用示例描述说明了模型框架的兼容性。 展开更多

关键词 多星测控 调度 本体 模型框架

下载PDF 职称材料

多星测控中波达方向估计传播因子虚拟ESPRIT算法 被引量：2

8

作者 马可锌 刘海颖 王惠南 《电讯技术》 北大核心 2011年第1期35-39,共5页

针对多星测控中涉及的阵列天线信号波达方向估计问题,给出了一种新的基于传播因子的二维波达方向估计(2D-DOA)算法——传播因子虚拟ESPRIT算法(PMV-ESPRIT)。传统的虚拟ESPRIT算法需要对互相关矩阵进行特征值分解(EVD)或对数据接收矩阵... 针对多星测控中涉及的阵列天线信号波达方向估计问题,给出了一种新的基于传播因子的二维波达方向估计(2D-DOA)算法——传播因子虚拟ESPRIT算法(PMV-ESPRIT)。传统的虚拟ESPRIT算法需要对互相关矩阵进行特征值分解(EVD)或对数据接收矩阵进行奇异值分解(SVD),因此其运算量较大。而新算法基于传播因子方向向量分割的线性运算对传统算法做了进一步改进,其运算量明显降低,且具有更高的信号波达方向测向精度。仿真实验结果表明了PMV-ESPRIT算法的有效性和可行性。 展开更多

关键词 多星测控 二维波达方向 传播因子虚拟ESPRIT算法 阵列天线

下载PDF 职称材料

多星测控调度问题需求分析及任务描述方法研究 被引量：1

9

作者 凌晓冬 武小悦 《计算机工程与应用》 CSCD 北大核心 2009年第20期195-198,共4页

以多星测控调度为背景,研究和分析了测控需求和测控任务的描述方法,建立了相应的数学模型,针对测控需求,提出了基于XML的测控需求文件的标准化格式。通过描述实例证明了提出的方法能够用于描述测控需求及测控任务,便于交互。

关键词 多星测控 需求分析 测控任务 可扩展标记语言

下载PDF 职称材料

多星测控调度效能评价指标体系研究 被引量：6

10

作者 凌晓冬 刘冰 +4 位作者 李宇波 薛国虎 武小悦 周文晋 刘琦 《数学的实践与认识》 CSCD 北大核心 2012年第3期52-60,共9页

分析了建立多星测控调度问题评价指标体系的工程需求.从测控网管理方的角度,定义了反映测控系统服务能力、利用效率和资源配置合理性的指标;针对航天器拥有方的需求,建立了反映接受测控服务情况和反映航天任务满足程度的指标.通过两大... 分析了建立多星测控调度问题评价指标体系的工程需求.从测控网管理方的角度,定义了反映测控系统服务能力、利用效率和资源配置合理性的指标;针对航天器拥有方的需求,建立了反映接受测控服务情况和反映航天任务满足程度的指标.通过两大部分指标构建了多星测控调度问题的指标体系.通过算例说明了利用该指标体系进行多星测控系统效能分析的可行性. 展开更多

关键词 多星测控调度问题 指标体系 效能评估

原文传递

一种求解多星测控调度问题的启发式算法 被引量：6

11

作者 凌晓冬 武小悦 《兵工自动化》 2008年第1期71-73,共3页

一种基于优先级排序的启发式调度算法,首先构造问题的数学模型,对各种类型的卫星及航天器测控需求进行描述。再针对各影响因素分别定义优先级并根据工程实际确定权重,将各优先级加权得到需求的综合优先级。以综合优先级为排序标准,采用... 一种基于优先级排序的启发式调度算法,首先构造问题的数学模型,对各种类型的卫星及航天器测控需求进行描述。再针对各影响因素分别定义优先级并根据工程实际确定权重,将各优先级加权得到需求的综合优先级。以综合优先级为排序标准,采用优先度最高的需求最先占用的策略,最后将以被占用的需求作为进一步调度的约束完成算法。 展开更多

关键词 多星测控调度 启发式算法 加权优先级

下载PDF 职称材料

带局部交互的多星TT&C调度合作协同进化 被引量：2

12

作者 陈峰 武小悦 《计算机工程》 CAS CSCD 北大核心 2011年第6期250-252,255,共4页

针对现有合作协同进化机制较少利用局部协同信息的问题,通过对多星TT&C资源调度的合作协同进化求解进行改进,在全局协同的基础上加强局部交互,为每个个体设定一个表明其与所有相邻子种群合作效果的进化性能指标——局部交互值,将该... 针对现有合作协同进化机制较少利用局部协同信息的问题,通过对多星TT&C资源调度的合作协同进化求解进行改进,在全局协同的基础上加强局部交互,为每个个体设定一个表明其与所有相邻子种群合作效果的进化性能指标——局部交互值,将该值作为选择操作中衡量个体优劣的尺度之一,以局部交互值与各子适应度之和的差值决定个体变异率,使变异具有自适应性,从而减少由子种群代表个体选择的非全局性造成的优秀个体丢失现象。仿真实验结果表明该方法能较好地提高求解质量。 展开更多

关键词 多星tt&c调度 局部交互 协同进化

下载PDF 职称材料

基于正交设计的多星测控调度协同进化代表个体选择 被引量：1

13

作者 陈峰 武小悦 《小型微型计算机系统》 CSCD 北大核心 2010年第8期1582-1586,共5页

针对多星测控资源调度问题,设计了和问题特征结合的合作型协同进化调度算法,给出了算法的编码、操作算子和流程,鉴于调度算法采用传统的代表个体最优选择和随机选择将导致求解效果不稳定,提出一种子种群代表个体选择方法及对应的个体适... 针对多星测控资源调度问题,设计了和问题特征结合的合作型协同进化调度算法,给出了算法的编码、操作算子和流程,鉴于调度算法采用传统的代表个体最优选择和随机选择将导致求解效果不稳定,提出一种子种群代表个体选择方法及对应的个体适应度计算方法.综合考虑代表个体的协同性和计算开销,借鉴正交设计的思想,依据贪婪性强弱从每个子种群选择三个代表个体,并利用正交表进行个体适应度计算.最后通过一个实例,验证了该方法的有效性. 展开更多

关键词 调度算法 合作协同进化 正交设计 多星测控调度 代表个体

下载PDF 职称材料

基于局部路径重连的多星测控调度遗传交叉算子

14

作者 陈峰 徐建华 +1 位作者 刘孝忠 唐志坤 《兵工自动化》 2014年第9期48-51,共4页

为提高多星测控调度问题简单遗传算法的搜索精度,设计一种基于局部分层路径搜索的交叉算子(local layering path-relinking crossover operator,LLPRCO)。分析多星测控调度问题的遗传算法编码特点,得出解空间的复杂性和基因间较弱的相... 为提高多星测控调度问题简单遗传算法的搜索精度,设计一种基于局部分层路径搜索的交叉算子(local layering path-relinking crossover operator,LLPRCO)。分析多星测控调度问题的遗传算法编码特点,得出解空间的复杂性和基因间较弱的相关性。借鉴路径重连的思想,利用构成初始解和引导解要素的差异性,构建从初始解出发的分层搜索邻域,将邻域中满足模型约束的解作为交叉的结果,并创建2个仿真场景进行验证。仿真结果表明,该交叉算子与具备一定随机特性的交叉算子混合使用能明显提高遗传算法对问题的求解性能。 展开更多

关键词 多星测控调度 遗传算法 路径重连 交叉算子

下载PDF 职称材料