基于软件容错的抢占阈值调度算法设计与仿真

为了提高硬实时系统的容错能力,同时减少任务间的抢占次数,基于软件容错模型提出了抢占阈值容错调度算法(FT-FPPT).为了获得系统中任务抢占阈值分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的抢占阈值配置搜索算法(PTCSA).PTCSA算法能够将搜索空间由O(n!)减少到O(n 2),其中n为任务的个数.最后给出了该算法的最优性证明.仿真实验表明,抢占阈值容错调度算法能够在抢占式容错调度算法的基础上,进一步提高系统的容错能力。     

不确定环境下舰载机保障预反应式动态调度优化

针对舰载机机务勤务保障过程中的不确定性和动态特性,研究舰载机保障预反应式动态调度优化问题。在预调度阶段设计双种群遗传算法,融合左右种群双向对齐迭代技术提高解的全局最优性,结合设定的保障期限求得带有工期保护缓冲的鲁棒性预调度方案。在反应性调度阶段,建立以最小化保障完工时间和最小化调度调整损失成本为目标函数的反应性调度模型,设计针对单一个体的自适应分层双目标变邻域优化算法,对预调度方案进行局部调整,优化反应性调度的效率和稳定性。提出5种不同反应性调度调整策略,对多种扰动类型下的不同保障机组的预调度方案进行局部调整和分析。为不确定环境下舰载机基准预调度计划的制定和反应性调度方案的调整提供了决策支持。     

基于GABSO算法的动态柔性作业车间调度问题

针对企业生产加工中的动态调度难以求解的问题,首次将头脑风暴优化算法应用于求解动态柔性作业车间调度问题.首先,建立以极小化最大完工时间为目标函数的基于机器故障的重调度模型;然后,依据动态车间调度问题的特点,将遗传算法的思想融入头脑风暴优化算法中,提出自适应的GABSO算法,在迭代过程中,动态调整组间讨论与组内讨论次数,使...     

基于相对残差的LDPC码动态调度译码算法

针对低密度奇偶校验码的动态调度译码算法中存在的震荡现象和贪婪特性问题,在基于变量节点消息残差置信传播算法的基础上,提出一种基于相对残差调度的置信传播算法。对变量节点进行分组,以变量节点向校验节点传递消息的相对残差值作为参考,优先更新相对残差值最大的节点,加快译码收敛速度。对于译码过程中震荡的变量节点,对其更新前后的后验LLR(log likelihood ratio)消息值做加权平均处理,提高震荡节点的可靠度。在算法迭代的过程中对变量节点向校验节点传递消息的相对残差值作衰减处理,缓解译码算法的贪婪特性。仿真结果表明：与VC-RBP算法相比,在误比特率为10-5时所提算法译码性能可以获得0.3～0.4 dB的增益,同时拥有更快的收敛速度。     

一种基于P2P的流媒体数据调度算法

针对现有的采用拉式策略的算法在进行调度时数据块不能及时到达的情况,提出了一种自适应的数据调度算法。该算法可以根据节点间数据的传输速率以及P2P网络节点的动态性自动调整对数据服务节点的选择,并可以最小化在播放截止时间之前不能到达的数据块的数量。实验结果表明,新的算法可以一定程度缩短每个调度周期的数据到达延迟。     

基于深度学习的RCPSP调度优先规则实时动态选择算法

针对资源受限项目调度问题,以最小化项目完成时间为目标,设计基于深度学习的调度优先规则实时动态选择算法,在每个调度阶段实时选择优先规则进行活动安排.通过构建深度神经网络模型,确定已调度项目在各阶段的项目状态与最佳优先规则之间的映射关系,再据此为待调度项目实时动态选择优先规则,结合串行调度机制生成最终调度计划.实验研究表明:实时动态选择优先规则算法表现优于文中所涉及的单一优先规则算法及混合优先规则算法,且具有更好的泛化性;此外,与元启发式算法相比该算法具有更高的求解效率.     

基于Petri网仿真的批处理过程动态调度

批处理过程存在于复杂的动态环境中，来自主客观的干扰及问题固有的易变性，会导致各种过程参数的变化，例如处理时间波动，原材料质量变化等，可能使已有的静态调度失去其最优性，甚或变得不可行。因此，需要研究对意外事件作出快速反应的动态调度方法，以捕捉生产环境的实时变化，本文针对批处理过程中最常出现的操作处理时间波动。结合规则调度思想，提出了基于Petri网仿真技术的批处理过程动态重视度方法，仿真结果表明，该方法能有效地捕捉 处理时间的变化，快速改善调度性能，为批算是过程动态的调度的研究提供了新思路。     

运力受限的应急物资动态调度模型及算法

针对大规模突发事件下应急物资动态调度问题, 把灾民的损失用物资未满足度的形式进行量化, 构建以最小化灾民损失和车辆调度费用为目标的混合整数规划模型, 以对运力受限情况下的救 援车辆路径选择和应急物资分配进行综合决策. 利用分层求解策略缩小问题的求解空间, 改进 基于客户点的编码方式, 设计了针对此问题的遗传算法. 代入实验数据得出了物资集散地不同 运力下的应急物资动态调度方案, 进而确定了最优运力配置量, 与现实情况下的配送方案比较 表明此模型和算法是有效的.     

联合功率域SPMA协议的动态阈值算法

针对基于优先级概率统计的多址接入(statistic priority-based multiple access,SPMA)模式协议在高负载情况下战术信息的碰撞概率十分严重,网络性能无法满足协同攻击要求的问题,本文借鉴非正交多址接入技术在功率域上区分同时同频信号的思想,改进SPMA协议信号发送机制与多优先级检测机制,...     

基于随机模型的动态调度算法研究

针对多资源云环境中虚拟机放置问题,提出了一种在随机模型下综合利用率较高的动态调度算法MIUS （maximize integrated utilization scheduling）. 首先,在调度中心建立一个虚拟的中央队列缓存用户任务,然后利用随机路由算法对用户任务进行服务器快速选择,最后在服务器上建立虚拟等待队列并利用MIUS算法进行虚拟机配置. 仿真实验结果表明,该算法在保证QoS的情况下,实现了一定程度上的负载均衡,并可较大提高系统的综合利用率.     

飞机动力学虚拟样机分析研究环境

飞机动力学虚拟样机分析研究环境是一个以研究飞机的动力特性为核心，利用飞机多学科设计优化理论，由底层支撑信息技术和标准组成的，对飞机的稳定性、操纵性、机动性、敏捷性、对抗性等进行综合分析研究的集成环境。飞机动力学虚拟样机研究环境由分布式数据库管理系统和三个相互关联的子环境组成：数学仿真分析研究子环境、人在回路分析研究子环境和虚拟战场分析研究子环境。研究了其三个子环境的结构、特点和功能以及相互之间的关系。     

交互式视频点播服务器容量需求

真正的视频点播系统(TVOD)能够使用户在任意时刻观看任意节目且支持用户任意的VCR交互,但服务器资源消耗巨大.提出一种新的支持用户操作的流媒体调度方案:规则组播固定调度RMFS.RMFS周期调度常规组播,保证了流合并中目标流的存在.分析了RMFS方案的最佳组播间隔和服务器容量需求.仿真结果证明RMFS可扩展性好,即使在很高的客户交互强度下,与TVOD相比,也能够减少服务器带宽消耗91.7%.     

虚拟环境中的虚拟观察者模型

分析了虚拟环境的特点和信息表示的方法,针对虚拟环境仿真中选取观察信息时存在的问题,提出了能有效辅助参与者获取虚拟环境中多维信息的虚拟观察者模型,讨论了模型的实现方式,并介绍了该模型在虚拟战场中的应用。     

虚拟环境中坦克动力学通用分析方法

基于Newton-Euler法多体理论,提出了一套通用的坦克动力学分析方法,它采用多体树来描述系统的拓扑结构,并用Huston方法来解决系统的约束问题。与其他一些动力学建模方法相比,该方法具有较好的通用性,便于在计算机上实现自动建模、求解。     

分布式虚拟环境中虚拟人运动的表示

网络虚拟环境中虚拟人的运动表示与交通工具的运动表示具有完全不同的特点。对此 ,本文提出了一种运动表示法 ,以运动信息的形式表达人体所有关节的变化结果 ,并采用信息包的方式在网上传送 ,可以有效地降低维持虚拟人逼真运动所需要的最小信息传送数量     

分布式虚拟现实仿真环境中的数据过滤技术研究

减少网络通讯负载一直是分布式交互仿真环境致力解决的问题。本文针对分布式虚拟现实仿真环境ＤＶＳＥ２０００遇到的拔号网络通讯瓶颈问题,讨论了基于数据转发器的实体状态数据包压缩技术及静态实体数据包传送技术。另外本文还基于大规模分布交互仿真环境介绍了兴趣管理技术,并提出了多阈值ＤＲ技术的思想。多阈值ＤＲ技术为解决大规模分布交互仿真环境的通讯负载提供了新思路。     

基于Direct3D的虚拟战场环境中动态地形的实现方法

动态地形技术突破了以往地形结构不可破坏的限制，能够体现环境自身的内力作用和仿真实体的行为对环境的作用而引起的地形结构的变化，拉近了仿真与现实之间的距离。以最常用的不规则地形网格为研究对象，提出了通过建立“参照网格”来规则化的管理不规则网格的方法，分析了Direct3D环境中地形数据库的存储格式，给出了确定地面上任意一点在地形网格中的投影位置的遍历方法，基于以上，通过修改地形数据库内存数据实现地形外观的局部修改。     

虚拟海洋环境中潜艇六自由度运动的视景仿真

利用虚拟现实技术对潜艇的六自由度模型进行视景仿真,可以实时的对潜艇运动模型的运动效果进行修正,对于潜艇航行训练模拟器的研究及虚拟海战场的实现具有重大的意义。对潜艇的运动模型进行了合理的简化,确立了设计模型,然后利用多边形建模软件Creator及视景驱动软件Vega建立虚拟海洋地理环境及潜艇的几何模型,并在API应用程序中对潜艇的六自由度运动进行实时控制。设计结果表明本仿真系统很好的模拟了潜艇的运动情况,在开展实艇的虚拟训练、应急操纵等方面有广阔的应用前景。     

分布式虚拟环境中的综合地面环境研究

详细阐述了分布式虚拟环境中综合地面环境研究的各个方面。首先介绍了采用多种地理数据生成综合地面环境数据库的过程 ;然后提出了一种大规模三维地形环境管理方法和一种通用的实时调度算法 ;最后给出了一种支持动态地形环境一致性的动态地形环境体系结构     

分布式协同虚拟环境的体系结构研究

结合当前的技术发展和面临的实际需求，分析了分布式协同虚拟环境的概念，发展现状和应用前景，详细讨论了它的功能特点，体系结构，性能要求以及关键技术，最后介绍了一个支持先进分布仿真技术和虚拟样机技术的分布式协同虚拟环境原型系统－－AST＿DCVE。