任務(wù)分配已經(jīng)成為當(dāng)今以分布式、開放性、智能化和社會性為特征的復(fù)雜系統(tǒng)運作的一個重要問題。但是,系統(tǒng)內(nèi)外環(huán)境的變化不斷,系統(tǒng)內(nèi)成員能力的動態(tài)變化等,這些都可能給任務(wù)分配問題的求解帶來困難。多Agent系統(tǒng)(MAS)是研究如何使一個或多個實體不需要人的指導(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é)點之間通過“招標(biāo)—投標(biāo)—中標(biāo)”這一市場投標(biāo)機制進(jìn)行任務(wù)分配,使系統(tǒng)以較低的代價和較高的質(zhì)量完成委托和承攬構(gòu)成的合同關(guān)系。 傳統(tǒng)合同網(wǎng)模型采用廣播方式發(fā)布任務(wù),這種盲目的招標(biāo)方式當(dāng)參與的Agent過多時,會造成系統(tǒng)通信阻塞,耗費大量資源;允許Agent無限制地處理并參與招標(biāo)活動,使得很多通信成為毫無必要的行為。為了降低開銷,簡化Agent的決策過程,提高問題求解效率,本文在分析了傳統(tǒng)合同網(wǎng)不足的基礎(chǔ)上,采用“熟人機制”,引入心智參數(shù)來對招標(biāo)范圍進(jìn)行限定,設(shè)置緩沖池來限制投標(biāo)者接受標(biāo)書的數(shù)目;提出心智參數(shù)修改規(guī)則,對任務(wù)完成的質(zhì)量進(jìn)行評價,從而實現(xiàn)對傳統(tǒng)合同網(wǎng)協(xié)議的改進(jìn)...

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

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 國外研究情況
        1.2.2 國內(nèi)研究情況
    1.3 研究內(nèi)容和主要工作
        1.3.1 研究內(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與單個Agent的比較
        2.2.3 MAS的主要研究內(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 對傳統(tǒng)合同網(wǎng)的改進(jìn)方案
    3.3 擴展的合同網(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 基于熟人機制的合同網(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章 基于擴展合同網(wǎng)的多Agent任務(wù)分配
    4.1 基于擴展合同網(wǎng)的任務(wù)分配框架
    4.2 基于擴展合同網(wǎng)的多Agent任務(wù)分配策略
        4.2.1 招標(biāo)策略
        4.2.2 投標(biāo)策略
        4.2.3 中標(biāo)策略
    4.3 基于擴展合同網(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 基于擴展合同網(wǎng)的多Agent任務(wù)分配算法
        4.4.1 算法描述
        4.4.2 基于擴展合同網(wǎng)的任務(wù)分配流程
    4.5 本章小結(jié)
第5章 任務(wù)分配機制在采購管理系統(tǒng)中的應(yīng)用
    5.1 采購管理系統(tǒng)的分析與總體設(shè)計
        5.1.1 系統(tǒng)分析
        5.1.2 系統(tǒng)總體設(shè)計
    5.2 任務(wù)分配機制在采購管理的供應(yīng)商選擇中的應(yīng)用
        5.2.1 實例描述
        5.2.2 任務(wù)分配過程
    5.3 系統(tǒng)中相關(guān)Agent的設(shè)計與實現(xiàn)
        5.3.1 管理者Agent模塊
        5.3.2 投標(biāo)者Agent模塊
        5.3.3 系統(tǒng)實現(xiàn)
    5.4 本章小結(jié)
第6章 結(jié)論與展望
    6.1 研究結(jié)論
    6.2 進(jìn)一步展望
參考文獻(xiàn)
攻讀學(xué)位期間公開發(fā)表論文
致謝
研究生履歷



本文編號：3785814