本文關(guān)鍵詞：基于混合遺傳算法的TTE靜態(tài)調(diào)度表生成設(shè)計(jì)

  更多相關(guān)文章： 時(shí)間觸發(fā)以太網(wǎng) 調(diào)度 遺傳算法 裝箱算法 靈活性

【摘要】：時(shí)間觸發(fā)以太網(wǎng)(TTE)以其獨(dú)特的TT消息流調(diào)度保證了全局通信的結(jié)構(gòu)。在TTE中,為了進(jìn)一步提高已經(jīng)調(diào)度的TT消息流的通信效果并創(chuàng)造更多的時(shí)域空間以便將來使用,引入遺傳算法提高全局搜索能力,并提出一種融合裝箱算法和遺傳算法的混合遺傳算法(Hybrid-GA)。采用典型裝箱模型對消息調(diào)度問題進(jìn)行轉(zhuǎn)化,利用混合遺傳算法對其進(jìn)行求解。通過仿真實(shí)驗(yàn)證明,混合遺傳算法可以有效地滿足實(shí)時(shí)性要求,并實(shí)現(xiàn)較少的時(shí)間片消耗。對比單純遺傳算法,混合遺傳算法因其較好的發(fā)揮裝箱算法的局部搜索能力,可以更加快速地收斂于全局最優(yōu)解,表現(xiàn)出很好的調(diào)度表生成能力。
【作者單位】： 空軍工程大學(xué)航空航天工程學(xué)院;
【分類號】：TP18;TP393.11
【正文快照】： 0 引言 時(shí)間觸發(fā)以太網(wǎng)[1]能夠很好地滿足工業(yè)的實(shí)時(shí)通信,以其較強(qiáng)的實(shí)時(shí)特性和確定性引起了航空電子技術(shù)領(lǐng)域的廣泛關(guān)注[2]。時(shí)間觸發(fā)以太網(wǎng)中,時(shí)間觸發(fā)(TT)消息由離線生成的通信調(diào)度表控制發(fā)送,調(diào)度表生成的好壞直接影響到網(wǎng)絡(luò)通信的質(zhì)量。正常狀態(tài)下,調(diào)度表離線生成無法實(shí)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 來衛(wèi)國;李鷗;季中恒;;用雙種群混合遺傳算法求解最優(yōu)QoS劃分問題[J];計(jì)算機(jī)工程與應(yīng)用;2008年03期

2 ;[J];;年期

，

本文編號：1208768