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

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

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

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