基于蒙特卡洛树搜索算法实现轨道交通车辆多功能车辆总线周期调度表优化

目的:为改善轨道车辆MVB(多功能车辆总线)周期调度表的负载均衡度,提高MVB带宽利用率和车辆的通信系统实时性,需要对MVB周期调度表进行优化。方法:简述了MVB周期信息通信原理,明确了MVB调度表的2个约束条件,建立将MCTS(蒙特卡洛树搜索)算法应用于MVB调度表优化的理论方法,并通过Python软件编程实现该算法。明确了MCTS算法的优化目标,结合MVB调度表的约束条件设计了优化MCTS算法的预剪枝策略。选取了RMS(单调速率调度)算法、MCTS算法和GA(遗传算法)三种算法进行仿真试验,并对各算法的结果进行对比分析。结果及结论:优化后的MCTS算法有效避免了大量无效的搜索,搜索效率非常高。与RMS算法、GA相比,优化后的MCTS算法能在相同的搜索时间内获得更均衡的解。如果车辆通信设备增加,需要生成包含更多变量的调度表时,MCTS算法更能凸显其搜索优势。

从排课表到教室调度表的设计与实现

本文在对从排课表到教室调度表转换问题分析的基础上 ,用有序链表、邻接表等数据结构的方法提出了巧妙的设计方案 ,并进行了计算机实现 ,从而有效地解决了以前转换复杂、效率低下的矛盾。通过实际使用 。

工业以太网实时通信中的调度表构建策略研究

介绍了一种工业以太网实时通信机制.在传输层和数据链路层增加了实时通信实体,在不改变以太网通信机制的前提下,通过调度信息的发送解决了以太网的通信冲突问题.工业以太网的实时通信调度需要与功能块调度协调一致;在对功能块调度机制进行分析的基础上,将功能块调度与实时通信调度相结合,提出了工业以太网实时通信中周期性时间调度表和非周期通信调度表的构建方法.

SpaceWire-D的调度表生成方法

针对航天高速SpaceWire-D提出了一种调度表生成方法。该方法基于贪婪算法和SMT求解器。贪婪算法是主体,在每次迭代中以调度表的分布均匀性为优化原则产生一个约束集作为SMT求解器的输入参数,然后调用SMT求解器。SMT求解器是重要工具,用于对输入参数的可满足性进行判定,如果可满足则将输出的模型作为生成的调度表。此外,还提出了设置分片长度、确定时间槽大小以及划分冲突域的策略。最后,通过试验对方法的效果进行了验证。结果表明,生成调度表的时间较短且调度表具有良好的分布均匀性。

一类基于调度表的公平轮循调度算法

本文研究了一类利用时标在调度表中安排信元发送时隙的公平轮循（Fair Round Round Robin, FRR）调度算法．对其中三种算法的性能进行了分析比较．ＦＲＲ能够保证连接的带宽和时延，同时实现复杂性低于一些分组公平排队算法，例如WF^2Q+．

基于时间调度表的无线传感器网络MAC协议

为了减少能耗,MAC[1]协议的无线信道使用通常采用侦听/睡眠交替的策略。但是这种周期性睡眠机制会带来很多延迟,网络的吞吐量也不高。为了减少延迟和不必要的能耗,设计了一种预约时间调度表的AST-MAC协议(appointment schedule table MAC)。它采用侦听和睡眠交替的策略,但是它是按照调度表的进行侦听。当调度表的时间到了,节点会自动被唤醒进行侦听。实验结果表明,这种预约信道的MAC协议比起S-MAC和802.15.4减少了传输延迟,提高了网络的吞吐率。

基于遗传算法的MVB周期调度表优化

提出一种基于遗传算法的多功能车辆总线(MVB)周期信息实时调度算法.先根据IEC61375-1国际标准确定约束条件和优化目标,再以MVB周期信息群体为操作对象,通过调整调度表的宽度和梯度等参数,获得优化调度表,以解决现有调度算法在数据传输能力和总线利用率方面存在的不足.仿真实验表明,该算法相比其他算法对周期调度表的构建具有更佳的优化效果,并提高了总线利用率.

基于增益调度表中间件的网络控制时延补偿

介绍了一种基于增益调度表中间件的网络控制系统时延补偿方案。该方案根据当前网络时延和阻塞等状况,通过使用增益调度器来适时地修改现有的控制器的输出,使得现有的控制器能够适应于不同网络状况下的网络控制系统,从而达到时延补偿的目的。

基于改进差分进化算法的MVB周期调度表优化设计

多功能车辆总线(MVB)周期调度表的优化设计对提高列车通信网络实时通信的可靠性和均衡网络负荷具有重要作用.考虑到已有的多功能车辆总线周期调度表优化方案存在的不足,提出了一种基于改进的差分进化算法的优化设计方法.首先建立调度问题的数学模型,根据IEC61375-1国际标准和可调度性要求建立了优化目标和约束条件;然后根据周期调度表的生成特点对原差分进化算法的变异和选择阶段进行了改进,提出了适用于MVB周期调度的优化方法;最后通过仿真实验与现有优化算法进行比较,验证了本文所提的改进的差分进化算法对周期调度表的构建具有更佳的优化效果.

基于挂钩系统服务调度表的ring0级内联挂钩对抗技术

针对目前安全防护软件在抵抗采用ring0级内联挂钩技术的恶意软件威胁时所遇到的修复困难、后遗症多、稳定性差等问题,从Windows系统内核函数调用机制出发,探究了系统服务调度表的功能.采用挂钩系统服务调度表的方法,实现了恶意软件内联挂钩的间接解除.此技术建立在不直接修改被恶意软件内联挂钩的代码基础上,因而具有突出的安全性、有效性和稳定性.

AUTOSAR OS调度表同步的优化设计

针对嵌入式系统软件开发对可移植性和可重用性要求高的特点,提出一种合理有效的调度表同步算法,通过对调度表的功能分析,采用实时算法计算调度表的同步时间,实现调度表和同步计数器的同步,以此提高调度表的执行效率。对比实验结果表明,该算法能够更好地保证系统的稳定性和实时性。

基于贪心思想的调度表优化算法设计

时间触发以太网使用时间触发速率单调调度(TT-RMS)算法生成通信调度表时,存在RC消息不能在最大时延内到达、TT消息在错过时间窗后不能到达目的终端的问题。为此,设计一种基于贪心思想的调度表优化算法。通过规划新路径、分包与合包、更改TT消息发送时间3种方式对通信消息进行改进,并构造一种代价函数评价每次生成的调度表,多次迭代直至代价值稳定后得到最终结果。仿真结果表明,相比改进的TT-RMS算法,该算法能够提高RC消息实时性,降低TT消息平均时延百分比。

时间调度表在脑梗死康复患者治疗中的应用

目的研究康复治疗时间调度表在脑梗死患者康复治疗中工作效率和患者对治疗满意度的影响。方法选取入住北京市海淀医院康复科的脑梗死恢复期患者153人,根据住院时间分为观察组和对照组,观察组患者由医师、康复师、护士三者协作,对康复护理效果满意度及治疗按时完成率。结果观察组患者对自己各项康复治疗时间掌握程度(42.86%提升至97.37%)、治疗时间安排满意度(67.53%提升至96.05%)、康复治疗效果满意度(83.12%提升至100%)以及每日按时完成率(77.92%提升至98.68%)都有了很大幅度的增高,与对照组相比,P<0.001,差异有统计学意义。结论康复治疗时间调度表管理模式的使用能够在有限的条件下合理的安排患者各项治疗时间,使护士有计划的为患者进行治疗,维持正常的治疗秩序,提高工作效率。

一种基于TTE调度表的资源分配算法

时间触发以太网(TTE)通过精确的全局时间同步,使时间触发(TT)消息具有严格的时间确定性。TTE交换机在接收不同的TTE端系统传来的TT消息时,TT消息可能会发生冲突从而使数据包丢失。主要提出一种交换机接收端调度表资源分配算法,在保证整个网络时钟精确同步的前提下,通过预先设计好的任务调度表,使交换机在接收各个端系统发送的TT流量过程中避免了消息的冲突,减少了数据的丢失。

基于改进RMS算法的多核嵌入式系统总线周期调度表优化设计

远程指挥控制决策系统是军事作战体系的“神经中枢”,有效、高速、可靠地获取战场信息一直是制约战场态势感知的一个瓶颈。针对这个问题,讨论一种同构的多核嵌入式系统,该系统能够通过控制多条总线增加信息获取源,并通过信息源的备份增加信息的可靠性和稳定性。针对该系统的总线周期表优化问题,给出了系统任务模型,对RMS算法改进策略,并进行改进RMS算法可调度性分析。实验结果表明该算法解决了RMS算法适用于多核嵌入式系统的瓶颈问题,能够在多个处理器中同步进行总线资源调度,并且可以满足总线动态负载平衡,提高总线传输效率和系统的可靠性。

基于自适应改进遗传算法的MVB周期调度表优化

在基本遗传算法的基础上,增加自适应算子,根据IEC61375-1国际标准确定约束条件及优化目标,采用动态的方式对周期调度表的宽度和梯度等参数进行调整,以达到均匀传输信息的目的。

基于挂接系统服务调度表的隐藏进程检测技术

针对恶意软件躲避反恶意软件检测的进程隐藏技术,提出一种基于挂接系统服务调度表的进程检测方法,实现对隐藏进程的有效检测。通过挂接相应系统服务函数,在系统服务函数处理之前进行预处理,从而有效地防止了恶意软件通过拦截系统API函数的方式绕过进程检测。试验结果表明该检测方法是准确有效的。

基于Vxworks AE653操作系统的调度表设计方法

VxWorks AE653操作系统是美国风河公司开发的一款高安全性的实时嵌入式操作系统,符合ARINC653标准,支持时间和空间分区划分,分区在操作系统提供的时间片内管理各自的资源,操作系统为各分区提供的时间片需要应用开发人员自己设计。提出了一种分区调度表的设计方法,可以在满足各个分区内任务时间要求的基础上,最大化地利用平台的计算资源。

基于静态调度表的雷达抗干扰软件设计

雷达抗干扰技术是当今雷达领域的热点。本文采用独立分量分析算法,从雷达回波信号中提取目标信号,抑制干扰信号。在系统实现上,利用静态调度表机制,实现目标检测和抗干扰的并行化计算架构设计。通过实验表明,应用这种架构分离目标信号与干扰信号取得了较好的效果。

基于二维装箱问题的TTE调度表生成算法

为简化时间触发以太网调度表生成的复杂度并增强灵活性,对调度表生成算法进行研究。所提算法支持通讯任务的动态添加,特别是将链路时间资源抽象为“空箱子”,并将时间触发通讯任务抽象为“二维物品”,这种抽象利用无重叠二维装箱问题的特性来满足数据帧无冲突传输,利用二维装箱算法得出调度表。仿真结果表明,当网络中同时存在较多通讯任务时,改进算法可以有效降低链路的时间资源占用率。