多目標最優化在網絡路由中的應用.pdf

1、蓬勃發展的網絡多媒體應用和提供更多增值服務的業務需求使傳統網絡技術面臨極大挑戰。就目前而言，傳統的路由算法只考慮單個目標的性能優化，輔之以多個約束條件。即使是現有的多目標最優化路由算法，其求解方法通常也是將多個目標減少為一個，然后用數學規劃工具求解問題，這樣得到解缺少穩定性和可靠性，往往并不是我們實際所需要的結果。本文在總結、分析前人研究的基礎上，圍繞網絡路由問題，對多目標最優化單播和多播路由、區分服務模型、遺傳算法、多播可擴展性等多個

2、方面進行研究，提出了一些新方法和新思路。 首先，本文針對如何為不同等級的數據提供不同質量的傳輸服務，如何提高網絡資源利用率，優化網絡配置等問題，在分析和對比常見的兩種QoS服務模型：綜合服務模型和區分服務模型的基礎上，提出了基于區分服務模型的多目標最優化單播路由算法。有效地提高了網絡資源利用率，平衡了網絡負載，減少了網絡擁塞。 第二，針對現有多播可擴展性方法的不足(現有的方法大都在已有多播路由的基礎上進行改進，效率較低)

3、，將多播可擴展性作為一個最優化目標引入到多播路由算法的設計中，有效地提高了多種多播可擴展性方法的效率，是多播可擴展性研究的一個新思路。 第三，研究了如何利用遺傳算法來求解多目標最優化單播QoS路由，仿真實驗驗證了算法能夠快速有效地找到路徑，并能為不同等級的數據提供不同質量的傳輸服務，有效地提高了網絡資源利用率，平衡了網絡負載，減少了網絡擁塞。 第四，研究了如何利用遺傳算法來求解多目標最優化多播路由，并將其應用于求解多播可