计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
29期
59-63
,共5页
汲长飞%张伟%童向荣%刘惊雷%刘其成
伋長飛%張偉%童嚮榮%劉驚雷%劉其成
급장비%장위%동향영%류량뢰%류기성
Agent联盟%局部信息%分布式
Agent聯盟%跼部信息%分佈式
Agent련맹%국부신식%분포식
已有的求解最优联盟结构方法大多假定Agent的全局信息已知,采用集中式求解思路,这种假设不适用于分布式环境,且没有充分利用Agent的自治性.在多Agent环境下,个体Agent往-只拥有部分联盟信息并且是自利的,如何在局部信息条件下寻找最优联盟结构是多Agent系统需要解决的关键问题.针对以上问题,基于个体Agent的局部信息及系统整体收益的考虑,通过局部Agent之间的优势信息传递,给出了最优联盟结构的分布式求解算法.该算法的特色是在局部最优假设下,通过局部信息的指导,n个Agent在深度方向上自顶向下对联盟结构图的并行搜索,从而达到缩短搜索时间,降低搜索复杂度的目的,该算法的时间复杂度为O(n2).
已有的求解最優聯盟結構方法大多假定Agent的全跼信息已知,採用集中式求解思路,這種假設不適用于分佈式環境,且沒有充分利用Agent的自治性.在多Agent環境下,箇體Agent往-隻擁有部分聯盟信息併且是自利的,如何在跼部信息條件下尋找最優聯盟結構是多Agent繫統需要解決的關鍵問題.針對以上問題,基于箇體Agent的跼部信息及繫統整體收益的攷慮,通過跼部Agent之間的優勢信息傳遞,給齣瞭最優聯盟結構的分佈式求解算法.該算法的特色是在跼部最優假設下,通過跼部信息的指導,n箇Agent在深度方嚮上自頂嚮下對聯盟結構圖的併行搜索,從而達到縮短搜索時間,降低搜索複雜度的目的,該算法的時間複雜度為O(n2).
이유적구해최우련맹결구방법대다가정Agent적전국신식이지,채용집중식구해사로,저충가설불괄용우분포식배경,차몰유충분이용Agent적자치성.재다Agent배경하,개체Agent왕-지옹유부분련맹신식병차시자리적,여하재국부신식조건하심조최우련맹결구시다Agent계통수요해결적관건문제.침대이상문제,기우개체Agent적국부신식급계통정체수익적고필,통과국부Agent지간적우세신식전체,급출료최우련맹결구적분포식구해산법.해산법적특색시재국부최우가설하,통과국부신식적지도,n개Agent재심도방향상자정향하대련맹결구도적병행수색,종이체도축단수색시간,강저수색복잡도적목적,해산법적시간복잡도위O(n2).