Computer Science ›› 2015, Vol. 42 ›› Issue (Z11): 19-21.

Previous Articles     Next Articles

Differential Evolution Algorithm Based on Clonal Selection and its Application in SVM

SHENG Ming-ming, HUANG Hai-yan and ZHAO Yu   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The parameters of support vector machine (SVM) are important factors affecting its performance.However,the absence of a mature theory about the kernel parameter selection of SVM heavily affects its wide application.This paper introduced clonal selection algorithm into differential evolution algorithm,and improved the strategies of basic clonal selection algorithm and differential evolution algorithm.Through combining the two algorithms mentioned above,a differential evolution algorithm based on clonal selection was proposed and applied to optimize the parameters of SVM kernel.The test results show that the algorithm can not only effectively avoid the premature-convergence problem of differential evolution algorithm,but also significantly improve the optimization ability.UCI wine database application data show that the algorithm can accelerate the parameter search speed,and improve the prediction accuracy and genera-lization ability of SVM.The high accuracy of classification and better generalization performance prove that using clonalselection differential evolution algorithm is a good way to optimize SVM kernel parameter.

Key words: Clone selection,Differential evolution,SVM,Kernel parameter

[1] 赵海洋,徐敏强,王金东.改进二叉树支持向量机及其故障诊断方法研究[J].振动工程学报,2013(5):764-770
[2] 彭光金,司海涛,俞集辉,等.改进的支持向量机算法及其应用[J].计算机工程与应用,2011,7(18):218-211
[3] 于明,艾月乔.基于人工蜂群算法的支持向量机参数优化及应用[J].光电子·激光,2012,23(2):374-378
[4] 庄严,白振林,许云峰.基于蚁群算法的支持向量机参数选择方法研究[J].计算机仿真,2011,28(5):216-219
[5] Das S,Suganthan P N.Differential evolution:a survey of thestate-of-the-art[J].IEEE Transactions on Evolutionary Computation,2011,5(1):4-31
[6] Angira R,Babu B V.Optimization of process synthesis and design problems:a modified differential evolution approach [J].Chemical Engineering Science,2006,1(14):4707-4721
[7] Babu B V,Angira R.Modified differential evolution (MDE) for optimization of nonlinear chemical processes [J].Computer and Chemical Engineering,2006,0(6):989-1002
[8] de Castro L N,Tmanis J.Artificial Immune Systems:A NewComputational Intelligence Approach [M].British:Springer Press,2002
[9] Leandro N de C,Fernando J Von Z.Learning and optimization using the clonal selection principle[J].IEEE Transactions on Evolutionary Computation,2002(3):239-251
[10] 张向荣,焦李成.基于免疫克隆选择算法的特征选择[J].复旦学报(自然科学版),2004,3(5):926-929
[11] 王俊,田玉玲.用于入侵检测的动态克隆选择算法的研究[J].计算机与数字工程,2010(6):108-110
[12] 刘倩,仇宾.基于克隆选择算法的花卉图像分割[J].计算机工程与应用,2012,48(14):185-189
[13] 徐佳,张卫.人工免疫系统中的抗体生成与匹配算法[J].计算机工程,2010,6(9):181-183
[14] 胡超杰,章兢.一种采用克隆选择的免疫差分进化算法[J].计算机应用研究,2013,0(6):1640-1642

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!