遗传算法的有效基因块保护策略

• 作者: 吴湘滨 王东
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 等位基因 有效基因块 保护策略
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1319-1322
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.05.011

摘要

遗传算法是一种结合全局搜索和局部搜索两种特性的自适应搜集随机算法,但存在早熟性收敛和收敛速度慢两方面问题.由于遗传算法运行过程中最小诱导模式普遍存在于个体中,同时在遗传算法运行后期,个体中存在很多属于收敛优化解或全局最优解的基因块.通过分析和论证,建立了保护属于最小诱导模式或优化解的有效基因块的控制策略.该策略可与其他杂交算子和变异算子结合,为遗传操作中父代个体包含的非有效基因块基因座上的基因提供更多进化机会,从而提高这些基因座上的有效基因数量,维持有效的种群多样性,较好地抑制了GA的早熟现象,提高了算法收敛速度和全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	佛山科学技术学院计算机科学与技术系	29	119	4.0	10.0
5	吴湘滨	中南大学地学与环境工程学院	80	574	13.0	20.0