基于改进的差异演化算法求解SVM反问题的研究

摘要：

针对求解支持向量机反问题的效率较低,算法复杂度高以及运用传统方法求解该问题容易陷入局部最优出现早熟收敛的问题,提出一种基于改进差异的差异演化算法.该算法在标准差异演化算法的基础上利用种群分类机制对算法进行改进,对改进后的算法与标准差异演化算法和K-means聚类算法进行实验设计,并对算法最终实验结果进行分析,改进的差异演化算法除在运行时间外,结果对比以及最大间隔次数比都有明显的提升,有效地保护处于最优解区域但是适应值低的个体,能够提高算法局部搜索能力,有助于算法实现全局收敛.实验结果表明,改进的差异演化算法在求解SVM反问题上能有明显的提升.

关键词：支持向量机、局部最优、差异演化算法、全局收敛、种群分类机制、IRIS数据库

所属期刊栏目：41

分类号：TN911-34;TP301.6

资助基金：山西省自然科学基金201601D102029 Project Supported by Shanxi Provincial Natural Science Foundation201601D102029

在线出版日期：2018-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：141-144,149