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

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

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