基于免疫克隆計算的Multi-Agent路由算法對時延受限組播問題的研究和實現(xiàn).pdf

1、本文提出了一種解決時延受限組播路由問題的算法。該算法為了實時性要求較高的網(wǎng)絡所設計，因此它采取了一種基于免疫克隆計算的啟發(fā)式的思想，結合了多智能體系統(tǒng)理論。它首先針對每個組播組成員求出滿足時延約束的備選路徑集合，再利用克隆策略結合多智能體進化處理備選路徑的選擇，從而達到構造組播樹的目的，在有限的時間內能得到較好的結果。 首先，闡述了組播路由技術的研究現(xiàn)狀和組播樹理論基礎和算法，然后研究了多智能體的理論基礎。多智能體系統(tǒng)是一種分布

2、式自主系統(tǒng)，是由多個自治智能體組成的智能體“社會”。在此基礎上，將遺傳算法的改進算法——免疫克隆計算進行研究，這個方法比標準的遺傳算法具有更快的收斂速度和更強的搜索能力，將這個方法及思想與多智能體系統(tǒng)相結合，給出了解決組播路由問題的新方法；該算法針對每個組播組成員求出滿足時延約束的備選路徑集合，再利用克隆策略結合多智能體進化處理備選路徑的選擇，從而達到構造組播樹的目的。本算法利用待求問題的先驗知識指導搜索、加速收斂，避免了進化的盲目性，