摘要：當(dāng)面對(duì)復(fù)雜多變的環(huán)境和陌生的任務(wù)時(shí),即使是功能非常強(qiáng)大的計(jì)算機(jī)系統(tǒng)(如計(jì)算機(jī)網(wǎng)絡(luò)、機(jī)群等),其表現(xiàn)也不能令人滿意。一個(gè)重要的原因是,不同的任務(wù)要求系統(tǒng)具有不同的功能,而不同的功能往往需要系統(tǒng)具有不同的結(jié)構(gòu)(即結(jié)構(gòu)決定功能)。顯然,傳統(tǒng)的計(jì)算機(jī)系統(tǒng)是無法滿足要求的。因?yàn)?一個(gè)給定的計(jì)算機(jī)系統(tǒng),即使由外力來修改其結(jié)構(gòu),也不是容易的事情,更不要說由系統(tǒng)自己調(diào)整結(jié)構(gòu)了。但是,若按照多Agent系統(tǒng)(Multi-Agent System, MAS)模式設(shè)計(jì)計(jì)算機(jī)系統(tǒng),則可以解脫前述困境。多Agent系統(tǒng)可以自我調(diào)整結(jié)構(gòu),以便在不同的環(huán)境中完成不同的任務(wù)。因此,這種計(jì)算機(jī)(軟件或硬件)系統(tǒng)將具有更加強(qiáng)大的問題求解能力,尤其是對(duì)結(jié)構(gòu)不可預(yù)知和結(jié)構(gòu)不清晰的問題,其優(yōu)越性更顯突出。在多Agent系統(tǒng)中,針對(duì)某一特定問題(或稱任務(wù)),不同Agent通過自主協(xié)商達(dá)成協(xié)作。這種協(xié)作關(guān)系構(gòu)成了求解特定問題的“組織結(jié)構(gòu)”。組織結(jié)構(gòu)的生成、演化以及整個(gè)問題求解過程,不需要核心算法與全局控制,而完全由個(gè)體Agent的自主行為所決定。因此,設(shè)計(jì)多Agent系統(tǒng)時(shí),只需將注意力集中于每一組個(gè)體Agent,這就大大降低了計(jì)算機(jī)系統(tǒng)的設(shè)計(jì)復(fù)雜性。傳統(tǒng)的多Agent系統(tǒng)協(xié)商往往是在靜態(tài)的、假設(shè)知識(shí)完備的、具有無限計(jì)算能力前提下進(jìn)行研究的,因此無法適應(yīng)復(fù)雜的、多變的實(shí)際應(yīng)用環(huán)境。在傳統(tǒng)的基于博弈論與啟發(fā)式協(xié)商模型的研究基礎(chǔ)上,本文提出了一種改進(jìn)的多Agent系統(tǒng)協(xié)商模型。模型主要包括了兩個(gè)關(guān)鍵的改進(jìn)之處：具有時(shí)間限制和信息不完全性。該協(xié)商模型首先用形式化的方法進(jìn)行了定義,并規(guī)定了在協(xié)商過程中的協(xié)商協(xié)議；然后定義了協(xié)商過程中多議題的效用函數(shù)；接著給出了帶有時(shí)間限制的策略規(guī)則,該規(guī)則可作為判斷協(xié)商過程是否成功的條件；最后通過實(shí)驗(yàn)分析比較了幾種不同的協(xié)商策略,實(shí)驗(yàn)結(jié)果表明協(xié)商策略模型可以在有限的時(shí)間內(nèi),在信息不完全的情況下達(dá)成協(xié)商,提高了協(xié)商的有效性,并且為該系統(tǒng)的具體實(shí)現(xiàn)奠定了基礎(chǔ)。 還原

關(guān)鍵詞：Agent; 多Agent系統(tǒng); 協(xié)商模型; 協(xié)商策略;

導(dǎo)師：張榮梅;

分類號(hào)：TP18

文內(nèi)圖片：