一种基于有性繁殖的遗传算法

• 作者: 熊晓峰 马聪 黎明
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 计算机算法理论(520·1040) 遗传算法 二倍体编码 有性繁殖 早熟收敛
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 509-515
• 页数: 7页
• 分类号: TP301.6|TP391.41|O224
• 字数: 6666字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.05.003

摘要

为了更有效地抑制标准遗传算法(SGA)中的早熟收敛现象和提高收敛速度,提出了一种基于有性繁殖的遗传算法.该算法借鉴了自然界最常见的有性繁殖现象,首先将每个个体编码为配对的双染色体码串,并增加性别染色体编码,以建立遗传个体的性别特征;然后,通过建立有性遗传进化算子来对不同性别的个体赋予不同的进化控制参数,以使得雄性个体具有较强的全局探索能力,而使雌性个体具有较强的局部快速寻优能力,最后通过建立对应的有性遗传交叉、变异算子,使得这种基于有性繁殖的遗传算法具有更强的全局寻优能力和快速收敛能力.用该算法对一系列典型函数和其他优化问题进行了优化计算试验,结果证明,该算法不易陷入早熟收敛,且全局搜索能力和局部搜索能力平衡较好,收敛速度快,同时也验证了这种基于有性繁殖的遗传算法的有效性和优良性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎明	南昌航空工业学院测试技术与控制工程系	182	1686	21.0	33.0
2	熊晓峰	南昌航空工业学院测试技术与控制工程系	1	17	1.0	1.0
3	马聪	南昌航空工业学院测试技术与控制工程系	3	118	3.0	3.0