多个体参与交叉的遗传算法

• 作者: 攀登 王安麟
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 遗传算法 交叉算子 模式定理 解群多样性 计算效率
• 年，卷（期）: 1999,（11）
• 页码范围: 1453-1457
• 分类号: TN47
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.1999.11.032

摘要

提出了多个体参与交叉的遗传算法,即采取新的交叉算子使子代个体同时含有多个父代个体的模式.突破了以前遗传算法只有两个个体参与交叉的局限,通过调整参与交叉的父代个体数目和交叉后产生的后代个体数目,实际上提出了遗传算法调试中的两个新参数.通过调整新参数,使得遗传算法可能有更高的计算效率.证明了多个体参与交叉的遗传算法的模式定理.将方差与熵作为描述遗传算法解群多样性的工具.分析了多个体参与交叉的遗传算法对解群方差及熵的影响.通过一个算例验证了多个体参与交叉的遗传算法具有较高的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王安麟	上海交通大学机械工程学院	30	541	13.0	22.0
2	攀登	上海交通大学机械工程学院	4	157	4.0	4.0