基于混合遗传算法的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!
container_end_page 103
container_issue 10
container_start_page 96
container_title 电子技术应用
container_volume 42
creator 李炳乾
王勇
谭小虎
刘达
description TN915.41; 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构.在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA).采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解.通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗.对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力.
doi_str_mv 10.16157/j.issn.0258-7998.2016.10.025
format Article
fullrecord <record><control><sourceid>wanfang_jour</sourceid><recordid>TN_cdi_wanfang_journals_dzjsyy201610029</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>dzjsyy201610029</wanfj_id><sourcerecordid>dzjsyy201610029</sourcerecordid><originalsourceid>FETCH-wanfang_journals_dzjsyy2016100293</originalsourceid><addsrcrecordid>eNpjYFA1NNAzNDM0NdfP0sssLs7TMzAytdA1t7S00DMyMDTTA0oDRVgYOOHiHAy8xcWZSQYGhoYGRhamxpwMlk_n73qyq-_Z9u1PJ3S8bJz-ZM-C5-umP9s89fmslpAQ15dzZz5raHyxofnprmUvFq54PmX-s44JL9bte7FuIQ8Da1piTnEqL5TmZlB3cw1x9tAtT8xLS8xLj8_KLy3KA8rEp1RlFVdWgpxkaGBgZGlMvEoAuf5U_A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于混合遗传算法的TTE静态调度表生成设计</title><source>DOAJ Directory of Open Access Journals</source><creator>李炳乾 ; 王勇 ; 谭小虎 ; 刘达</creator><creatorcontrib>李炳乾 ; 王勇 ; 谭小虎 ; 刘达</creatorcontrib><description>TN915.41; 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构.在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA).采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解.通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗.对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力.</description><identifier>ISSN: 0258-7998</identifier><identifier>DOI: 10.16157/j.issn.0258-7998.2016.10.025</identifier><language>chi</language><publisher>空军工程大学航空航天工程学院,陕西西安,710038</publisher><ispartof>电子技术应用, 2016, Vol.42 (10), p.96-103</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://www.wanfangdata.com.cn/images/PeriodicalImages/dzjsyy/dzjsyy.jpg</thumbnail><link.rule.ids>314,776,780,860,4010,27900,27901,27902</link.rule.ids></links><search><creatorcontrib>李炳乾</creatorcontrib><creatorcontrib>王勇</creatorcontrib><creatorcontrib>谭小虎</creatorcontrib><creatorcontrib>刘达</creatorcontrib><title>基于混合遗传算法的TTE静态调度表生成设计</title><title>电子技术应用</title><description>TN915.41; 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构.在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA).采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解.通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗.对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力.</description><issn>0258-7998</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><recordid>eNpjYFA1NNAzNDM0NdfP0sssLs7TMzAytdA1t7S00DMyMDTTA0oDRVgYOOHiHAy8xcWZSQYGhoYGRhamxpwMlk_n73qyq-_Z9u1PJ3S8bJz-ZM-C5-umP9s89fmslpAQ15dzZz5raHyxofnprmUvFq54PmX-s44JL9bte7FuIQ8Da1piTnEqL5TmZlB3cw1x9tAtT8xLS8xLj8_KLy3KA8rEp1RlFVdWgpxkaGBgZGlMvEoAuf5U_A</recordid><startdate>2016</startdate><enddate>2016</enddate><creator>李炳乾</creator><creator>王勇</creator><creator>谭小虎</creator><creator>刘达</creator><general>空军工程大学航空航天工程学院,陕西西安,710038</general><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2016</creationdate><title>基于混合遗传算法的TTE静态调度表生成设计</title><author>李炳乾 ; 王勇 ; 谭小虎 ; 刘达</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-wanfang_journals_dzjsyy2016100293</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2016</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>李炳乾</creatorcontrib><creatorcontrib>王勇</creatorcontrib><creatorcontrib>谭小虎</creatorcontrib><creatorcontrib>刘达</creatorcontrib><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>电子技术应用</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>李炳乾</au><au>王勇</au><au>谭小虎</au><au>刘达</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于混合遗传算法的TTE静态调度表生成设计</atitle><jtitle>电子技术应用</jtitle><date>2016</date><risdate>2016</risdate><volume>42</volume><issue>10</issue><spage>96</spage><epage>103</epage><pages>96-103</pages><issn>0258-7998</issn><abstract>TN915.41; 时间触发以太网(TTE)以其独特的TT消息流调度保证了全局通信的结构.在TTE中,为了进一步提高已经调度的TT消息流的通信效果并创造更多的时域空间以便将来使用,引入遗传算法提高全局搜索能力,并提出一种融合装箱算法和遗传算法的混合遗传算法(Hybrid-GA).采用典型装箱模型对消息调度问题进行转化,利用混合遗传算法对其进行求解.通过仿真实验证明,混合遗传算法可以有效地满足实时性要求,并实现较少的时间片消耗.对比单纯遗传算法,混合遗传算法因其较好的发挥装箱算法的局部搜索能力,可以更加快速地收敛于全局最优解,表现出很好的调度表生成能力.</abstract><pub>空军工程大学航空航天工程学院,陕西西安,710038</pub><doi>10.16157/j.issn.0258-7998.2016.10.025</doi></addata></record>
fulltext fulltext
identifier ISSN: 0258-7998
ispartof 电子技术应用, 2016, Vol.42 (10), p.96-103
issn 0258-7998
language chi
recordid cdi_wanfang_journals_dzjsyy201610029
source DOAJ Directory of Open Access Journals
title 基于混合遗传算法的TTE静态调度表生成设计
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-15T03%3A30%3A31IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E6%B7%B7%E5%90%88%E9%81%97%E4%BC%A0%E7%AE%97%E6%B3%95%E7%9A%84TTE%E9%9D%99%E6%80%81%E8%B0%83%E5%BA%A6%E8%A1%A8%E7%94%9F%E6%88%90%E8%AE%BE%E8%AE%A1&rft.jtitle=%E7%94%B5%E5%AD%90%E6%8A%80%E6%9C%AF%E5%BA%94%E7%94%A8&rft.au=%E6%9D%8E%E7%82%B3%E4%B9%BE&rft.date=2016&rft.volume=42&rft.issue=10&rft.spage=96&rft.epage=103&rft.pages=96-103&rft.issn=0258-7998&rft_id=info:doi/10.16157/j.issn.0258-7998.2016.10.025&rft_dat=%3Cwanfang_jour%3Edzjsyy201610029%3C/wanfang_jour%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_wanfj_id=dzjsyy201610029&rfr_iscdi=true