进化算法中基于排序选择下的准确模式理论

摘要：

进化计算中的模式理论是解释进化计算工作机理的一个有力工具.文章以遗传算法为例,通过引入红皇后假说及模式进化能力等概念,使用排序选择代替了依概率选择,证明了在进化算子采用排序选择、多点交叉和多点变异的情况下,具有较强进化能力的模式,将以指数阶增长,并给出了排序选择下准确的模式进化公式.

关键词：进化算法、排序选择、模式进化、模式进化能力

所属期刊栏目：19

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

资助基金：国家自然科学基金70171002,69974026

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

页数：共6页

页码：79-84