基于蟻群算法的動態(tài)合同網問題的研究.pdf

1、多智能體系統(tǒng)的誕生和發(fā)展是分布式人工智能技術和網絡技術發(fā)展的必然結果。多智能體系統(tǒng)的研究近幾年來已經成為基于網絡的分布式人工智能的研究熱點。其研究的核心問題是一組自治主體間智能行為的協作與協調。合同網協議是由Randa Ⅱ Devis和Reid G．Smith針對任務和資源分配提出的協調策略?；诤贤W中任務的產生、分配、管理者及合同者的產生均是動態(tài)的，靈活性好，它已經成為多智能體系統(tǒng)協同設計中的關鍵技術。但經典的合同網協議忽略了主體之

2、間可能存在的矛盾，未考慮沖突的識別和消解，而且，由于所有承包商都可以參加投標，管理器必須評價大量的投標書，合同網通信開銷和資源占用都較大。 針對經典合同網協議中的不足，許多研究人員對它進行了改進。但大多數研究集中在對靜態(tài)環(huán)境下合同網的改進。而多智能體系統(tǒng)開放性、動態(tài)性特征，要求合同網協議用于解決動態(tài)環(huán)境下的協同問題。因此，動態(tài)合同網協議的研究成為合同網研究中最重要的問題之一。 本文研究了多智能體系統(tǒng)的開放性、動態(tài)性特征、

3、經典合同網協議及蟻群算法中的閾值模型，考察了幾種經典的改進方案的優(yōu)缺點，完成了以下工作： 1、通過對經典合同網協議的研究，分析了幾種典型的合同網改進方案。大多數研究集中在對靜態(tài)環(huán)境下合同網的改進，而多智能體系統(tǒng)開放性、動態(tài)性的特征，要求合同網協議用于解決動態(tài)環(huán)境下的協同問題，因此，對動態(tài)合同網的研究具有重要意義。 2、通過對蟻群算法的系統(tǒng)學習，重點分析具有分工特性的自適應蟻群算法中的閾值模型?；谠撃Ｐ偷纳鐣蕴卣?，本文

4、引入此模型，提出了基于多信息素的動態(tài)合同網協議。大量實驗數據表明，基于多信息素的動態(tài)合同網協議與基本動態(tài)合同網協議相比，在運算時間及通信量上都有明顯優(yōu)勢。 3、對基于多信息素的動態(tài)合同網協議的研究發(fā)現，為多智能體系統(tǒng)中的個體設置適量的緩沖池，可有效提高系統(tǒng)完成任務的效率。同時，大量的實驗數據也對此進行了證實。 4、多智能體仿真工具的研究比較。本文選用Repast平臺作為本文的仿真平臺，通過對Repast平臺的擴展，建立基