进化算法的收敛速度

被引：6

作者：

任庆生

叶中行

曾进

机构：

[1] 不详

[2] 上海交通大学计算机系

[3] 不详

[4] 上海交通大学应用数学系

[5] 不详

来源：

上海交通大学学报 | 1999年 / 06期

关键词：

进化算法；状态转移矩阵；范数；收敛速度;

D O I：

10.16183/j.cnki.jsjtu.1999.06.009

中图分类号：

TP301.6,TP301.6 [];

学科分类号：

摘要：

遗传算法、进化规划和进化策略这三类进化算法都是基于对自然进化的模拟，其区别在于产生下一代群体的规则不同，但下一代群体的产生又都是仅依赖于其父代，因而进化算法的运行过程可以视为一个Ｍａｒｋｏｖ过程，其状态转移矩阵可以表示成一个统一的形式．利用矩阵范数的基本性质，得到了进化算法收敛速度的一个下界，同时也得到了进化算法收敛性的一个证明，并由此解释了遗传算法能很快地得到一个较好的解而要花费较长时间才能得到最优解的原因，为今后加快进化算法收敛速度指出了一个可行的研究方向

引用

页码：35 / 37

页数：3