Dynamic model of multi-agent social evolutionary algorithm and its convergence  

作　　者：PAN Xiao-ying CHEN Hao 

机构地区：[1]School of Computer Science & Technology, Xi'an University of Posts & Telecommunications

出　　处：《The Journal of China Universities of Posts and Telecommunications》2013年第6期122-128,共7页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (61105064, 61203311, 61373116);the Natural Science Basic Research Plan in Shaanxi Province of China (2011JM8007);the Ministry of Education Key Laboratory (IPIU012011007)

摘　　要：With a typical and simple 2-bit problem, a dynamic model of multi-agent social evolutionary algorithm （MASEA） is constructed by dynamic method. Then, the global dynamic shape of MASEA is comprehensively analyzed and the common evolution operators are also formally described. Furthermore, the effect that every evolutionary operator has on the dynamic shape is discovered by attraction analysis of the fixed points in the models. The global convergence of MASEA is also proved.With a typical and simple 2-bit problem, a dynamic model of multi-agent social evolutionary algorithm （MASEA） is constructed by dynamic method. Then, the global dynamic shape of MASEA is comprehensively analyzed and the common evolution operators are also formally described. Furthermore, the effect that every evolutionary operator has on the dynamic shape is discovered by attraction analysis of the fixed points in the models. The global convergence of MASEA is also proved.

关 键 词：multi-agent social evolutionary algorithm fixed point attractive point ATTRACTIVENESS 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]