基于啟發(fā)式算法求解路由與波長(zhǎng)分配問題.pdf

1、現(xiàn)今光纖作為新的信息傳播介質(zhì)已經(jīng)普遍應(yīng)用到了城域網(wǎng)和廣域網(wǎng)中，而波分復(fù)用技術(shù)(WDM)是當(dāng)前光纖網(wǎng)絡(luò)中常見的提高光纖網(wǎng)絡(luò)吞吐量的一種技術(shù)，它的工作原理是利用不同光波互不干擾的特性，從而能在同一根光纖中同時(shí)應(yīng)用多種光波傳輸業(yè)務(wù)。在 WDM傳輸網(wǎng)絡(luò)中，RWA（Routing and Wavelength Assignment）問題研究一直以來都是光網(wǎng)絡(luò)領(lǐng)域的熱點(diǎn)，其主要是指光網(wǎng)絡(luò)中稀有資源（光波）分配以及業(yè)務(wù)集路徑問題，當(dāng)前已有的大多數(shù)RW

2、A相關(guān)的算法對(duì)于求解大規(guī)模網(wǎng)絡(luò)時(shí)效果都不理想，不能在給定的約束條件下盡可能地合理分配光波資源使得資源得到合理充分利用。
　　考慮到波長(zhǎng)連續(xù)性約束和波長(zhǎng)數(shù)量最小化的目標(biāo)，RWA問題已經(jīng)被證明是NP難問題。本文提出了一種基于迭代禁忌的多鄰域搜索算法（MN-ITS）來求解RWA問題。該算法沒有采用其他算法普遍應(yīng)用的分層方法，而是將波長(zhǎng)分配與路由選擇置于同一個(gè)目標(biāo)函數(shù)下考慮，同時(shí)算法包含三種不同的搜索鄰域，并使用統(tǒng)一的增量評(píng)估方法來評(píng)估目