摘要
为改善遗传算法的优化性能,保持种群的多样性,提出了基因丢失检测及修复策略和基于海明距离的动态交叉、变异算子。经标准测试函数评估,与标准遗传算法相比,改进算法在收敛速度和收敛率上都有较大幅度的提升。在提升效率的同时,保证了算法以较大概率收敛于全局最优解。
In order to get better performance of Genetic Algorithm（GA） and maintain generation＇ s diversity, based on Haiming Distance, missed gene detection and reparation policy together with dynamic crossover and mutation operators were brought forward. The evaluation results of the testing functions show the modified algorithm has better performance in both speed and efficiency. It is also shown that modified algorithm not only has satisfied efficiency but also has enhanced the capability to converge to the best answer.
出处
《计算机应用》
CSCD
北大核心
2006年第6期1401-1402,1405,共3页
journal of Computer Applications
关键词
遗传算法
海明距离
基因
算子
Genetic Mgorithm（ GA）
haiming distance
gene
operator
