基于人类繁殖现象的遗传算法研究

• 作者: 严太山 崔杜武 陶永芹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 人类繁殖现象 函数最优化 全局最优解
• 年，卷（期）: 2007,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 78-81,101
• 页数: 5页
• 分类号: TP301.6
• 字数: 4725字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.33.026

摘要

标准遗传算法(SGA)只是对自然界遗传进化过程的比较简单的模拟,较少考虑人类特有的繁殖方式.提出一种基于人类繁殖现象的遗传算法(HRGA),该算法的遗传算子包括选择算子、助长算子、交叉算子和变异算子,遗传个体具有雄性和雌性两种不同的性别,融合了个体的年龄和个体间的亲缘关系两种特征,在允许的年龄范围内,异性个体进行严格的远缘繁殖,从而克服了标准遗传算法容易出现的早熟收敛现象,提高了算法的收敛速度.通过对函数最优化问题的求解试验,证明了该算法具有很强的跳出局部收敛的能力,其全局收敛速度和最优解的质量明显高于标准遗传算法,同时也证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武	西安理工大学计算机科学与工程学院	136	1718	19.0	35.0
2	严太山	西安理工大学计算机科学与工程学院	38	402	10.0	19.0
6	陶永芹	西安理工大学计算机科学与工程学院	9	186	5.0	9.0