摘要
在遗传算法中引入基于海明距离的排挤机制,可以有效地防止早熟现象的发生.通过典型函数进行测试证明,海明距离参数设置的大小在一定程度上会对遗传操作的结果产生影响,若设置不合理,会阻碍遗传算法寻优方向,造成遗传算法收敛不到最优解,最后提出解决方案.
The introduction of the exclusion mechanism based on the Hamming distance in the Genetic Algorithm can effectively prevent the occurrence of the Premature Convergence.By using the typical function tests to demonstrate that,the size of the Hamming distance parameter would have an impact on the results of genetic manipulation,if the setting is unreasonable,it will hinder the direction of genetic algorithm optimization,and make genetic algorithm not reach optimal solution,finally the solutions are presented.
出处
《北华大学学报（自然科学版）》
CAS
2010年第3期286-288,共3页
Journal of Beihua University（Natural Science）
基金
山西省高校科技开发项目(20091151)
运城学院2009年度院级基础研究项目(JC-2009017)
关键词
海明距离
遗传算法
早熟
参数影响
Hamming distance
genetic algorithm
premature convergence
parameter influence
作者简介
张雷（1980-），男，助教，硕士，主要从事人工智能研究．
