基于遺傳算法的Qos路由選擇策略研究.pdf

1、本文采用遺傳算法，對(duì)Qos單播路由、Qos多播路由兩個(gè)問(wèn)題作了一些探索性研究。文中針對(duì)這兩個(gè)問(wèn)題，分別提出了有效的編碼方案，并以編碼方案為基礎(chǔ)，完成了求解Qos路由的遺傳算法的構(gòu)建工作。本文在以下方面有所創(chuàng)新：（1）為求解Qos單播路由問(wèn)題的遺傳算法提出一種一維二進(jìn)制編碼方案，并針對(duì)該編碼方案提出了兩種可行的個(gè)體解碼思想。采用該編碼方案編碼的個(gè)體可有效避免路由環(huán)；遺傳算法的交叉、變異算子實(shí)現(xiàn)簡(jiǎn)單。（2）在求解Qos多播路由問(wèn)題時(shí)，考

2、慮了路由器轉(zhuǎn)發(fā)能力的限制。文中為求解Qos多播路由的遺傳算法提出了二維矩陣編碼方案，采用該編碼方案的個(gè)體在包含連接信息的同時(shí)，還直觀顯示了組播樹中結(jié)點(diǎn)度的信息，非常便于判斷路由器是否滿足轉(zhuǎn)發(fā)能力限制。（3）求解多播路由的遺傳算法采用了保持父代個(gè)體相同鏈路的交叉策略。在交叉運(yùn)算過(guò)程中，本文提出的編碼方案便于尋找相同鏈路。在研究過(guò)程中，以VC6為開發(fā)工具，實(shí)現(xiàn)了網(wǎng)絡(luò)拓?fù)渖伤惴ê颓蠼鈨深怮os路由問(wèn)題的遺傳算法。經(jīng)試算比較，算法性能良好