基于多Agent的工作流中內(nèi)部匹配的研究.pdf

1、隨著多Agent系統(tǒng)技術(shù)的日益成熟，基于多Agent的工作流已成為工作流技術(shù)發(fā)展的主流方向之一。目前的研究主要集中在基于多Agent的工作流建模，但是在實(shí)際應(yīng)用中，存在著這樣一類問題：請求的數(shù)據(jù)不滿足Agent當(dāng)前執(zhí)行操作的條件，但能夠預(yù)測，該條件可能在將來被滿足。因此，現(xiàn)有的內(nèi)部匹配方式需要改進(jìn)，本文提出內(nèi)部匹配算法解決條件不滿足情況下的柔性匹配問題，具體的工作如下：
　　 本文對多Agent技術(shù)、工作流系統(tǒng)以及基于多Agen

2、t的工作流系統(tǒng)進(jìn)行了簡要介紹，并分析了基于多Agent工作流系統(tǒng)中內(nèi)部匹配算法引入的必要性；接著，本文給出內(nèi)部匹配算法的定義，且對內(nèi)部匹配算法的應(yīng)用問題域進(jìn)行研究，總結(jié)得出內(nèi)部匹配算法中的四類不匹配問題，并針對不同的不匹配問題提出相應(yīng)的可等待性的判斷方案，接著又對內(nèi)部匹配算法的適用性進(jìn)行評估；然后又給出了與算法相關(guān)的數(shù)據(jù)結(jié)構(gòu)的形式化表示以及內(nèi)部匹配算法的流程圖和偽代碼，并通過程序?qū)崿F(xiàn)了該算法；最后為驗(yàn)證算法是否實(shí)現(xiàn)了文中提出的不匹配問題

3、的解決方案，針對從實(shí)際項(xiàng)目中抽取出實(shí)驗(yàn)案例數(shù)據(jù)，通過實(shí)驗(yàn)結(jié)果證明了算法的正確性。最后本文介紹了內(nèi)部匹配算法的應(yīng)用系統(tǒng)，包括系統(tǒng)概述、系統(tǒng)組成要素等，對系統(tǒng)中與內(nèi)部匹配相關(guān)的業(yè)務(wù)操作Agent的數(shù)據(jù)結(jié)構(gòu)進(jìn)行了設(shè)計(jì)。
　　 綜上所述，本文提出了可等待數(shù)據(jù)的內(nèi)部匹配算法，使得系統(tǒng)更能理解數(shù)據(jù)的變化趨勢，從而保留可等待數(shù)據(jù)及請求，并在適合的時(shí)候重新匹配。這樣可以減少Agent間通信開銷和用戶工作量，擴(kuò)展Agent對請求的處理范圍。