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

《基于改进的差异演化算法求解svm反问题的研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。基于改进的差异演化算法求解SVM反问题的研究　　摘要：针对求解支持向量机反问题的效率较低，算法复杂度高以及运用传统方法求解该问题容易陷入局部最优出现早熟收敛的问题，提出一种基于改进差异的差异演化算法。该算法在标准差异演化算法的基础上利用种群分类机制对算法进行改进，对改进后的算法与标准差异演化算法和K?means聚类算法进行实验设计，并对算法最终实验结果进行分析，改进

2、的差异演化算法除在运行时间外，结果对比以及最大间隔次数比都有明显的提升，有效地保护处于最优解区域但是适应值低的个体，能够提高算法局部搜索能力，有助于算法实现全局收敛。实验结果表明，改进的差异演化算法在求解SVM反问题上能有明显的提升。　　关键词：支持向量机；局部最优；差异演化算法；全局收敛；种群分类机制；IRIS数据库　　中图分类号：TN911?34；文献标识码：A文章编号：1004?373X06?0141?04　　Abstract：Sincethetraditionalalgorithmhastheproblemsoflowefficie

3、ncyofsupportvectormachineinverseproblemsolvingandhighalgorithmcomplexity，iseasilytofallintolocaloptimum，andispronetotheprematureconvergence，anew为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数字教育资源全覆盖”项目设备正常使用，我校做到安装、教师

4、培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。differentialevolutionaryalgorithmbasedonimproveddifferenceisproposed.Onthebasisofnormativedifferentialevolutionalgorithm，thepopulationclassificationmechanismisusedtoimprovethealgorithm.Theexperimentaldesignwascarriedoutf

5、ortheimprovedalgorithm，normativedifferentialevolutionalgorithmandK?meansclusteringalgorithm.Thefinalexperimentalresultsofthealgorithmareanalyzed.Themaximumintervalnumbersandaverageintervalnumbersofthechangeddifferentialevolutionalgorithmbeyondoperationtimeareimprovedgreatl

6、y.Thealgorithmcaneffectivelyprotecttheindividualwithintheoptimumsolutionregionbutwithlowadaptivevalue，improvethelocalsearchabilityofthealgorithm，andisconductivetotherealizationofglobalconvergence.TheexperimentalresultsshowthattheperformanceoftheCDEalgorithmisimprovedobviou

7、slyforSVMinverseproblemsolving.　　Keywords：supportvectormachine；localoptimum；differentialevolutionalgorithm；globalconvergence；populationclassificationmechanism；IRISdatabase为了充分发挥“教学点数字教育资源全覆盖”项目设备的作用，我们不仅把资源运用于课堂教学，还利用系统的特色栏目开展课外活动，对学生进行安全教育、健康教育、反邪教教育等丰富学生的课余文化生活。为了确保“教学点数

8、字教育资源全覆盖”项目设备正常使用，我校做到安装、教师培训同步进行。设备安装到位后，中心校组织各学点管理人员统一到县教师进修学校进行培训，熟悉系统的使用和维护。　　0引言　　支持