-
题名基于空间收缩的种群灭亡差异演化算法
被引量：12
- 1
-
-
作者
高飞
-
机构
武汉理工大学数学系
-
出处
《复杂系统与复杂性科学》
EI
CSCD
2004年第2期87-92,共6页
-
文摘
为避免演化算法在求解多峰函数优化问题时对冗余空间的过度搜索 ,提高差异演化算法的搜索效率 ,提出一种新的基于空间收缩的种群灭亡差异演化算法 (DEESC) ,通过最优个体收缩可行空间 ,用均匀设计方法反复初始化种群 ,并且讨论了DEESC的主要参数敏感问题。
-
关键词
空间收缩
种群灭亡差异演化算法
均匀设计
测试函数
-
Keywords
space contraction
extinction
differential evolution
uniform design
-
分类号
O24
[理学—计算数学]
-
-
题名基于改进的差异演化算法求解SVM反问题的研究
- 2
-
-
作者
樊永生
熊焰明
余红英
-
机构
中北大学大数据学院
中北大学电气与控制工程学院
-
出处
《现代电子技术》
北大核心
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
[自动化与计算机技术—计算机系统结构]
-
-
题名高维0-1背包问题的双种群角度调制DE算法
- 3
-
-
作者
邓长寿
-
机构
九江学院信息科学与技术学院
合肥工业大学计算机网络系统研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第24期45-47,共3页
-
基金
国家自然科学基金(No.50705039)
江西省教育厅科技项目(No.GG10616)~~
-
文摘
针对高维0-1背包问题,提出一种双种群新型DE算法。该算法采用双种群编码机制,其中一个为低维的实数编码种群,另一个为高维的二进制编码种群。借鉴通信领域的角度调制原理,通过低维种群中的个体,生成高维种群个体,实现将高维优化问题转换到低维空间进行优化求解。此外,新定义丢弃算子对演化过程中的不可行解实时进行修正。仿真实验结果表明了该算法求解高维0-1背包问题的有效性。
-
关键词
高维0-1背包问题
差异演化算法
双种群
角度调制
-
Keywords
high dimension zero-one knapsack problems
differential evolution algorithm
dual population
angle modulation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
