基于混合遗传算法的TTE静态调度表生成设计

发布时间：2017-11-20 22:29

  本文关键词：基于混合遗传算法的TTE静态调度表生成设计

  更多相关文章： 时间触发以太网 调度 遗传算法 装箱算法 灵活性

【摘要】：时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构。在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA)。采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解。通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗。对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力。
【作者单位】： 空军工程大学航空航天工程学院;
【分类号】：TP18;TP393.11
【正文快照】： 0 引言 时间触发以太网[1]能够很好地满足工业的实时通信,以其较强的实时特性和确定性引起了航空电子技术领域的广泛关注[2]。时间触发以太网中,时间触发(TT)消息由离线生成的通信调度表控制发送,调度表生成的好坏直接影响到网络通信的质量。正常状态下,调度表离线生成无法实

【相似文献】

中国期刊全文数据库 前2条

1 来卫国;李鸥;季中恒;;用双种群混合遗传算法求解最优QoS划分问题[J];计算机工程与应用;2008年03期

2 ;[J];;年期

，

本文编号：1208768