计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2007年
2期
277-281
,共5页
苏射雄%胡山立%林超峰%郑盛福
囌射雄%鬍山立%林超峰%鄭盛福
소사웅%호산립%림초봉%정성복
多Agent系统%联盟结构%局部最优%OCS算法%划分
多Agent繫統%聯盟結構%跼部最優%OCS算法%劃分
다Agent계통%련맹결구%국부최우%OCS산법%화분
联盟形成是多Agent系统中的一个关键问题 .针对多Agent联盟数量是Agent个数指数倍的问题,给出了基于局部最优Agent联盟结构生成算法--OCS算法 .基于局部最优,将Agent联盟结构图化简,并利用划分所对应的一类联盟结构的上界对Agent联盟结构图进行剪枝,极大降低了搜索空间 .接着证明了OCS算法的时间复杂性为O(3n),但在实验上已经接近O(23n/2) .最后通过对比数据分析,表明了OCS算法的效率 . OCS算法是对Rothkopf和刘惊雷等人相关工作的改进 .
聯盟形成是多Agent繫統中的一箇關鍵問題 .針對多Agent聯盟數量是Agent箇數指數倍的問題,給齣瞭基于跼部最優Agent聯盟結構生成算法--OCS算法 .基于跼部最優,將Agent聯盟結構圖化簡,併利用劃分所對應的一類聯盟結構的上界對Agent聯盟結構圖進行剪枝,極大降低瞭搜索空間 .接著證明瞭OCS算法的時間複雜性為O(3n),但在實驗上已經接近O(23n/2) .最後通過對比數據分析,錶明瞭OCS算法的效率 . OCS算法是對Rothkopf和劉驚雷等人相關工作的改進 .
련맹형성시다Agent계통중적일개관건문제 .침대다Agent련맹수량시Agent개수지수배적문제,급출료기우국부최우Agent련맹결구생성산법--OCS산법 .기우국부최우,장Agent련맹결구도화간,병이용화분소대응적일류련맹결구적상계대Agent련맹결구도진행전지,겁대강저료수색공간 .접착증명료OCS산법적시간복잡성위O(3n),단재실험상이경접근O(23n/2) .최후통과대비수거분석,표명료OCS산법적효솔 . OCS산법시대Rothkopf화류량뢰등인상관공작적개진 .
