事件调度算法论文-段毅,谭贤四,曲智国,王红

事件调度算法论文-段毅,谭贤四,曲智国,王红

导读:本文包含了事件调度算法论文开题报告文献综述及选题提纲参考文献,主要关键词:相控阵雷达,事件调度,分支定界法,调度成功率

事件调度算法论文文献综述

段毅,谭贤四,曲智国,王红[1](2019)在《基于分支定界法的相控阵雷达事件调度算法》一文中研究指出为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性叁者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干"节点",多步递推后由多"层"节点形成若干条备选"分支",扩大解空间范围,提高算法性能;然后通过"删减"操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了52%;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了61%;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者1~2%.(本文来源于《电子学报》期刊2019年06期)

段毅,谭贤四,曲智国,王红,李向楠[2](2018)在《基于价值密度的相控阵雷达事件调度算法》一文中研究指出针对相控阵雷达事件调度问题中求解目标综合优先级时未考虑事件驻留时间的问题,提出一种基于"价值密度"的相控阵雷达事件调度算法。通过引入作业车间调度领域"价值密度"概念,根据目标属性、运动状态、雷达硬件条件、事件截止期等参数,共同计算雷达完成该事件时单位时间内所能具有的价值,即该事件的价值密度;并基于价值密度进行调度。仿真实验表明,基于价值密度的调度算法与传统基于综合优先级排序调度算法相比,能有效提高调度成功率和实现价值率。(本文来源于《雷达科学与技术》期刊2018年03期)

高鹏[3](2016)在《基于PTIDES的信息物理系统事件调度算法研究》一文中研究指出信息物理系统(Cyber-physical System,CPS)是一种集计算过程、通信过程、物理过程于一体的综合型系统。与传统的分布式嵌入式系统相比,CPS具有网络开放性以及时空一致性的特征。因此,在对CPS事件进行调度算法的研究时面临着严峻的挑战。时间可编程分布式嵌入式系统(Programming Temporally-Integrated Distributed Embedded System,PTIDES)提供了一种时间可编程语义,简称PTIDES语义。PTIDES语义可以在开放网络的环境下,保证系统的确定性以及系统时间的一致性。因此,结合PTIDES语义对CPS事件进行调度算法的研究具有重大的意义。首先,本文阐述了PTIDES语义在CPS进行事件调度时的起到的关键作用,并详细阐述了PTIDES语义下事件可安全执行判定过程。阐述现有的结合PTIDES语义的CPS事件调度算法:简单PTIDES调度算法、并行PTIDES调度算法、EDFPTIDES调度算法以及ZSFPTIDES调度算法,分析了它们的优缺点。针对ZSFPTIDES调度算法不能满足CPS事件高并发性的特点,本文基于PTIDES语义提出了一种混合优先级调度算法:MPEDFPTIDES调度算法。该调度算法综合考虑事件的绝对截止期,剩余执行时间以及剩余时间叁个参数确定事件的优先级,不但可以满足CPS事件高并发性的特点,通过实验数据分析,该调度算法还可以提高事件截止期满足率。最后,考虑到CPS内部具有周期事件和非周期事件共存的情况,以及各个分布式平台的CPU存在发生故障的可能性。本文提出了一种周期/非周期事件混合容错调度算法,在对周期事件进行调度时采用传统RM调度算法,在周期事件执行的间隙,对非周期事件进行调度时采用MPEDFPTIDES调度算法,同时采用事件主副版本机制提高系统容错性能。经过实验分析,该算法适用于CPS的周期非周期事件混合调度,同时还可以减少系统所需处理器数目以及提高系统调度效率。(本文来源于《中国矿业大学》期刊2016-04-01)

王宏志,徐进权,胡黄水[4](2015)在《多功能车辆总线事件仲裁实时调度算法》一文中研究指出针对列车通信采用多功能车辆总线(multifunction vehicle bus,MVB)网络传输数据的实时性要求,提出一种动态优先级时间片轮询算法.该算法根据非周期数据的优先级进行仲裁调度,通过优化算法复杂度、减小数据等待延时和阻塞延时,解决了MVB网络实时性的问题.并对MVB总线非周期数据的实时性、公平性等进行仿真分析,结果表明,该算法能提高MVB总线非周期数据传输的实时性与公平性,可满足列车通信网络标准ICE61375-1对实时性的要求.(本文来源于《吉林大学学报(理学版)》期刊2015年05期)

龙琼,胡列格,张谨帆,喻杰[5](2013)在《突发事件下公交车辆快速动态滞站调度算法》一文中研究指出为解决突发事件导致公交系统服务水平下降的问题,基于均衡公交车辆车头时距的调度思想,提出了能够适应于突发事件的快速动态滞站调度算法,建立了突发事件下的单线路公交动态调度模型。通过建立滞站调度的数理基础,分析了单站车头时距的控制问题,分析了快速滞站调度策略,从而得到了全线车辆的最优滞站调度算法,并对其进行数理分析和仿真验证。结果表明:该方法能均衡全线车辆运行时间间隔,降低乘客平均候车时间,有效提高公交系统运行服务水平。(本文来源于《中国公路学报》期刊2013年02期)

郑雯,周炳海[6](2013)在《基于事件驱动的高架提升传输小车派工与路径调度算法》一文中研究指出为有效解决300mm晶圆工厂整合式布局环境下搬运设备所出现的碰撞、拥堵、死锁等问题,提出一种基于事件驱动的派工调度算法。充分考虑搬运系统中各搬运设备之间的相互影响,以搬运完工时间最小为优化目标建立数学模型;将第K短路径算法和时间约束集概念相结合,侦测冲突时间区间,采用回溯搜索的方法依次进行无冲突路径的规划,从而确定最短路径进行高架提升传输小车派工。通过对算法进行仿真分析表明,该算法能有效避免死锁和碰撞,提高系统的效率。(本文来源于《计算机集成制造系统》期刊2013年01期)

谢志强,辛宇,杨静[7](2011)在《基于设备空闲事件驱动的综合调度算法》一文中研究指出针对基于拟关键路径法(Allied critical path method,ACPM)的综合调度算法按路径长度确定工序的调度次序,形成工序组间的并行处理,使设备产生较多空闲时间的问题,提出基于设备空闲事件驱动的综合调度算法。该算法主要是根据空闲设备选择加工工序,思路是以每次工序加工结束作为一次设备空闲事件,驱动空闲设备进行一次可调度工序的寻找;如果可调度工序唯一,则调度此工序;如果可调度工序不唯一,选择父结点路径长的工序;如果父结点最长路径相同,选择用时短的工序。由于该算法在调度工序时不考虑工序序列且以设备空闲驱动,使得该算法按工序并行处理且能充分利用设备空闲时间,避免基于ACPM法产生较多设备空闲时间的问题。另外,由于该算法无需判断空闲时间段的大小、相同设备间的使用均衡和无需空闲设备频繁检测可调度工序,可节约大量的判断操作。实例表明所提出的算法不仅比系列ACPM法设备利用率都高,而且简便可行。(本文来源于《机械工程学报》期刊2011年11期)

孙虎[8](2010)在《网络仿真事件集调度算法介绍》一文中研究指出目前流行的网络仿真软件大多采用离散事件仿真技术,将分组转发、流量控制等一系列的网络行为抽象为一个个事件,形成了仿真事件集。仿真事件集的调度算法是离散事件仿真技术的关键算法,不同的算法具有不同的仿真性能。文章介绍了多种调度算法,并简要分析了它们的复杂度。(本文来源于《电信快报》期刊2010年09期)

李鑫,周炳海,陆志强[9](2009)在《基于事件驱动的集束型晶圆制造设备调度算法》一文中研究指出为了有效利用集束型晶圆制造设备,并使其满足动态到达晶圆调度要求,在描述调度问题域及引入时间约束集概念的基础上建立了调度问题的数学模型,根据模型提出了一种基于事件驱动的调度算法,调度目标是使到达晶圆在最短时间内完成加工.对调度算法进行了仿真实验分析.结果表明,该算法有效且实用.(本文来源于《上海交通大学学报》期刊2009年06期)

胡扬,桂卫华,胡其平[10](2007)在《基于事件驱动的调度算法在铝板轧制中的应用(英文)》一文中研究指出轧制过程的监控是铝板生产中的重要环节。在生产过程中是通过事件驱动信号作为轧制中信息的传递方式,信号中既包含离散事件的驱动,也有被控系统自身的连续信号,这使得被控系统成为一个混合动态系统。本文提出了一种基于分布式离散事件驱动的遗传算法,以系统的轧制完成时间为主要的优化目标。同时提出了分布式控制系统的体系结构,建立了系统的相关数学模型,并进行了性能指标的比较分析。(本文来源于《计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集》期刊2007-08-01)

事件调度算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对相控阵雷达事件调度问题中求解目标综合优先级时未考虑事件驻留时间的问题,提出一种基于"价值密度"的相控阵雷达事件调度算法。通过引入作业车间调度领域"价值密度"概念,根据目标属性、运动状态、雷达硬件条件、事件截止期等参数,共同计算雷达完成该事件时单位时间内所能具有的价值,即该事件的价值密度;并基于价值密度进行调度。仿真实验表明,基于价值密度的调度算法与传统基于综合优先级排序调度算法相比,能有效提高调度成功率和实现价值率。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

事件调度算法论文参考文献

[1].段毅,谭贤四,曲智国,王红.基于分支定界法的相控阵雷达事件调度算法[J].电子学报.2019

[2].段毅,谭贤四,曲智国,王红,李向楠.基于价值密度的相控阵雷达事件调度算法[J].雷达科学与技术.2018

[3].高鹏.基于PTIDES的信息物理系统事件调度算法研究[D].中国矿业大学.2016

[4].王宏志,徐进权,胡黄水.多功能车辆总线事件仲裁实时调度算法[J].吉林大学学报(理学版).2015

[5].龙琼,胡列格,张谨帆,喻杰.突发事件下公交车辆快速动态滞站调度算法[J].中国公路学报.2013

[6].郑雯,周炳海.基于事件驱动的高架提升传输小车派工与路径调度算法[J].计算机集成制造系统.2013

[7].谢志强,辛宇,杨静.基于设备空闲事件驱动的综合调度算法[J].机械工程学报.2011

[8].孙虎.网络仿真事件集调度算法介绍[J].电信快报.2010

[9].李鑫,周炳海,陆志强.基于事件驱动的集束型晶圆制造设备调度算法[J].上海交通大学学报.2009

[10].胡扬,桂卫华,胡其平.基于事件驱动的调度算法在铝板轧制中的应用(英文)[C].计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集.2007

标签:;  ;  ;  ;  

事件调度算法论文-段毅,谭贤四,曲智国,王红
下载Doc文档

猜你喜欢