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

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

2、慮了路由器轉發(fā)能力的限制。文中為求解Qos多播路由的遺傳算法提出了二維矩陣編碼方案，采用該編碼方案的個體在包含連接信息的同時，還直觀顯示了組播樹中結點度的信息，非常便于判斷路由器是否滿足轉發(fā)能力限制。（3）求解多播路由的遺傳算法采用了保持父代個體相同鏈路的交叉策略。在交叉運算過程中，本文提出的編碼方案便于尋找相同鏈路。在研究過程中，以VC6為開發(fā)工具，實現(xiàn)了網絡拓撲生成算法和求解兩類Qos路由問題的遺傳算法。經試算比較，算法性能良好