任務(wù)分配已經(jīng)成為當(dāng)今以分布式、開放性、智能化和社會(huì)性為特征的復(fù)雜系統(tǒng)運(yùn)作的一個(gè)重要問(wèn)題。但是,系統(tǒng)內(nèi)外環(huán)境的變化不斷,系統(tǒng)內(nèi)成員能力的動(dòng)態(tài)變化等,這些都可能給任務(wù)分配問(wèn)題的求解帶來(lái)困難。多Agent系統(tǒng)(MAS)是研究如何使一個(gè)或多個(gè)實(shí)體不需要人的指導(dǎo),通過(guò)相互協(xié)作、協(xié)調(diào)和協(xié)商和相互服務(wù)來(lái)完成用戶所委托的復(fù)雜或繁瑣的任務(wù)。它的出現(xiàn)為解決任務(wù)分配問(wèn)題提供了新的途徑。 合同網(wǎng)協(xié)議是關(guān)于任務(wù)和資源分配的經(jīng)典協(xié)調(diào)策略,其基本思想是節(jié)點(diǎn)之間通過(guò)“招標(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過(guò)多時(shí),會(huì)造成系統(tǒng)通信阻塞,耗費(fèi)大量資源;允許Agent無(wú)限制地處理并參與招標(biāo)活動(dòng),使得很多通信成為毫無(wú)必要的行為。為了降低開銷,簡(jiǎn)化Agent的決策過(guò)程,提高問(wèn)題求解效率,本文在分析了傳統(tǒng)合同網(wǎng)不足的基礎(chǔ)上,采用“熟人機(jī)制”,引入心智參數(shù)來(lái)對(duì)招標(biāo)范圍進(jìn)行限定,設(shè)置緩沖池來(lái)限制投標(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)...

【文章頁(yè)數(shù)】：78 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 國(guó)外研究情況
        1.2.2 國(guó)內(nèi)研究情況
    1.3 研究?jī)?nèi)容和主要工作
        1.3.1 研究?jī)?nèi)容
        1.3.2 主要工作
    1.4 論文組織結(jié)構(gòu)
第2章 MAS和任務(wù)分配理論
    2.1 Agent技術(shù)概述
        2.1.1 Agent的概念和特征
        2.1.2 Agent的結(jié)構(gòu)
    2.2 MAS理論
        2.2.1 MAS的概念和特征
        2.2.2 MAS與單個(gè)Agent的比較
        2.2.3 MAS的主要研究?jī)?nèi)容
    2.3 基于MAS的任務(wù)分配理論
    2.4 本章小結(jié)
第3章 多Agent協(xié)作中合同網(wǎng)協(xié)議的改進(jìn)
    3.1 傳統(tǒng)合同網(wǎng)存在的不足
    3.2 對(duì)傳統(tǒng)合同網(wǎng)的改進(jìn)方案
    3.3 擴(kuò)展的合同網(wǎng)模型
        3.3.1 招標(biāo)準(zhǔn)備
        3.3.2 招標(biāo)階段
        3.3.3 投標(biāo)階段
        3.3.4 中標(biāo)階段
    3.4 基于熟人機(jī)制的合同網(wǎng)協(xié)議的改進(jìn)
        3.4.1 合同網(wǎng)中引入的心智參數(shù)
        3.4.2 控制招標(biāo)范圍
        3.4.3 限制接受標(biāo)書的數(shù)目
        3.4.4 效率比較
    3.5 本章小結(jié)
第4章 基于擴(kuò)展合同網(wǎng)的多Agent任務(wù)分配
    4.1 基于擴(kuò)展合同網(wǎng)的任務(wù)分配框架
    4.2 基于擴(kuò)展合同網(wǎng)的多Agent任務(wù)分配策略
        4.2.1 招標(biāo)策略
        4.2.2 投標(biāo)策略
        4.2.3 中標(biāo)策略
    4.3 基于擴(kuò)展合同網(wǎng)的任務(wù)分配模型
        4.3.1 假設(shè)條件
        4.3.2 招標(biāo)準(zhǔn)備
        4.3.3 招標(biāo)
        4.3.4 投標(biāo)
        4.3.5 拒標(biāo)
        4.3.6 中標(biāo)
        4.3.7 流標(biāo)
    4.4 基于擴(kuò)展合同網(wǎng)的多Agent任務(wù)分配算法
        4.4.1 算法描述
        4.4.2 基于擴(kuò)展合同網(wǎng)的任務(wù)分配流程
    4.5 本章小結(jié)
第5章 任務(wù)分配機(jī)制在采購(gòu)管理系統(tǒng)中的應(yīng)用
    5.1 采購(gòu)管理系統(tǒng)的分析與總體設(shè)計(jì)
        5.1.1 系統(tǒng)分析
        5.1.2 系統(tǒng)總體設(shè)計(jì)
    5.2 任務(wù)分配機(jī)制在采購(gòu)管理的供應(yīng)商選擇中的應(yīng)用
        5.2.1 實(shí)例描述
        5.2.2 任務(wù)分配過(guò)程
    5.3 系統(tǒng)中相關(guān)Agent的設(shè)計(jì)與實(shí)現(xiàn)
        5.3.1 管理者Agent模塊
        5.3.2 投標(biāo)者Agent模塊
        5.3.3 系統(tǒng)實(shí)現(xiàn)
    5.4 本章小結(jié)
第6章 結(jié)論與展望
    6.1 研究結(jié)論
    6.2 進(jìn)一步展望
參考文獻(xiàn)
攻讀學(xué)位期間公開發(fā)表論文
致謝
研究生履歷



本文編號(hào)：3785814