一种基于交叉和变异算子改进的遗传算法研究

• 作者: 姜文超 许青林 谢燕丽
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 交叉算子 变异算子 优化 遗传算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 80-83
• 页数: 4页
• 分类号: TP301.6
• 字数: 3210字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.04.020

摘要

文中针对函数优化方面遗传算法( GA)存在的“早熟”与收敛速度慢的问题,设计了一种基于交叉和变异算子改进的遗传算法。通过研究分析GA,根据交叉算子和变异算子的特点,在现有的GA基础上,引入拉普拉斯算子改进交叉算子以及结合黄金分割法对变异算子做了进一步改进。通过3个测试函数对该算法与标准遗传算法,以及其他两种算法加以对比,仿真结果表明文中的算法不仅增加了个体多样性,防止了“早熟”,且比其他三种算法获得了更优解和更快的收敛速度。理论分析和实验表明,提出的算法是可行有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许青林	广东工业大学计算机学院	20	102	5.0	10.0
2	姜文超	广东工业大学计算机学院	28	111	5.0	10.0
3	谢燕丽	广东工业大学信息工程学院	2	44	2.0	2.0