一种基于加权海明距离的自适应遗传算法

• 作者: 徐承爱 林伟 肖红
• 来源期刊: 华南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 加权海明距离 遗传算法 自适应 收敛
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 计算机科学与软件工程
• 页码范围: 121-127
• 页数: 7页
• 分类号: TP18
• 字数: 5121字
• 语种: 中文
• DOI: 10.6054/j.jscnun.2015.05.003

摘要

针对普通遗传算法易出现早熟收敛和搜索效率低的缺陷,提出一种基于加权海明距离的自适应遗传算法.该算法综合考虑个体间加权海明距离和适应度值,自适应调整交叉概率和变异概率;采用精英保留法,保证最优个体不被破坏;使用双重停机准则,减少不必要的计算时间,提高遗传搜索效率.最后,运用经典测试函数对该算法进行了仿真实验.结果表明,该算法可以显著提高遗传优化的全局搜索能力,加快遗传算法的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林伟	广东工业大学计算机学院	24	129	6.0	11.0
2	肖红	广东工业大学计算机学院	15	64	5.0	7.0
3	徐承爱	广东工业大学计算机学院	2	14	2.0	2.0