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

基于改进差异演化算法求解SVM反问题研究 　　摘 要： 针对求解支持向量机反问题的效率较低，算法复杂度高以及运用传统方法求解该问题容易陷入局部最优出现早熟收敛的问题，提出一种基于改进差异的差异演化算法。该算法在标准差异演化算法的基础上利用种群分类机制对算法进行改进，对改进后的算法与标准差异演化算法和K?means聚类算法进行实验设计，并对算法最终实验结果进行分析，改进的差异演化算法除在运行时间外，结果对比以及最大间隔次数比都有明显的提升，有效地保护处于最优解区域但是适应值低的个体，能够提高算法局部搜索能力，有助于算法实现全局收敛。实验结果表明，改进的差异演化算法在求解SVM反问题上能有明显的提升。 　　关键词： 支持向量机； 局部最优； 差异演化算法； 全局收敛； 种群分类机制； IRIS数据库 　　中图分类号： TN911?34； TP301.6 文献标识码： A 文章编号： 1004?373X（2018）06?0141?04 　　Abstract： Since the traditional algorithm has the problems of low efficiency of support vector machine （SVM） inverse problem solving and high algorithm complexity， is easil