徐承爱, 林伟, 肖红. 一种基于加权海明距离的自适应遗传算法[J]. 华南师范大学学报(自然科学版), 2015, 47(6): 121-127.
引用本文: 徐承爱, 林伟, 肖红. 一种基于加权海明距离的自适应遗传算法[J]. 华南师范大学学报(自然科学版), 2015, 47(6): 121-127.
An Adaptive Genetic Algorithm Based on Weighted Hamming Distance[J]. Journal of South China Normal University (Natural Science Edition), 2015, 47(6): 121-127.
Citation: An Adaptive Genetic Algorithm Based on Weighted Hamming Distance[J]. Journal of South China Normal University (Natural Science Edition), 2015, 47(6): 121-127.

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

An Adaptive Genetic Algorithm Based on Weighted Hamming Distance

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

     

    Abstract: Aiming at the defect of premature convergence and low-search efficiency of the standard genetic algorithm(SGA), an adaptive genetic algorithm based on weighted hamming distance is presented in this study. The proposed algorithm considers the Weighted hamming distance and the fitness value, adjusting crossover probability and mutation probability adaptively;Using the method of elite preserving to ensure the best individual is not damaged;Using the criterion of dual stopping to reduce unnecessary computing time and improve the efficiency of genetic search. Finally, some simulation experiments are carried out with classical test functions in the Matlab platform. Experimental results show that the proposed algorithm can effectively improve the global search ability of genetic optimization, and speed up the convergence of genetic algorithm.

     

/

返回文章
返回