文献类型：期刊文章

作　　者：黄翰[1,2] 林智勇[3] 郝志峰[4] 张宇山[5] 李学强[1]

机构地区：[1]华南理工大学软件学院,广州510006 [2]南京大学计算机软件新技术国家重点实验室,南京210093 [3]广东技术师范学院计算机科学学院,广州510665 [4]广东工业大学计算机学院,广州510006 [5]广东商学院数学与计算科学学院,广州510320

出　　处：《计算机学报》

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

年　　份：2011

卷　　号：34

期　　号：5

起止页码：801-811

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20112314043636)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP301]