MAS中Agents聯(lián)盟問題研究.pdf

1、對多Agents之間合作機制的研究是近年來分布式人工智能(DAI)領(lǐng)域的一個研究熱點.Agents聯(lián)盟就是系統(tǒng)中多Agents之間的一種重要合作方式,Agents聯(lián)盟問題在DPS、MAS和對策論等領(lǐng)域中都是一個非常重要的問題.我們首先通過重新回顧和考察DAI的發(fā)展歷程,簡單地分析了DPS、MAS和對策論之間的關(guān)系,并對Agents聯(lián)盟問題在DPS、MAS和對策論這三個不同的領(lǐng)域中的區(qū)別和聯(lián)系作了粗略探討,這對全面理解Agents聯(lián)盟的概

2、念和深入研究Agents聯(lián)盟問題都是非常有益的.求解能極大化聯(lián)盟值總和的最佳聯(lián)盟結(jié)構(gòu)是關(guān)于Agents聯(lián)盟的一個全局性問題,在DPS、MAS和對策論這三個不同的領(lǐng)域中都有重要價值.但通常情況下可能的聯(lián)盟結(jié)構(gòu)的數(shù)目太大,以致不允許進行窮盡搜索而找出最優(yōu)解.遺傳算法(GAs)由于其優(yōu)良的性能,已經(jīng)成功地應(yīng)用于求解那些傳統(tǒng)方法難以奏效的復(fù)雜的組合優(yōu)化問題.我們給出了一種求解最佳聯(lián)盟結(jié)構(gòu)的GAs算法,設(shè)計出了一種簡單的一維自然數(shù)染色體編碼結(jié)構(gòu)和

3、改進的均勻交叉算子以及啟發(fā)式變異算子.與OBGA(Order-based Genetic Algorithms)算法相比,我們的算法具有更好的全局搜索能力,取得了更高質(zhì)量的解,隨著agent數(shù)量的增大,這種全局搜索能力更加顯現(xiàn)出來;而且,由于我們算法的編碼長度較短,所以大大降低了計算量,縮短了運行時間,提高了執(zhí)行效率.在DPS領(lǐng)域中,面向具體任務(wù)或目標(biāo)的聯(lián)盟形成機制是一個非常重要的問題.然而通常人們都只考慮一個Agent只能加入一個聯(lián)盟