標(biāo)準(zhǔn)應(yīng)用映射問(wèn)題中,每個(gè)任務(wù)的通信量是確定值,而實(shí)際應(yīng)用中任務(wù)通信具有突發(fā)性和時(shí)變特征,因此將任務(wù)通信量建模為不確定值具有現(xiàn)實(shí)意義。該文利用區(qū)間流法對(duì)任務(wù)不確定性進(jìn)行描述,基于保守因子對(duì)魯棒性應(yīng)用映射問(wèn)題建模,提出了求解問(wèn)題的改進(jìn)禁忌搜索算法(Tabu-RAM),通過(guò)5個(gè)Benchmark案例對(duì)本文模型和算法進(jìn)行了驗(yàn)證。實(shí)驗(yàn)結(jié)果表明Tabu-RAM能夠求解傳統(tǒng)應(yīng)用映射問(wèn)題,且優(yōu)于現(xiàn)有文獻(xiàn)中給出的算法。此外,與傳統(tǒng)禁忌搜索算法相比,Tabu-RAM算法在求解魯棒性應(yīng)用映射問(wèn)題時(shí)具有更好的性能和穩(wěn)定性。

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

圖1側(cè)試算例4映射到4x$M}l網(wǎng)絡(luò)中10次結(jié)果比較

圖2測(cè)試算例5映射到0xBM}I網(wǎng)絡(luò)中10次結(jié)果比較

結(jié)論傳統(tǒng)應(yīng)用映射優(yōu)化過(guò)程中未考慮任務(wù)的不確定性。本文將任務(wù)的不確定性考慮在內(nèi)，利用區(qū)間流法對(duì)不確定任務(wù)進(jìn)行描述，當(dāng)給定保守因子的情況表3Tabu-RAM算法流程步驟1根據(jù)3.3.3節(jié)生成初始解，全局最優(yōu)解=，連續(xù)未更新次數(shù)NIN=0；步驟2對(duì)進(jìn)行Tabu搜索，迭代次數(shù)為n，根據(jù)需....

本文編號(hào)：3959508