基于蚁群正反馈Agent联盟形成策略.pdfVIP

第4卷 第2期 2009 年 2 月 中国科技论文在线 Sciencepaper Online 121 基于蚁群正反馈的 Agent 联盟形成策略 蒋建国 1,2 ，张国富1,2 ，夏 娜1,2 ，苏兆品1,2 （1. 合肥工业大学计算机与信息学院，合肥 230009 ； 2. 安全关键工业测控技术教育部工程研究中心，合肥 230009 ） 摘 要：联盟形成是多agent系统中的一个核心问题，由于系统的计算资源有限，因此设计一种能有效缓解计算瓶颈 和信息拥塞的联盟形成策略是关键。基于蚁群算法的正反馈思想，以熟悉度表示agent之间的相互关系，提出了一种具 有“正反馈”特性的联盟形成策略。仿真实验的测试及分析说明了该策略能在一定程度上降低整个系统的通信代价和 资源开销，提高了系统的可靠程度。 关键词：控制理论；联盟形成；蚁群算法；正反馈；熟悉度 中图分类号：TP18 文献标识码：A 文章编号：1673－7180(2009)02 －0121 －5 Strategy of agent coalition formation based on positive feedback of ant colony JIANG Jianguo1,2 ，ZHANG Guofu1,2 ，XIA Na1,2 ，SU Zhaopin1,2 (1. School of Computer and Information Science, Hefei University of Technology, Hefei 230009, China 2. Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei 230009, China) Abstract: Coalition formation is a key problem in multi-agent systems. Due to the constraint of system’s computation resource, a coalition formation strategy is needed to resolve the computational bottleneck and information congestion. Based on the positive feedback mechanism of Ant Colony Algorithm, this paper adopts familiarity to describe the interrelation between agents and proposes a new coalition formation strategy with positive feedback characteristic. The simulation experiment results show this proposed strategy can reduce the communication costs and resource consumption of the whole system and enhance its reliability. Key words: control theory ；coalition formation ；ant colony algorithm ；positive feedback ；familiarity [1] 系统