进化算法中的各种选择机制的分析和比较

摘要：

该文对进化算法中的各种选择机制，随机选择，如滚轮（ｒｏｕｌｅｔｔｅ ｗｈｅｅｌ）选择；竞争性选择，如（μ，λ）选择，ｑ锦标赛选择（ｔｏｕｒｎａｍｅｎｔ ｓｅｌｅｃｔｉｏｎ）等，作了分析和比较。在ｑ锦标赛选择的初始适应值函数是正态分布的情况下，可以得出锦标赛选择的行为。为了并行运行ＥＡ，关键在于设计和实现有用的“迁移”机制，而带有全局或局部基因池的分散选择就可解决这一问题。若选择方差较高，而群体规模较小时，则意味着较差的搜索性能。若要改善性能，必须减少选择方差，或者增加规模。

关键词： 条形码 自动识别

作者: 莫纯欢 石纯一

作者单位: 市华为技术有限公司,清华大学计算机系 大学计算机系

会议类型: 国内会议

会议名称: 中国科协第三届青年学术年会

会议地点: 北京

会议语种:中文

页码: 217～221

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