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

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

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