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

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

TN915.41; 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构.在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA).采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解.通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗.对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:电子技术应用 2016, Vol.42 (10), p.96-103
Hauptverfasser: 李炳乾, 王勇, 谭小虎, 刘达
Format: Artikel
Sprache:chi
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:TN915.41; 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构.在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA).采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解.通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗.对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力.
ISSN:0258-7998
DOI:10.16157/j.issn.0258-7998.2016.10.025