分布式環(huán)境下Agent聯(lián)盟構(gòu)建方法研究.pdf

1、隨著社會生產(chǎn)力的不斷進(jìn)步，人們對復(fù)雜問題求解的需求也在增加。多Agent系統(tǒng)(MAS)由于自身的分布性，魯棒性等特性可以高效率的求解復(fù)雜的問題。在多Agent系統(tǒng)中，多個Agent之間的協(xié)調(diào)、合作是完成系統(tǒng)任務(wù)的方式。聯(lián)盟機(jī)制是Agent之間合作的重要方式。聯(lián)盟生成是多Agent系統(tǒng)的首要組成部分，Agent聯(lián)盟生成求解是一個重要的研究方向;聯(lián)盟效用如何劃分是多Agent系統(tǒng)的另一個重要的組成部分，利用合理的劃分策略來劃分聯(lián)盟效用具有重

2、要的意義。本論文主要研究了分布式環(huán)境下面向復(fù)雜任務(wù)的聯(lián)盟生成和聯(lián)盟效用劃分問題。
　　本文深入分析了分布式環(huán)境下Agent聯(lián)盟構(gòu)建的流程和現(xiàn)有方法存在的兩個主要問題，提出了分布式環(huán)境下面向復(fù)雜任務(wù)的Agent聯(lián)盟構(gòu)建模型。將聯(lián)盟構(gòu)建過程分為任務(wù)分解，聯(lián)盟生成階段，效用劃分階段。任務(wù)分解階段解析復(fù)雜的目標(biāo)任務(wù)流程，解決了子任務(wù)之間邏輯依賴關(guān)系問題。聯(lián)盟生成階段主要解決分布式環(huán)境下Agent之間信息非共享導(dǎo)致的聯(lián)盟效率低的問題。在分析

3、現(xiàn)有聯(lián)盟生成算法的不足之后，針對自利型Agent，提出基于成本信息披露機(jī)制的Agent聯(lián)盟生成算法。在信息非共享的條件下，各個Agent利用反饋因子可控的主動披露自身的信息來爭取任務(wù)，符合Agent自利特性，也加速了聯(lián)盟的生成。效用劃分階段針對現(xiàn)有的效用劃分策略的不足，提出了基于信用等級和能力貢獻(xiàn)的效用劃分策略。將Agent在聯(lián)盟中的信用和能力綜合考慮，來評定效用劃分權(quán)重，最后更新信用等級，提高了聯(lián)盟的穩(wěn)定性，最終構(gòu)建了穩(wěn)定的Agent