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

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

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