可用度的合同網(wǎng)協(xié)議改進方案研究

1、 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù) 萬方數(shù)據(jù)第期 楊件等：基于闋值和可用度的合同網(wǎng)協(xié)議改進方案研究 （）行一， 。 更多地交給非最優(yōu)的參與者去完成，故完成質(zhì)量會 降低。盡管如此，與在信息量和模擬時間上的大幅 提升相比，任務完成質(zhì)量的降低幅度非常小。因此， 從整體上講，系統(tǒng)的性能還是得到了很大的提升，故 本文改進方案是有效的。 限于篇幅，本文只給出第三組的模擬實驗結(jié)果， 如表所示（其中模擬時間的單位為）。 表參與者數(shù)量時的模擬實驗結(jié)果 發(fā)起者數(shù)量 統(tǒng)計變量 改進的改善比率 鬟 墊 發(fā)起者數(shù)量小 一信息量減少比率模擬時間減少比率平均質(zhì)量減少比率 圖 時信息量、模擬時問和任務平均質(zhì)量減少率的變

2、化趨勢 槳 墊 實驗結(jié)果的分析與討論 ，趨勢分析 從表中的數(shù)據(jù)可以得出結(jié)論，與原始 相比，改進的在系統(tǒng)信息量和模擬時間上都 有不同程度的大幅改善，但任務的平均完成質(zhì)量卻 有小幅的降低。圖圖分別繪出行為不同值時 三組數(shù)據(jù)減少率的變化趨勢圖。從三幅圖中可以看 出，信息量和模擬時間的減少率在一和一 時都在之間，隨著的增加而增加 達到一個位于左右的峰值后，都穩(wěn)定在 之間。而任務平均質(zhì)量的減少率，從一到 優(yōu)一 發(fā)起者數(shù)量冊 信息量減少比率卜模擬時間減少比率平均質(zhì)量減少比率 圖 時信息量、模擬時間和任務平均質(zhì)量減少率的變化趨勢 簍 ，一直處于之間。因此可以得 出結(jié)論：當發(fā)起者數(shù)量和參與者數(shù)量達到級時， 本

3、文提出的改進方案可以明顯減少系統(tǒng)信息量，提 高協(xié)商效率，而只是小幅度地降低了任務平均質(zhì)量。 任務平均質(zhì)量降低的主要原因是為參與者投標設置 了閾值。設置閾值之后，參與者投標數(shù)量會大幅減 少，即發(fā)起者收到的標書數(shù)會大幅減少，發(fā)起者選擇 最優(yōu)的任務完成者的可能性就會有所降低，任務會 發(fā)起者數(shù)量 信息量減少比率模擬時間減少比率廣平均質(zhì)量減少比率 圖 時信息量、模擬時間和任務平均質(zhì)量減少率的變化趨勢 峰值分析 從以上三幅圖中可以看到，信息量和模擬時間的 減少率都出現(xiàn)了各自的峰值，分別出現(xiàn)在， 萬方數(shù)據(jù) 計算機集成制造系統(tǒng) 第卷 和一時。多次模擬實驗的結(jié)果表明，出 現(xiàn)峰值是必然的。經(jīng)過對數(shù)據(jù)的觀察和對運

4、行機制的分析，可以得出峰值出現(xiàn)的原因如下：本模 擬實驗在初始化參數(shù)時在，內(nèi)產(chǎn)生一個隨機整 數(shù)，作為參與者的能力值，由于隨機產(chǎn)生的數(shù)字基本 在，內(nèi)平均分布，所有參與者的能力平均值為（ ），能力總和為翹。這樣，當參與者數(shù)量咒 不變時，隨著發(fā)起者數(shù)量值的增加，會出現(xiàn) 行的情況，此時發(fā)起者的任務數(shù)等于所有參與者的能 力數(shù)之和，即參與者的總能力正好完成所有任務。 咒的情況正好對應圖上的峰值，此時性能的改 善幅度最大，既高于明顯大于靠時的情況（總能 力相對于任務數(shù)是足夠的，發(fā)起者對參與者選擇的效 率下降還不是很大），也高于明顯小于報時的情 況（總能力相對于任務數(shù)是不足的，由于部分任務無 法被完成，發(fā)起者必

5、須重新進行發(fā)布，使得信息量和 模擬時間都有不同程度的增加）。 ， ， 。 ” （） ，： ，： ， ， ， ，： 一 ， ， ， 口 ，（） ， ， 。 ： ， ： ， ： 結(jié)束語 ，： ，： ， 本文在深入分析運行機制的基礎上，提 出了一種基于投標閾值和可用度的改進方案。實驗 結(jié)果表明，該改進方案是有效的。盡管本文實驗只 是針對數(shù)量為時的情況，但從實驗結(jié)果 中可以看出，隨著發(fā)起者數(shù)量的進一步增加，改進方 案仍是可用的。本文研究結(jié)果在的系統(tǒng)分 析、設計等方面具有一定的指導意義。 合同網(wǎng)協(xié)議的改進問題是的研究熱點之 一，本文只是針對單回合的多協(xié)商進行研 究，如何將其擴展，并應用到多回合協(xié)商中，是

6、下一 步的研究工作。另外，如何將協(xié)商協(xié)議與具體的 結(jié)合，針對特定領域?qū)ζ溥M行更好地改進， 以更好地改善實際應用的效果，也非常值得研究。 ，： ， 。 。 一 ： ， ， ： ， 。： ， ， ， ，（）： ， 參考文獻： ： ，（）： ， ，（）： ： ， ； ，：。： ， ， ： ，； ，： ， （） ， ：？一 ，：，： 萬方數(shù)據(jù) 基于閾值和可用度的合同網(wǎng)協(xié)議改進方案研究 作者： 作者單位： 刊名： 英文刊名： 年，卷(期： 引用次數(shù)： 楊件， 李文立， 洪春宇， YANG Jian， LI Wen-li， HONG Chun-yu 大連理工大學,系統(tǒng)工程研究所,遼寧,大連,116023

7、計算機集成制造系統(tǒng) COMPUTER INTEGRATED MANUFACTURING SYSTEMS 2009，15(5 0次 參考文獻(15條 1.SMITH R G The contract net protocol:high level communication and control in a distributed problem solver 1981(12 2.GARRIDOL.SYCARA K Multi-Agent meeting scheduling;preliminary experimental results 1996 3.SHEN Weimin.NORRIE D

8、 H An Agent-based approach for dynamic manufacturing scheduling 2008 4.FISHER K.MULLER J P.PISCHEL M Am odel for cooperative transportation scheduling 1995 5.GUESSOUM Z.FACI N.BRIOT J P Adaptive replication of large-scale multi-Agent systems-towards a fault-tolerant multiAgent platformm 2005 6.POPOV

9、 K.VLASSOV V.RAFEA M Parallel Agentbased simulation on a cluster of workstations 2003(4 7.CABRI G.FERRARI L.ZAMBONELLI F Role-based approaches for engineering interactions in large-scale multi-Agent systems 2008 8.GASSER L.KAKUGAwA K MACE3J:fast flexible distributed simulation of large-grain multi-A

10、gent systems 2002 9.VAN H.PARUNAK D Manufacturing experience with the contract net 1987 10.SANDHOLM T An implementation of the contract net protocol based on marginal cost calculations 2008 11.ONKO T.HIRAKI K.ANZAI Y LEMMING:a learning system for multi robot environments 1993 12.DESHPANDE U.GUPTA A.BASU A Performance enhancement of a contract net protocol based system through instance-based learning 2005(2 13.WUNAN W.XIAOJING W.YANG L Contract net protocol using fuzzy case based reasoning 2005(s 14.CHEN Xueguang.SONG Haigang Further extensions of FIPA contract net p