基于擴(kuò)展合同網(wǎng)的多Agent任務(wù)分配機(jī)制的研究.pdf

1、任務(wù)分配已經(jīng)成為當(dāng)今以分布式、開放性、智能化和社會(huì)性為特征的復(fù)雜系統(tǒng)運(yùn)作的一個(gè)重要問題。但是，系統(tǒng)內(nèi)外環(huán)境的變化不斷，系統(tǒng)內(nèi)成員能力的動(dòng)態(tài)變化等，這些都可能給任務(wù)分配問題的求解帶來困難。多Agent系統(tǒng)(MAS)是研究如何使一個(gè)或多個(gè)實(shí)體不需要人的指導(dǎo)，通過相互協(xié)作、協(xié)調(diào)和協(xié)商和相互服務(wù)來完成用戶所委托的復(fù)雜或繁瑣的任務(wù)。它的出現(xiàn)為解決任務(wù)分配問題提供了新的途徑。 合同網(wǎng)協(xié)議是關(guān)于任務(wù)和資源分配的經(jīng)典協(xié)調(diào)策略，其基本思想是節(jié)點(diǎn)之

2、間通過“招標(biāo)—投標(biāo)—中標(biāo)”這一市場(chǎng)投標(biāo)機(jī)制進(jìn)行任務(wù)分配，使系統(tǒng)以較低的代價(jià)和較高的質(zhì)量完成委托和承攬構(gòu)成的合同關(guān)系。 傳統(tǒng)合同網(wǎng)模型采用廣播方式發(fā)布任務(wù)，這種盲目的招標(biāo)方式當(dāng)參與的Agent過多時(shí)，會(huì)造成系統(tǒng)通信阻塞，耗費(fèi)大量資源；允許Agent無限制地處理并參與招標(biāo)活動(dòng)，使得很多通信成為毫無必要的行為。為了降低開銷，簡(jiǎn)化Agent的決策過程，提高問題求解效率，本文在分析了傳統(tǒng)合同網(wǎng)不足的基礎(chǔ)上，采用“熟人機(jī)制”，引入心智參數(shù)來

3、對(duì)招標(biāo)范圍進(jìn)行限定，設(shè)置緩沖池來限制投標(biāo)者接受標(biāo)書的數(shù)目；提出心智參數(shù)修改規(guī)則，對(duì)任務(wù)完成的質(zhì)量進(jìn)行評(píng)價(jià)，從而實(shí)現(xiàn)對(duì)傳統(tǒng)合同網(wǎng)協(xié)議的改進(jìn)。提出了基于擴(kuò)展合同網(wǎng)的多Agent任務(wù)分配策略，在保證協(xié)商質(zhì)量的基礎(chǔ)上有效地提高協(xié)商的效率，設(shè)計(jì)并實(shí)現(xiàn)了基于擴(kuò)展合同網(wǎng)的多Agent任務(wù)分配算法。最后，在此基礎(chǔ)上，以一個(gè)實(shí)例的形式，將提出的多Agent任務(wù)分配機(jī)制應(yīng)用到鋼材采購(gòu)管理系統(tǒng)中，實(shí)現(xiàn)供應(yīng)商選擇問題。 基于擴(kuò)展合同網(wǎng)的多Agent任務(wù)