摘要
通过一个简化的2-bit问题对多智能体社会进化算法(MASEA)中的进化算子及其组合进行形式化描述,分析了MASEA的全局动力学形态。针对算法中的进化算子建立数学模型,通过分析模型中各个不动点的吸引性,揭示出不同进化算子对动力学形态的影响,证明了算法MASEA的全局收敛性。
With a typical and simple 2-bit problem, the global dynamic shape of the multi-agent social evolutionary algorithm is comprehensively analyzed in this paper. The common evolution operators and their combinations are also formally described. Furthermore, a mathematical model is established based on the simplified MASEA. The effect that every evolutionary operator has on the dynamic shape is discovered by the attraction analysis of the fixed points in the models. The global convergence of MASEA is also proved for the 2-bit problem.
出处
《计算机工程与科学》
CSCD
北大核心
2010年第6期74-76,共3页
Computer Engineering & Science
基金
西安邮电学院基金资助项目(000-1273)
关键词
多智能体社会进化算法
不动点
吸引点
吸引性
multi-agent social evolutionary algorithm
fixed point
attractive point
attractiveness
