社会协作的多智能体进化  

Social cooperation based multi-agent evolutionary algorithm

作　　者：潘晓英[1] 焦李成[1] 

机构地区：[1]西安电子科技大学智能感知与图像理解教育部重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2009年第2期274-280,共7页Journal of Xidian University

基　　金：国家"863"计划项目资助(2006AA01Z107);博士点基金资助(20060701007)

摘　　要：提出了一种新的求解函数优化的算法.借鉴社会协作机制,定义可信任度表示智能体的历史活动信息,控制智能体间的相互作用;引入"熟人关系网"模型构建和更新智能体的局部环境,利用多智能体之间的协作特性来加快算法收敛速度;并构造了非一致变异算子保证智能体种群的多样性.仿真实验结果表明,与性能优越的多智能体遗传算法相比,该算法能以更少的函数评价次数找到精度更高的最优解.A Social Cooperation based Multi-Agent Evolutionary Algorithm（SCMAEA） which integrates the social cooperation mechanism and multi-agent evolution for numerical optimization is proposed.Using the social cooperation mechanism,trust degree,which denotes the historical information for agents,is defined to control the interaction between agents.At the same time,the ＇acquaintance net model＇ is imported to construct and update the local environment of the agent.It improves the convergence rate by the cooperation characteristic of agents.Furthermore,adopting the non-uniform mutation operation improves the searching for optimal solutions in the local region and assures the diversity of the solution.Simulation results show that compared with the multi-agent genetic algorithm,the social cooperation based multi-agent evolutionary algorithm can find the optima by a smaller number of function evaluations.

关 键 词：函数优化 多智能体进化 社会协作机制 熟人关系网 收敛 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]