用最佳个体的马尔可夫链分析遗传算法的收敛性

摘要：

应用种群的马尔可夫链模型分析遗传算法的收敛性时，通常需要考虑编码方式。该文建立了描述种群中最佳个体进化过程的马尔可夫链模型，根据极限分布给出了遗传算法全局收敛性的精确定义，提出并严格地证明了与编码方式和选择策略无关的。统一的收敛性判断定理。对几种不同版本的遗传算法进行全局收敛性分析的结果表明，统一的判断方法具有普遍的适用性。

关键词： 遗传算法 收敛性 统一判据 马尔可夫链

作者: 郭观七 喻寿益

作者单位: 中南工业大学信息工程学院(长沙)

会议类型: 国内会议

会议名称: 第三届全球智能控制与自动化大会

会议地点: 合肥

会议语种:中文

页码: 512～515

在线出版日期: 2000-06-01（万方平台首次上网日期，不代表论文的发表时间）