基于改进遗传算法的数据特征分类

摘要：

针对传统遗传算法在数据特征分类过程中容易陷入局部最佳解,分类结果识别率以及准确率较低的问题,提出基于改进遗传算法的数据特征分类方法.采用模拟退火法对遗传算法实施改进,遗传算法经过设置参数、适应度函数的设计、选择策略、交叉策略以及终止条件等过程得到粗糙数据特征分类结果.采用模拟退火算法通过概率突跳特性在温度下降时随机获取目标函数的全局最优解,基于Meteopolis准则提高算法局部寻优效率,通过模拟退火算法对遗传算法的交叉概率与变异概率的选择过程实施改进,获取高精度的数据特征分类结果.实验结果表明,所提方法数据特征分类识别率以及准确率高,分类耗时低.

关键词：改进遗传算法、数据特征分类、模拟退火、局部寻优、Meteopolis准则、概率突跳特性

所属期刊栏目：41

分类号：TN911-34;TP391

资助基金：国家自然科学基金资助项目61272043

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：166-169