基于关系模型的进化算法收敛性分析与对比

摘要：

研究建立了一种等态等价关系与强/弱态偏序关系模型,用于分析进化算法在收敛性上的等价性与可比性.基于吸收态Markov(马尔可夫)性,满足等态关系的进化算法具有等价的收敛性,从而在收敛性意义上实现了进化算法的等价类划分.在等态关系基础上,建立了弱态和强态的偏序关系,提出了一种对比进化算法收敛性的数学工具,在此基础上设计了更为强态的进化算法.文章运用所得理论分析了采用不同变异算子的(1+1)EA算法之间的关系,并用数值实验予以验证.文章提出的关系模型可以作为研究进化算法在收敛性上等价、对比和改进的一种理论基础.

关键词：进化算法、收敛性、等态关系、强/弱态关系

所属期刊栏目：34

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61003066,61070033,60873078;教育部博士点基金20090172120035;中央高校基本科研业务费2009ZM0052;广东省高校优秀青年创新人才培育基金LYM08074;广东省自然科学基金项目9251009001000005、10151601501000015;广东省科技计划项目2010B050400011,2008B080701005

在线出版日期：2011-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：801-811