改进的精英遗传算法及其在特征选择中的应用

结合精英遗传算法"优胜"和稳态遗传算法"劣汰"的优点,提出一种先全局大范围搜索后局部重点搜索的分级遗传算法并用于心电信号的特征选择。针对传统遗传算法易陷入局部极小的问题,提出新的存优去劣扩空间选择算子,使种群中的优良个体保持到下一代,且能淘汰劣质个体,加入新的个体,保证算法可以在全空间搜索;引入拼接算子和切断算子在局部空间搜索,解决了遗传算法收敛速度慢的问题。以朴素贝叶斯分类器分类性能作为特征子集评价标准,在MIT-BIH数据库上的实验结果表明,算法得到的特征子集具有良好的分类性能。