基于强化型精英保存遗传策略聚类方法研究.docVIP

基于强化型精英保存遗传策略聚类方法研究 　　摘要：遗传算法是一种随机搜索算法，适用于解决许多复杂的智能优化问题。然而，经典遗传算法具有收敛速度慢和易早熟缺陷。为了找到一种普适性高且效果好的改进遗传算法，解决数据聚类问题，提出一种新的遗传算法改进策略。该策略同时保留父代及交叉产生的个体中的绝大部分精英，用来替换掉变异后同等数量的最差个体，并且将交叉与变异概率提高到1，这样不仅能很好地保留住已产生的精英个体，引导算法稳定地向最优解进化，还可最大限度地使算法获得开拓新的解空间能力。实验结果表明，该方法具有较高的聚类准确性和收敛率，平均收敛准确率为94.67%，平均收敛率为100%，且收敛速度较快，是一种适合解决数据聚类问题的可行方案。 　　关键词：改进遗传算法；精英保存策略；数据聚类 　　DOIDOI：10.11907/rjdk.171997 　　中图分类号：TP301 　　文?I标识码：A 文章编号：1672-7800（2017）012-0015-04 　　Abstract：Genetic algorithm is a stochastic search algorithm， which is applied to solving many complex intelligent optimization problems. However， the classical