自动恒温控制系统关键资源调度模型

该文首先介绍自动恒温控制系统原理，通过设计建立系统可调度ＴＣＰＮ规格模型算法，即关键资源调度建模算法，最后以自动恒温控制系统为实例，建立系统可调度分析ＴＣＰＮ规格，为系统的可调度分析提供正确的模型。     

智能CAD／CAM一体化系统研究

提出了一种智能设计制造的一体化方案，建立了面向产品全生命周期的数据结构、知识库和生产环境（设备、刀具、工装、材料等）等支承性数据结构。采用模糊专家系统（ＦＥＳ）、人工神经网络（ＡＮＮ）等人工智能（ＡＩ）新技术，实现了面向对象的ＣＡＤ设计、智能ＣＡＰＰ工艺设计和一体化ＣＡＭ系统。     

基于调度预测的星载混合相关任务调度算法及其仿真的研究

为解决星载计算机系统中具有相关性任务的调度和临界资源的分配问题，提出了一种星载混合相关任务调度算法。首先，对星载计算机系统中的任务给出了形式化的描述。其次，具体阐述了这种星载多任务调度算法并给出了可调度性预测分析条件。最后，通过仿真实验对这个调度算法的性能进行了验证并给出了结论。     

硬实时系统中自适应反馈软件容错动态调度算法研究

在飞行控制等硬实时系统中由于任务超时完成将会给系统运行带来灾难性后果,而现有软件容错调度算法在处理机利用率较高时,成功执行主任务所占时间比率下降,针对此提出自适应反馈容错动态调度算法,此算法在经典软件容错调度算法BCE(Basic CAT EIT)的基础上,引入反馈调度机制,形成Feedback BCE调度算法。该算法在运行过程中定期监测处理机利用率,将实际处理机利用率与预期值进行比较,根据比较结果调整对任务集的调度。实验表明,相对于其他同类算法,自适应反馈软件容错调度算法有效降低了浪费的CPU时间片数量,提高了成功执行主任务所占时间比率,有效降低了因处理机超载而引起的主任务丢失率。
     

基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究

对预警卫星的传感器调度进行了研究，提出了传感器管理调度的系统组成。通过对传感器调度的分析，建立起相应的数学模型，定义了评价指标。结合并行遗传算法和禁忌搜索的特点，提出了一种新的解决预警卫星传感器调度问题的并行禁忌遗传算法(PTGA)。该算法采用多种群和禁忌搜索思想改进遗传算法的性能，从而提高整个算法的收敛速度和精度。实验结果表明该算法有效地解决了多目标情况下的传感器实时调度问题，并优于一般启发式算法。     

空间环境中的多处理器混合容错调度算法

为提高空间应用环境中混合实时任务的容错调度效率,提出基于空间环境的多处理器混合容错调度算法。算法在周期任务调度中采用基于分组的“最佳适应”分配策略,以少量增加的计算时间获得更为紧凑的任务调度结果,从而减少调度所需的处理器数目和任务执行时间;在非周期任务调度中,利用基于空闲时间片的方法完成动态调度,使得混合实时任务的容错调度效率有显著提高,能够更好地适应复杂空间环境的任务处理。仿真结果表明算法在改善混合实时任务容错调度性能上具有重要作用。     

一种源包和虚拟信道相结合的AOS调度算法

针对目前高级在轨系统(AOS)应用中遥测调度算法大多没有同时支持源包和虚拟信道2级调度的问题,提出一种基于AOS遥测源包调度和虚拟信道调度相结合的算法,实现同时对源包调度和虚拟信道调度层面的支持。针对源包调度,提出一种基于源包刷新率的动态优先级调度算法,以保证实时数据及时下传。针对虚拟信道调度,提出一种采用最重要(VIP)/同步/异步相结合的3级调度,保证信道的合理分配利用。分别采用源包调度策略、虚拟信道调度策略和文章提出的算法策略,对某航天器下行数据的平均时延进行仿真。仿真结果表明:文章提出算法策略的平均时延,低于源包调度策略和虚拟信道调度策略,比单独采用源包调度或者虚拟信道调度的算法具有更高的复用效率和公平性。     

CAPP在卫星零生产中的应用

介绍了共同研制开发的卫星回转类零件计算机辅助工艺过程设计ＷＸＨＣＡＰＰ系统。此系统采用了具有基于特征的交互零件信息输入，采用专家系统根据零件信息的输入在不同需要任何人工干预的情况下自动生成工艺规程并具有编辑功能。同时可根据零件信息和有关工序 内容自动生成零件图和工序简图。     

分散式多点优化算法及其在多段翼型气动优化中的应用

论述了一种基于基因算法与博弈论的分散式多点优化算法，并应用于多段翼型的气动优化。基因算法是在计算机中模拟自然进化的随机优化算法，随着科学技术的发展，越来越多的优化问题趋向于多目标优化，这就使得结合博弈论以寻求高效优化算法成为必然。本文分别构造了Nash策略及Stackelberg策略与基因算法结合的分散式多点优化算法，应用于多段翼型高升力气动优化，得到了数值结果，并与实验结果进行了对比。     

硬实时仿真系统时间调度

时间调度是硬实时仿真平台中的关键技术之一。本文介绍了实时调度的基本概念，给出单处理机环境下的时间调度模型和算法。     

SpaceFibre星载网络服务质量实现研究

为实现SpaceFibre星载网络中短时间内大量实时数据流的可靠传输,满足不同空间任务的服务质量(QoS)要求,提出一种基于二进制序列调度的新算法。该算法根据星载网络中的不同流量特征生成对应的二进制调度序列,可以很好地解决复杂数据流量的调度与不同数据流量带宽需求之间的权衡问题,实现了SpaceFibre协议框架下的QoS功能。最后给出了算法的延时性能分析与实例仿真,结果表明由该算法生成的二进制序列调度机制在传输时延上有着较好的灵活性和确定性。     

敏捷成像卫星调度的改进量子遗传算法

针对敏捷成像卫星调度问题中解空间大,选择任务的搜索空间和确定任务观测时间的搜索空间分别是离散域和连续域的难题。建立了多种决策变量混合的敏捷成像卫星调度模型,提出一种改进的量子遗传算法对其求解,改进的量子遗传算法采用二进制与实数杂合的编码方式,降低染色体的基因位编码数目,提高了搜索效率,有效适应了敏捷成像卫星调度问题中离散与连续混合的解空间;以杂合编码为基础,设计对应的观测函数将敏捷成像卫星调度问题的解映射到相位空间,从而将量子优化机制引入敏捷成像卫星调度问题中,利用量子遗传算法在相位空间搜索的特性解决敏捷成像卫星解空间大、解空间离散与连续并存的问题。最后,通过不同规模的仿真校验对算法的调度效果进行测试和分析。结果表明,所提改进的量子遗传算法在收敛速度和方案收益方面都有较好的表现,能够满足敏捷成像卫星调度的需要。     

一种星上输入缓存调度算法的仿真与实现

针对星上交换系统的特点,基于Crossbar交换结构提出了一种改进输入缓存调度算法。该算法采用了串行调度思想,在保证每个端口公平性的基础上调整了输出端口的匹配策略,增加了输出端口成功匹配的概率,大大降低了平均调度时延和丢失率。文章通过OPNET建模、仿真并比较了该算法与几种典型算法的性能,结果表明,改进算法在平均调度时延和信元丢失率等方面的性能指标均优于已有算法且实现复杂度不增加。在此基础上文章还对该算法进行了FPGA设计及仿真,验证了该算法的可行性。     

星载计算机系统瞬态过载不精确容错调度算法研究

卫星在空间作业时经常需要容错处理大量复杂的任务,这将导致过载现象的发生,星载计算机系统将不能在期限内调度它们而产生调度失败。基于这种情况,提出了星载计算机系统瞬态过载不精确容错调度算法(OLIFTSA)。它采用不精确调度思想来完成过载情况下的调度,最终取得最大的调度精度。另外,提出星载计算机系统可靠性代价概念,它能量化容错调度所产生的开销,从而使本算法容错调度代价最小。仿真实验表明:OLIFT-SA算法可以在瞬态过载时,以最小的容错开销获得最大的任务执行精度。     

多目标EOSs联合成像调度方法

EOSs（Each Observation Satellites）围绕着地球对成像任务进行拍摄，为了充分有效的利用卫星资源，最大限度的满足成像任务需求，需要进行EOSs联合成像调度。EOSs联合成像调度是一个复杂的多目标组合优化问题。本文通过对卫星成像约束条件的抽象，建立联合成像调度的数学模型，在此基础上设计了多目标EOSs联合成像调度算法，并根据实际的应用问题进行实验和结果分析，表明该方法有效的解决了多目标条件下EOSs联合成像调度问题。     

改进多尺度Canny算子在SAR图像边缘提取中的应用

着重讨论了在原始Ｃａｎｎｙ算子基础上提出的一种改进算法。其主要特点在于将多尺度分析的概念引入到基本Ｃａｎｎｙ算子中，从而改善了Ｃａｎｎｙ算子的检测性能，使其更加适应合成孔径雷达（ＳＡＲ）图像受噪声影响较大的特点。最后在原始ＳＡＲ图像基础上，将改进的算法与基本Ｃａｎｎｙ算子及其它几类边缘检测算子作了性能对比实验。实验结果显示了改进Ｃａｎｎｙ算子的良好检测性能。     

一种AOS遥测源包多路调度算法

高级在轨系统（AOS）体制的核心是调度策略,文章针对我国航天器遥测数据及信道特点,提出了一种高效的AOS遥测源包调度算法,该算法基于优先级调度,对各种数据可以设计不同的优先级,在调度时满足了低速数据的传送要求以及突发数据等高实时性的要求,尤其是信道空闲时算法在优先调度高优先级源包的同时,也兼顾了低优先级源包的下传需求。...     

改进差分进化算法求解多成像卫星调度问题

针对多成像卫星联合调度规划建模难度大和求解复杂度高等问题,通过分析成像卫星的成像过程和工作原理,将成像卫星调度过程分为调度预处理、任务规划和调度优化3个阶段。在调度规划过程中,建立了多星联合调度约束满足最优化模型,采用启发式算法思想,定义了个体适应度评估函数,设计了任务冲突消解方法,提出了一种改进的差分进化算法。在此基础上,采用一些确定性规则对调度规划方案可行解进行了评估和二次优化。结果表明:提出的成像卫星调度问题求解方法能够有效地分配卫星资源,生成优化的调度方案。设计结果也能够为卫星系统最优化设计和效能评估提供必要的决策支持。     

星载实时微内核操作系统的CPU调度

现代小卫星的重要特点之一是要实现卫星的自主运行。作为其控制核心的星载自主计算机操作系统的性能至关重要。当今 操作系统的发展趋势是采用微内核体系结构。它具有微型化，模块化，可移植性可扩充性等优点。ＣＰＵ调度是影响操作系统性能的关键因素。当前的微内核操作系统基本上只提供几种简单的调度策略，如ＦＩＦＯ，循环反馈等。这些都难以满足卫星系统在特定的时间内对外界作出响应的实时要求。为此，本文设计了一个新的ＣＰ     

中继卫星多址链路调度问题的约束规划模型及算法研究

中继卫星多址链路调度问题是中继卫星系统应用中必须解决的重要问题，其重要特点在于，中继卫星与用户航天器之间并非时时可见，因此通信任务存在可见时间窗口约束。只有在可见时间窗口内，通信任务才可能执行并完成。在进行合理假设的基础上，采用人工智能中的约束规划技术，建立中继卫星多址链路调度问题的约束规划模型，并提出了基于时间窗口期望值的多步迭代算法。应用结果表明，中继卫星多址链路调度模型的建立与求解是合理的。