融合MMTD與仿生算法的路由選擇研究.pdf

1、隨著互聯網的發(fā)展，各種網絡業(yè)務對網絡傳輸信息能力提出了越來越高的要求。如何高效、可靠的傳輸信息成為了當今的重要研究課題，而路由選擇是其中的關鍵。仿生算法的迅速發(fā)展，使得利用仿生算法來解決路由選擇問題成為新的可能。本文研究中介真值程度度量(measure of medium truth degree，MMTD)與仿生算法融合，力求找到解決路由選擇問題的新方法。
　　首先介紹路由選擇、MMTD的基本概念及研究現狀，接著詳細闡述了遺傳算

2、法的產生、發(fā)展和核心操作步驟，并設計了MMTD與遺傳算法的融合算法。通過MMTD對遺傳算法中種群個體適應度值進行評價，設計貪婪插入操作，從而提高了算法的效率，又避免了算法過早陷入局部最優(yōu)，使得融合算法在解決路由選擇問題時有更好的效果。
　　隨后介紹了蟻群算法的相關概念及操作過程，并設計了MMTD與蟻群算法的融合算法。通過MMTD確定蟻群算法中個體的轉移概率，從而提高了算法找到最優(yōu)解的可能性，并對這種可能性加以論證。
　　為了