遗传算法的平均收敛速度及其估计
Estimating average convergence velocity of genetic algorithms作者机构:中南大学信息科学与工程学院 湖南理工学院机电工程系湖南岳阳414000
出 版 物:《控制理论与应用》 (Control Theory & Applications)
年 卷 期:2003年第20卷第3期
页 面:467-469页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(59835170 50275170)
摘 要:给出了独立于表示的变异算子和交叉算子的数学描述,建立了遗传算法种群的精确马尔可夫链模型,导出了种群中最佳个体的马尔可夫链及其随机矩阵,将遗传算法的平均收敛速度定义为最佳个体转移至吸收态的平均吸收时间的数学期望,提出了应用最佳个体的随机矩阵估计遗传算法平均收敛速度的理论方法和计算步骤。