• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

多智能体社会进化算法的动力学分析

展开
  • (西安邮电学院计算机系, 陕西 西安 710121)
潘晓英(1981),女,浙江缙云人,博士,讲师,研究方向为多智能体协同进化计算、数据挖掘等。

收稿日期: 2009-09-25

  修回日期: 2009-12-22

  网络出版日期: 2010-06-01

基金资助

西安邮电学院基金资助项目(0001273)

Dynamics Analysis of the MultiAgent  Social Evolutionary Algorithm

Expand
  • (Department of Computer Science,Xi’an University of Post and Telecommunications,Xi’an 710121,China)

Received date: 2009-09-25

  Revised date: 2009-12-22

  Online published: 2010-06-01

摘要

通过一个简化的2bit问题对多智能体社会进化算法(MASEA)中的进化算子及其组合进行形式化描述,分析了MASEA的全局动力学形态。针对算法中的进化算子建立数学模型,通过分析模型中各个不动点的吸引性,揭示出不同进化算子对动力学形态的影响,证明了算法MASEA的全局收敛性。

本文引用格式

潘晓英 . 多智能体社会进化算法的动力学分析[J]. 计算机工程与科学, 2010 , 32(6) : 74 -76 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

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.

文章导航

/