遗传算法的平均收敛速度及其估计

被引：2

作者：

喻寿益

郭观七

机构：

[1] 中南大学信息科学、工程学院

[2] 中南大学信息科学工程学院湖南长沙

[3] 湖南长沙湖南理工学院机电工程系

[4] 湖南岳阳

来源：

控制理论与应用 | 2003年 / 03期

关键词：

遗传算法; 平均收敛速度; 马尔可夫链;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

给出了独立于表示的变异算子和交叉算子的数学描述,建立了遗传算法种群的精确马尔可夫链模型,导出了种群中最佳个体的马尔可夫链及其随机矩阵,将遗传算法的平均收敛速度定义为最佳个体转移至吸收态的平均吸收时间的数学期望,提出了应用最佳个体的随机矩阵估计遗传算法平均收敛速度的理论方法和计算步骤。

引用

收藏

页码：467 / 469

页数：3

相关论文

共 1 条

[1]

随机过程.[M].申鼎煊著;.华中理工大学出版社.1990,