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

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   
[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .