改進的模擬退火算法在計算機通信網絡中性能優(yōu)化的應用研究.pdf

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

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