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

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

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

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



本文編號：3205406