控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2013年
3期
299-306
,共8页
王长城%戚国庆%李银伢%盛安冬
王長城%慼國慶%李銀伢%盛安鼕
왕장성%척국경%리은아%성안동
多智能体系统%非均匀选择概率%随机Gossip算法%一致性性%优化
多智能體繫統%非均勻選擇概率%隨機Gossip算法%一緻性性%優化
다지능체계통%비균균선택개솔%수궤Gossip산법%일치성성%우화
异步随机Gossip算法火都采用以均匀选择概率为基础的时间模型,并未充分考虑网络拓扑结构对智能体获取信息的影响,为此本文提出了一种更为合理的基于非均匀选择概率的异步随机Gossip算法.首先给出了非均匀选择概率下的异步时间模型,在概率意义下分析了算法的收敛性.算法的收敛速度取决于概率化权重矩阵的第2大特征值,并利用投影次梯度算法给出了选择概率优化方法.仿真分析表明,在非均匀选择概率下可通过对各智能体选择概率的优化,改善算法的收敛速度,并且弥补了传统的通信概率矩阵优化方法受制于网络拓扑结构的不足.
異步隨機Gossip算法火都採用以均勻選擇概率為基礎的時間模型,併未充分攷慮網絡拓撲結構對智能體穫取信息的影響,為此本文提齣瞭一種更為閤理的基于非均勻選擇概率的異步隨機Gossip算法.首先給齣瞭非均勻選擇概率下的異步時間模型,在概率意義下分析瞭算法的收斂性.算法的收斂速度取決于概率化權重矩陣的第2大特徵值,併利用投影次梯度算法給齣瞭選擇概率優化方法.倣真分析錶明,在非均勻選擇概率下可通過對各智能體選擇概率的優化,改善算法的收斂速度,併且瀰補瞭傳統的通信概率矩陣優化方法受製于網絡拓撲結構的不足.
이보수궤Gossip산법화도채용이균균선택개솔위기출적시간모형,병미충분고필망락탁복결구대지능체획취신식적영향,위차본문제출료일충경위합리적기우비균균선택개솔적이보수궤Gossip산법.수선급출료비균균선택개솔하적이보시간모형,재개솔의의하분석료산법적수렴성.산법적수렴속도취결우개솔화권중구진적제2대특정치,병이용투영차제도산법급출료선택개솔우화방법.방진분석표명,재비균균선택개솔하가통과대각지능체선택개솔적우화,개선산법적수렴속도,병차미보료전통적통신개솔구진우화방법수제우망락탁복결구적불족.