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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:jiangqiqi77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时间触发以太网使用时间触发速率单调调度(TT-RMS)算法生成通信调度表时,存在RC消息不能在最大时延内到达、TT消息在错过时间窗后不能到达目的终端的问题。为此,设计一种基于贪心思想的调度表优化算法。通过规划新路径、分包与合包、更改TT消息发送时间3种方式对通信消息进行改进,并构造一种代价函数评价每次生成的调度表,多次迭代直至代价值稳定后得到最终结果。仿真结果表明,相比改进的TT-RMS算法,该算法能够提高RC消息实时性,降低TT消息平均时延百分比。
其他文献
摘要:班主任是班集体的组织者、领导者、教育者,是沟通学校教育、家庭教育、社会教育的桥梁,是学校管理和学生管理工作的骨干力量。是学生全面发展的引站人。班主任思想品德的优
<正> 最近,美国海军和海洋大气局联合汇编的报告书称,潜艇声纳发出的声音是造成海豚等海洋哺乳类动物成群结队上岸死亡——“集体自杀”的根本原因。并首次得出这样的结论:强
目的观察中药熏蒸联合肌电生物反馈疗法治疗脑卒中后肩手综合征的临床疗效。方法将126例脑卒中后肩手综合征患者按照治疗方式不同随机分为中药熏蒸组、肌电生物反馈疗法组和
最近提出的光学探测系统利用两台激光器,海瑞金刚石实验室研制的探测系统可进行遥控,对试样大小和形状限制较少,使该系统比利用压电传感器的传统系统(是复杂而又耗时的方法)
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
星菱背网蝽Eteoneus sigillatus Drakeet Poor是危害桂花Osmanthus fragrans的重要害虫,在园林生态系统中发生普遍。采用室内饲养与野外观察相结合的方法,观察分析星菱背网蝽
考试成功往往由扎实的基础知识、良好的心理状态以及适当的考试技巧所决定,目前我给每一个考生的建议是:往最好处想,往更好处做。
一、女生心理障碍产生的主要原因 1.繁重的学业。这是女生心理障碍形成的一个重要因素。进入初中阶段以后,众多的课程,激烈的升学竞争,加重了她们的思想负担,家长望子成龙心切,各
本文提出了光折变晶体用于光学材料均匀性测量的实验方法,给出了一些实验结果,讨论了该方法的特点及实验中应注意的问题。