資源描述：
《信息物理融合系統(tǒng)任務(wù)調(diào)度算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、廣東工業(yè)大學(xué)碩古學(xué)位論文（工學(xué)碩±）信息物理融合系統(tǒng)任務(wù)調(diào)度算法研究局超ｒ＊ＩＩ．？ｉｒ：＂－．－．＇■：．？＇：ｒ．．：：．；．，．山■二〇—六年五月分類號：學(xué)校代號：Ｕ８４５ＵＤＣ：密級：學(xué)號：２１１１３０４０４４廣東工業(yè)大學(xué)碩±學(xué)位論文（工學(xué)碩±）信息物理融合系統(tǒng)任務(wù)調(diào)度算法研究局超指導(dǎo)教師姓名、職稱：程良倫教授學(xué)科（專業(yè)）或領(lǐng)域名稱：控制科學(xué)與王程學(xué)生所
2、屬學(xué)院：自動化學(xué)院論文答辯日期：２０１６年５月３１日ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｅｄｔｏＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｙｇｙＦｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｇ（ＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎＳｃｉｅｎｃｅ）ｇｇＲｅｓｅａｒｃｈ－Ｑ口ＣｂｅｒＰｈｓｉｃａｌＳｓｔｅｍｆｏｒＴａｓｋＳｃｈｅｄｕｌｉｎＡｌｏｒｉｔｈｍｙｙｙｇｇＣａｎｄｉｄａｔｅ：ＧａｏＣｈａｏＳｕｅｒｖｓｏｒＰｒｏ＾Ｃ
3、ｈｅｎＬｉａｎｕｎｐｉｔｇｇｌＭａｙ２０１６ｃｈｏｏｏｕｔｏｍａｔＳｌｆＡｉｏｎＧｕａｎｄｏｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏｇｇｙｇｙＧｕａｎｇｚｈｏｕ，Ｇｕａｎｄｏｎ，ＲＲ．Ｃｈｉｎａ，５１０００６ｇｇ＾摘要一ｅｒ－Ｐｈｓ信息物理融合系統(tǒng)（ＣｙｂｙｉｃａｌＳｙｓｔｅｍ，ＣＰＳ）是種信息過程和物理過程一緊密結(jié)合和協(xié)作的新型分布式智能系統(tǒng)，它是繼云計算、物聯(lián)網(wǎng)技術(shù)么后的新代的技術(shù)產(chǎn)物Ｓ、。ＣＰＷ信息為中屯，融合計算、通信和控制技術(shù)，最終為人們提
4、供靈活。、可信、高效地服務(wù)，ＣＰＳ相比傳統(tǒng)的分布式系統(tǒng)更多地關(guān)注任務(wù)的優(yōu)化調(diào)度與合理分配，便實現(xiàn)對大型復(fù)雜工程系統(tǒng)的實時感知和動態(tài)控制，并為用戶提供靈活高效地服務(wù)。然而，ＣＰＳ物理環(huán)境的復(fù)雜性、資源強(qiáng)異構(gòu)性、網(wǎng)絡(luò)結(jié)構(gòu)的動態(tài)拓?fù)湫远冀oＣＰＳ的任務(wù)調(diào)度帶來了巨大的挑戰(zhàn)。由于傳統(tǒng)的調(diào)度算法無法滿足ＣＰＳ的整體性能需求，本文分別從ＣＰＳ的感知和計算任務(wù)展開研巧，針對其復(fù)雜的任務(wù)提出了合理的調(diào)度算法，實現(xiàn)了動態(tài)資源高效組織與分配，提升了ＣＰＳ系統(tǒng)的整體性能。本文主要的研巧內(nèi)容有：
5、（１）綜合分析了ＣＰＳ的基本特征和體系結(jié)構(gòu)，介紹了任務(wù)調(diào)度相關(guān)技術(shù)和傳統(tǒng)的任務(wù)調(diào)度算法，為后面研究內(nèi)容作準(zhǔn)備。一（２）針對ＣＰＳ復(fù)雜感知任務(wù)調(diào)度問題，提出了種基于改進(jìn)的粒子群的多目標(biāo)優(yōu)化調(diào)度算法。該調(diào)度算法保留粒子群算法收斂速度快，、效率高的特點融入自適應(yīng)的萊維飛行策略來提高算法的全局尋優(yōu)能力，在滿足傳感器任務(wù)執(zhí)行時間最小的前提下，有效地實現(xiàn)了傳感器節(jié)點的負(fù)載均衡，延長了網(wǎng)絡(luò)生命周期。（３）為了滿足任務(wù)調(diào)度的多個ＱｏＳ目標(biāo)約束條件，對于ＣＰＳ繁雜計算任務(wù)調(diào)一度問題，種基于多維Ｑ
6、ｏＳ的混合調(diào)度算法提出了。該方法集成了人工峰群算法魯棒性強(qiáng)、求解效率高和模擬退火算法全局搜索能力較好的雙重優(yōu)點，并規(guī)避了人工蜂群算法容易陷入局部最優(yōu)的缺陷。仿真表明提出的算法不僅滿足了用戶任務(wù)的多個ＱｏＳ目標(biāo)需求，而且能夠有效提高任務(wù)與資源之間的映射效率。本文最后分別對Ｗ上兩個算法進(jìn)行了仿真和性能分析，實驗表明，與傳統(tǒng)的算，法相比較，在任務(wù)的執(zhí)行時間、能量損耗方面有較好的性能并且能夠滿足任務(wù)調(diào)度的多個ＱｏＳ目標(biāo)需求，兩種算法具有可行性。關(guān)鍵詞：信息物理融合系統(tǒng)；ｏＳ；任務(wù)調(diào)度負(fù)載
7、均衡；Ｑ；Ｉ廣東工業(yè)大學(xué)碩去學(xué)位論文ＡＢＳＴＲＡＣＴＣｙｂｅｒＰｈｙｓｉｃａｌＳｙｓｔｅｍ（ＣＰＳ）ｉｓａｎｅｗｉｉＵｅｌｌｉｇｅｎｔｄｉｓｔｒ化ｌＵｅｄｓｙｓｔｅｍｗｈｅｒｅｔｉａｔｉｈｉｌｌｏｌｉａｃｏｌｌａｂｏｔｅｄ．ｉｎｆｏｒｍａｏｎｃｏｍｐｉｌｏｎａｎｄｓｃａｒｏｃｅｓｓｅｓａｒｅｃｓｅｃｏｍｂｎｅｄｎｄｒａ：ｐｙｐｙＩｔｉｓａｎｅｗｅ打ｅｒａｔｏｎｏｆ１：ｅｃｈｎｏｌｏｒｏｄｕｃｔｓａｆｔｅｒｔｈｅｃｌｏｕｄｃｏｍｕ
8、ｔｉｎａｎｄＩｎｋｒｎｅｔｏｆｇｉｇｙｐｐｇｔｉｈｉ打ｓｔｅｃｈ打ｏｌｏ．Ｃｅｎｔｅｒｅｄｏ打ｉ打ｆｏｒｍａｔｉｏｎＣＰＳｉｎｔｅｒａｔｅｓｃｏｍｕｔｉｎｃｏｍｍｕｎｉｃａｔｏｎｓｇｇｙ，呂ｐｇ，ａｎｄｃｏｎｔｒｏｌａｎｄｕｌｔｉｍａｔｅｌｒｏｖｉｄｅｓｅｏｌｅｗｉｔｈｆｌｅｘｉｂｌｅｃｒｅｄｉｂｌｅａｎｄｅｆｉｃｉｅ打ｔｓｅｒｖｉｃｅ．ｙｐｐｐ，Ｇｏｍ
