在最小延遲問題的基礎(chǔ)上,對(duì)最小加權(quán)延遲問題（MWLP）進(jìn)行了簡要介紹,對(duì)已有的算法進(jìn)行了分析,對(duì)使用整數(shù)規(guī)劃算法解決近似問題的方法進(jìn)行了研究。在此基礎(chǔ)上,提出了一種解決最小加權(quán)延遲問題的整數(shù)規(guī)劃算法,詳細(xì)介紹了該算法的數(shù)學(xué)模型建模和實(shí)現(xiàn)。通過隨機(jī)生成的實(shí)驗(yàn)數(shù)據(jù)對(duì)該算法進(jìn)行了驗(yàn)證,結(jié)果表明,該算法在確保了較高的準(zhǔn)確度的前提下,時(shí)間效率上相較窮舉法得到了較大的提升,在實(shí)際場景中具有應(yīng)用價(jià)值。 

【文章來源】：計(jì)算機(jī)與網(wǎng)絡(luò). 2020,46(22)

【文章頁數(shù)】：3 頁

【文章目錄】：
0 引言
1 MWLP問題定義
2 整數(shù)規(guī)劃數(shù)學(xué)模型
    2.1 MWLP問題多層網(wǎng)絡(luò)表示
    2.2數(shù)學(xué)模型
3 實(shí)驗(yàn)和分析
    3.1 實(shí)驗(yàn)設(shè)置
    3.2 結(jié)果和分析
4 結(jié)束語



本文編號(hào)：3205406