一種改進(jìn)的動(dòng)態(tài)合同網(wǎng)協(xié)議.pdf

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

2、主體之間可能存在的矛盾，未考慮沖突的識(shí)別和消解，而且，由于所有承包商都可以參加投標(biāo)，管理器必須評(píng)價(jià)大量的投標(biāo)書，合同網(wǎng)通信開銷和資源占用都較大。 針對(duì)經(jīng)典合同網(wǎng)協(xié)議中的不足，許多研究人員對(duì)它進(jìn)行了改進(jìn)。之前，大多數(shù)研究集中在對(duì)靜態(tài)環(huán)境下合同網(wǎng)的改進(jìn)。而多智能體系統(tǒng)開放性、動(dòng)態(tài)性特征，要求合同網(wǎng)協(xié)議用于解決動(dòng)態(tài)環(huán)境下的協(xié)同問題。因此，動(dòng)態(tài)合同網(wǎng)協(xié)議的研究逐漸成為合同網(wǎng)研究中的熱點(diǎn)問題之一。 本文首先分析了幾種典型的合同網(wǎng)改

3、進(jìn)方案，并對(duì)經(jīng)典合同網(wǎng)協(xié)議和動(dòng)態(tài)合同網(wǎng)協(xié)議進(jìn)行了對(duì)比研究。通過實(shí)驗(yàn)證明了動(dòng)態(tài)合同網(wǎng)協(xié)議與基本動(dòng)態(tài)合同網(wǎng)協(xié)議相比其具有的優(yōu)勢(shì)。然后、對(duì)動(dòng)態(tài)合同網(wǎng)協(xié)議進(jìn)行了全面的分析研究，通過限定信任度的最大最小值和引入揮發(fā)機(jī)制來實(shí)時(shí)地調(diào)整信任度的值，保證信任度的大小與承包商的能力對(duì)應(yīng)成正比，能有效地提高了系統(tǒng)完成任務(wù)的效率，從而實(shí)現(xiàn)了對(duì)動(dòng)態(tài)合同網(wǎng)協(xié)議的改進(jìn)優(yōu)化。并最終提出了一種新的動(dòng)態(tài)合同網(wǎng)協(xié)議(IDCNP*)。最后進(jìn)行了多智能體仿真工具的研究比較。選用