遗传算法机理的研究

• 作者: 张钹 张铃
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 遗传算法 模式定理 隐性并行性 遗传算法的理想浓度模型
• 年，卷（期）: 2000,（7）
• 页码范围: 945-952
• 页数: 8页
• 分类号: TP18
• 字数: 7300字
• 语种: 中文

摘要

众所周知,"模式定理"和"隐性并行性"是遗传算法(genetic algorithms,简称GA算法)的两大理论基础.该文对这两个原理进行分析,指出这两个原理存在有不严格和不足之处,即作为GA算法的基础,这两个原理尚欠完善.为加深对GA的理解,文章提出遗传算法的一个新的改进模型--理想浓度模型.通过对此模型的分析,得出遗传算法本质上是一个具有定向制导的随机搜索技术.其定向制导原则是,导向以适应度高的模式为祖先的染色体"家族"方向.最后给出两个典型的函数求最大值的模拟例子.从模拟结果看,改进后的GA算法大大提高了算法的速度,解的精度也有所提高.这说明新算法具有应用的潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张钹	清华大学计算机科学与技术系	68	5127	32.0	68.0
5	张铃	安徽大学人工智能研究所	85	2554	22.0	49.0