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

被引:12
作者
徐承爱
林伟
肖红
机构
[1] 广东工业大学计算机学院
关键词
加权海明距离; 遗传算法; 自适应; 收敛;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对普通遗传算法易出现早熟收敛和搜索效率低的缺陷,提出一种基于加权海明距离的自适应遗传算法.该算法综合考虑个体间加权海明距离和适应度值,自适应调整交叉概率和变异概率;采用精英保留法,保证最优个体不被破坏;使用双重停机准则,减少不必要的计算时间,提高遗传搜索效率.最后,运用经典测试函数对该算法进行了仿真实验.结果表明,该算法可以显著提高遗传优化的全局搜索能力,加快遗传算法的收敛速度.
引用
收藏
页码:121 / 127
页数:7
相关论文
共 10 条