改進(jìn)的模擬退火算法在計算機通信網(wǎng)絡(luò)中性能優(yōu)化的應(yīng)用研究.pdf

1、計算機通信網(wǎng)的路由選擇優(yōu)化問題和容量與流量分配(CFA)問題始終是計算機通信網(wǎng)設(shè)計、建設(shè)過程中重要而復(fù)雜的兩個問題。這兩個問題都是多約束條件的非線性優(yōu)化問題，屬于組合優(yōu)化中的NPC完全問題一類。本文首次將模擬退火算法引入到這兩個問題的優(yōu)化中來，并對模擬退火算法進(jìn)行了改進(jìn)，然后應(yīng)用改進(jìn)后的模擬退火算法來求解這兩個問題。對于路由選擇優(yōu)化問題，通過分析比較本文的方法與HPirkul的方法、禁忌搜索算法、遺傳算法和改進(jìn)型遺傳算法的結(jié)果，發(fā)現(xiàn)無論

2、是平均端到端時延還是鏈路的利用率均是本文的結(jié)果最優(yōu)，從而得出本文的方法在這個問題的應(yīng)用中具有顯著優(yōu)勢的結(jié)論。對于CFA問題，在其第一個分支問題中分析比較了本文的方法與HPirkul的方法、禁忌搜索算法、遺傳算法和改進(jìn)型遺傳算法的結(jié)果，發(fā)現(xiàn)本文的結(jié)果只比改進(jìn)型遺傳算法的稍差或相當(dāng)，但比其他三種方法的要好；在其后三個分支問題中，僅分析比較了本文的方法與HPirkul的方法、林曉輝的方法的結(jié)果，發(fā)現(xiàn)本文的方法比HPirkul的方法更具優(yōu)勢，但