• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (10): 113-117.

• 论文 • 上一篇    下一篇

基于遗传算法与粒子群算法的支持向量机参数选择

戴上平,宋永东   

  1. (华中师范大学计算机学院,湖北 武汉 430079)
  • 收稿日期:2012-04-25 修回日期:2012-07-10 出版日期:2012-10-25 发布日期:2012-10-25

Parameter Selection of Support Vector Machines Based on the Fusion of Genetic Algorithm and the Particle Swarm Optimization

DAI Shangping,SONG Yongdong   

  1. (School of Computer Science,Central China Normal University,Wuhan 430079,China)
  • Received:2012-04-25 Revised:2012-07-10 Online:2012-10-25 Published:2012-10-25

摘要:

支持向量机(SVM)参数的选择是评价SVM性能的一个很重要的因素。SVM在解决小样本、非线性等问题中起到的效果是很好的。但是,该方法的缺点是在解决大样本数据集时消耗时间长,且易陷入局部最优解。为了降低SVM在这方面的不足,本文提出了遗传算法和粒子群算法相结合(PSOGA)对参数进行优化求解,并将该算法建立的模型应用到实验中。仿真结果说明该方法避免了陷入局部解,提高了收敛速度并缩短了优化时间,是一个很有效的方法。

关键词: 支持向量机, 参数选择, 遗传算法, 粒子群算法

Abstract:

Parameter selection is a very important factor to evaluating the performance of Support Vector Machine (SVM). SVM is helpful to solve the small sample, nonlinear problems, but is timeconsuming in solving large sample data sets and easy to fall into local optimal solution. Therefore, in order to reduce this shortage, this paper proposes to combine the genetic algorithm and the particle swarm optimizations to optimize parameter selection. Besides, we apply the model algorithm to the artificial experiment. The result shows that our proposal is a very efficient method, it can avoid falling into the partial solution and improve the convergence rate to shorten the optimization time.

Key words: support vector machine;parameter selection;genetic algorithm;particle swarm optimization