-
题名基于改进的差异演化算法求解SVM反问题的研究
- 1
-
-
作者
樊永生
熊焰明
余红英
-
机构
中北大学大数据学院
中北大学电气与控制工程学院
-
出处
《现代电子技术》
北大核心
2018年第6期141-144,149,共5页
-
基金
山西省自然科学基金(201601D102029)~~
-
文摘
针对求解支持向量机反问题的效率较低,算法复杂度高以及运用传统方法求解该问题容易陷入局部最优出现早熟收敛的问题,提出一种基于改进差异的差异演化算法。该算法在标准差异演化算法的基础上利用种群分类机制对算法进行改进,对改进后的算法与标准差异演化算法和K-means聚类算法进行实验设计,并对算法最终实验结果进行分析,改进的差异演化算法除在运行时间外,结果对比以及最大间隔次数比都有明显的提升,有效地保护处于最优解区域但是适应值低的个体,能够提高算法局部搜索能力,有助于算法实现全局收敛。实验结果表明,改进的差异演化算法在求解SVM反问题上能有明显的提升。
-
关键词
支持向量机
局部最优
差异演化算法
全局收敛
种群分类机制
IRIS数据库
-
Keywords
support vector machine
local optimum
differential evolution algorithm
global convergence
population classification mechanism
IRIS database
-
分类号
TN911-34
[电子电信—通信与信息系统]
TP301.6
[自动化与计算机技术—计算机系统结构]
-