資源約束下的聯(lián)盟形成問題研究.pdf

1、聯(lián)盟形成問題是MAS中非常活躍的研究課題，自治agents如何形成聯(lián)盟提高系統(tǒng)效率，是聯(lián)盟形成中的研究難點(diǎn)。目前，關(guān)于聯(lián)盟形成的研究通常都假定agents資源是無(wú)限的，基于資源約束下的聯(lián)盟形成問題仍然亟待研究。另外，聯(lián)盟形成問題中很多問題都是計(jì)算困難的，難以利用全搜索策略，而群智能相關(guān)技術(shù)手段為聯(lián)盟形成的解決提供了一種思路。
　　針對(duì)上述背景，本文重點(diǎn)研究基于群智能技術(shù)解決資源約束下的重疊聯(lián)盟生成問題和資源結(jié)盟博弈中的成功聯(lián)盟問題

2、。力圖在資源約束條件下，實(shí)現(xiàn)一個(gè)agent靈活、高效和快速形成聯(lián)盟承擔(dān)任務(wù)，而能為聯(lián)盟形成問題在復(fù)雜環(huán)境下的應(yīng)用提供理論指導(dǎo)和技術(shù)支持。本文的主要內(nèi)容及創(chuàng)新之處如下:
　　(1)調(diào)研當(dāng)前國(guó)內(nèi)外關(guān)于重疊聯(lián)盟中的群智能算法，針對(duì)其中代表性的三種算法進(jìn)行深入剖析，指出三種算法的各自特點(diǎn)和存在的不足，為之后改進(jìn)方法的提出提供理論指導(dǎo)。
　　(2)提出一種基于剩余資源的編碼修正策略，通過(guò)對(duì)重疊聯(lián)盟中agents和聯(lián)盟之間聯(lián)系的分析，提

3、出agent的實(shí)際資源貢獻(xiàn)和剩余資源貢獻(xiàn)的概念，設(shè)計(jì)出一種僅需要對(duì)編碼進(jìn)行行檢查，不考慮agents在不同聯(lián)盟中的貢獻(xiàn)方式。真正意義上實(shí)現(xiàn)了不同環(huán)境下agents靈活加入多個(gè)任務(wù)的目標(biāo)，提高了系統(tǒng)的效率。
　　(3)基于一維二進(jìn)制編碼的離散粒子群優(yōu)化搜索資源結(jié)盟博弈中的成功聯(lián)盟問題，根據(jù)實(shí)際情景對(duì)agents和goals的不同偏好，提出兩種不同的編碼修正策略。該算法能夠在多項(xiàng)式時(shí)間內(nèi)利用粒子群優(yōu)化的快速收斂特性獲得最優(yōu)解，通過(guò)對(duì)仿