大規(guī)模多Agent系統(tǒng)環(huán)境下合同網(wǎng)模型的研究.pdf

1、自Agent的概念提出以后，多Agent系統(tǒng)已經(jīng)被成功應用于信息搜索與管理、智能制造系統(tǒng)及CIMS等領域。Agent之間的協(xié)商是多Agent系統(tǒng)實現(xiàn)協(xié)作的關鍵環(huán)節(jié)，直接影響到多Agent系統(tǒng)的性能。目前，合同網(wǎng)模型是應用最廣泛的Agent協(xié)商模型，并且已經(jīng)成功地應用于會議調(diào)度、柔性制造等領域，并逐漸成為Agent協(xié)商領域的研究熱點。 為了滿足多Agent系統(tǒng)應用的需要，人們提出了大規(guī)模多Agent系統(tǒng)LSMAS(Large-Sc

2、ale Multi-Agent System)，而合同網(wǎng)模型應用于LSMAS時卻暴露出信息量大，協(xié)商效率不高等缺點。本文針對合同網(wǎng)模型在應用中存在的這兩個問題，提出了基于投標閾值和可用度與可信度的合同網(wǎng)模型的改進方案，并設計了投標閾值算法、可用度及其權重算法。通過模擬實驗與傳統(tǒng)合同網(wǎng)模型進行對比，結果表明改進的合同網(wǎng)模型在信息量和模擬時間方面減少約40％，證實了合同網(wǎng)模型的改進方案可以有效提高多Agent系統(tǒng)的性能。 具體的工作

3、內(nèi)容如下： 首先，深入分析了合同網(wǎng)模型的運作機制，指出其中產(chǎn)生信息量大和協(xié)商效率不高的原因，并以分布式人工智能的相關知識和Agent理論為基礎，提出了合同網(wǎng)模型的改進方案，該改進方案包括以下3個部分：基于公告板模型的招標策略改進方案、基于投標閾值的投標策略改進方案和基于可用度和可信度的評標策略改進方案。 其次，提出了基于概率論的投標閾值算法和基于可用度和可信度的標書評價算法。投標閾值算法是以Agent理論中Agent的假

4、設為基礎，通過最大化系統(tǒng)中參與者獲得任務授權的概率的方法，確定參與者的投標閾值；標書評價算法引入了Agent研究中已經(jīng)被提出的可用度和可信度的概念，在不影響任務成功分配的前提下，通過最小化發(fā)起者選擇標書次數(shù)的方法，設計了改進的標書評價算法。 最后，以Java語言中線程技術為基礎，設計并實現(xiàn)了合同網(wǎng)模型和改進的合同網(wǎng)模型的模擬系統(tǒng)，并以該系統(tǒng)為平臺，設計并完成了合同網(wǎng)模型和改進的合同網(wǎng)模型的對比實驗。該實驗通過在相同的初始參數(shù)下，