基于遗传算法和模拟退火算法的特征选择方法  

Feature Selection Method Based on Genetic and Simulated Annealing Algorithm

作　　者：刘素华[1] 侯惠芳[1] 李小霞[1] 

机构地区：[1]郑州工程学院计算机科学系,郑州450052

出　　处：《计算机工程》2005年第16期157-159,共3页Computer Engineering

基　　金：河南省科技攻关计划资助项目(0224010011)

摘　　要：针对模式识别时原始特征数量大而有冗余的现象,提出了一种基于遗传退火算法的特征选优方法。首先对遗传算法和模拟退火做了简要评论,然后在遗传算法中引入模拟退火的Boltzmann更新机制,以克服传统的遗传算法易于过早收敛和易于陷入局部极小的问题。最后阐述、设计了适应度函数和遗传算子。仿真实验表明,该方法在求解的效率和解的质量方面都达到了令人满意的效果。Aimed to the problem that original feature is mass and redundancy in pattern recognition, a method of featnre optimal based on genetic and simulated annealing algorithm is proposed. This paper firstly describes the genetic algorithm and simulated annealing algorithm, then it introduces the Boltzmann upgrade mechanism into the traditional genetic algorithm to solve the problem of premature convergence of the process and local minima. Finally, it tells and designs a fitness function and genetic operator. Simulations results show that this method has good performance in both the quality of obtained feature subset and efficiency.

关 键 词：模式识别 特征选择 遗传算法 模拟退火算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]