Parameters Optimization of Support Vector Machine based on Simulated Annealing and Genetic Algorithm

摘要：

The generalization error of Support Vector Machine usually depends on its kernel parameters, but there is no analytic method to choose kernel parameters for SVM. In order to choose the kernel parameters for SVM, the Simulated Annealing Algorithm and Genetic Algorithm are combined, which is called Simulated Annealing Genetic Algorithm (SA-GA), to choose the SVM kernel parameters. SA-GA makes use of encoding method, reproduction, crossover and mutation in the SA when generate new solution. In this way, the characteristic of SA that can accept a worse solution in a certain extent of probability can solve premature convergence of GA, and the heuristic search method of GA can make SA robust to the parameters of cooling schedule. So the combined algorithm has better performance than SA or GA, and it can get a better solution for optimization problem. At last, SA-GA has been used to choosing the kernel parameters of SVM. The results of simulation show that the performance of the method that proposed in this paper was more efficient than SA and GA for choosing kernel parameters of SVM.

关键词： Simulated Annealing Genetic Algorithm Support Vector Machine Kernel Parameters Optimization

作者: Qilong Zhang Ganlin Shan Xiusheng Duan Zining Zhang

作者单位: Department of Optics and Electronics Engineering Ordnance Engineering College,Shijiazhuang,China Department of Optics and Electron Engineering Ordnance Engineering College,Shijiazhuang,China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Robotics and Biomimetics(2009 IEEE 机器人与仿生技术国际会议 ROBIO 2009)

会议地点: 桂林

会议语种:英文

页码: 1302-1306

在线出版日期: 2009-12-19（万方平台首次上网日期，不代表论文的发表时间）