计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z1期
176-181
,共6页
林超峰%胡山立%郑盛福%苏射雄
林超峰%鬍山立%鄭盛福%囌射雄
림초봉%호산립%정성복%소사웅
多Agent系统%联盟%蚁群算法%扰动策略
多Agent繫統%聯盟%蟻群算法%擾動策略
다Agent계통%련맹%의군산법%우동책략
联盟形成是多Agent系统研究的关键问题之一,基于蚁群算法的联盟形成是一种有效的研究方法.创新地把能力互补性原则引入到下一个Agent的选择判断中,引导蚂蚁沿着能生成具有较大联盟值的联盟的方向前进;引入一种带有"调节剂"的扰动策略来预防算法陷入局部最优和出现停滞;在每一轮的任务分配中尽可能多地分配任务,使得联盟在执行任务时具有一定的并行性.算法能更早地搜索到最优解或次优解,在时间复杂度和全局搜索能力等方面均优于相关算法.
聯盟形成是多Agent繫統研究的關鍵問題之一,基于蟻群算法的聯盟形成是一種有效的研究方法.創新地把能力互補性原則引入到下一箇Agent的選擇判斷中,引導螞蟻沿著能生成具有較大聯盟值的聯盟的方嚮前進;引入一種帶有"調節劑"的擾動策略來預防算法陷入跼部最優和齣現停滯;在每一輪的任務分配中儘可能多地分配任務,使得聯盟在執行任務時具有一定的併行性.算法能更早地搜索到最優解或次優解,在時間複雜度和全跼搜索能力等方麵均優于相關算法.
련맹형성시다Agent계통연구적관건문제지일,기우의군산법적련맹형성시일충유효적연구방법.창신지파능력호보성원칙인입도하일개Agent적선택판단중,인도마의연착능생성구유교대련맹치적련맹적방향전진;인입일충대유"조절제"적우동책략래예방산법함입국부최우화출현정체;재매일륜적임무분배중진가능다지분배임무,사득련맹재집행임무시구유일정적병행성.산법능경조지수색도최우해혹차우해,재시간복잡도화전국수색능력등방면균우우상관산법.
