用改进的遗传算法训练神经网络构造分类器  

Constructing classifier of neural networks using improved genetic algorithms

作　　者：熊忠阳[1] 刘道群[1] 张玉芳[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机应用》2005年第1期31-34,共4页journal of Computer Applications

摘　　要：针对基本遗传算法存在容易早熟和局部搜索能力弱等缺陷,提出了改进的遗传算法,引入交叉概率和变异概率与个体的适度值相联系,改进了操作算子,而且在交叉操作后又引入模拟退火机制,提高遗传算法的局部搜索能力。同时,用改进的遗传算法和基本的遗传算法训练神经网络构造分类器,实验结果表明,改进的遗传算法在最好个体适度值和最好分类准确性等方面性能更好。An Improved Genetic Algorithms(IGA) was presented. IGA adopted crossover probability and mutation probability decided by individual's fitness, introduced simulated annealing methods after crossover, and improved operators of Simple Genetic Algorithms(SGA), in order to avoid drawbacks such as prematurity and bad local search ability etc of SGA. In this paper, classifiers of neural networks were constructed using IGA and SGA. Experiment results show that IGA performs better than SGA on the best fitness and the best classifying veracity.

关 键 词：遗传算法 神经网络 模拟退火 分类器 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] TP183[自动化与计算机技术—计算机科学与技术]