基于遺傳算法的多智能體聯(lián)盟形成.pdf

1、在DPS中,當(dāng)單個(gè)Agent不能完成任務(wù),且任務(wù)不能分解或分解算法很復(fù)雜時(shí),Agents必須形成有效的聯(lián)盟來執(zhí)行任務(wù).與其他的最優(yōu)化問題一樣,聯(lián)盟形成需要在復(fù)雜而龐大的搜索空間中尋找最優(yōu)解或滿意解,如果遍歷整個(gè)搜索空間,就會產(chǎn)生搜索的組合爆炸,在多項(xiàng)式時(shí)間內(nèi)無法完成搜索.常用的搜索策略有:窮舉法、成員數(shù)目受限算法等等,但是這些算法都存在效率低下的缺點(diǎn),在某種情況下甚至找不到可行解.針對這些算法的不足以及聯(lián)盟形成問題的復(fù)雜性,我們提出了用

2、遺傳算法來實(shí)現(xiàn)Agents聯(lián)盟的形成.該文在全面分析和研究Agents聯(lián)盟的結(jié)構(gòu)和形式的基礎(chǔ)上,將Agents聯(lián)盟問題分為兩種類型,并為這兩種問題建立了數(shù)學(xué)模型.對于較為簡單的不可分割的任務(wù),Agents只要形成一個(gè)合適的聯(lián)盟,文中提出了基于遺傳算法的單個(gè)聯(lián)盟形成算法.對于可分解的任務(wù),并且子任務(wù)之間沒有優(yōu)先關(guān)系,Agents要形成多個(gè)聯(lián)盟(聯(lián)盟結(jié)構(gòu)),文中提出基于遺傳算法的聯(lián)盟結(jié)構(gòu)形成算法.由于遺傳算法的隱并行性以及DPS系統(tǒng)的特性,