-
题名0-1非线性规划问题的改进差分进化算法
被引量:3
- 1
-
-
作者
刘俊梅
高岳林
李会荣
-
机构
北方民族大学信息与系统科学研究所
商洛学院数学与计算科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第15期43-46,共4页
-
基金
国家自然科学基金No.60962006
宁夏自然科学基金项目资助(No.NZ0848)~~
-
文摘
针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。
-
关键词
0-1非线性规划
差分进化算法
罚函数方法
指数递增交叉概率因子
-
Keywords
0-1 nonlinear programming
differential evolution algorithm
penalty function method
exponent increased crossover probability
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种带有随机变异的动态差分进化算法
被引量:12
- 2
-
-
作者
高岳林
刘俊梅
-
机构
北方民族大学信息与系统科学研究所
-
出处
《计算机应用》
CSCD
北大核心
2009年第10期2719-2722,共4页
-
基金
国家自然科学基金资助项目(60962023)
国家社会科学基金资助项目(60962006)
宁夏自然科学基金资助项目(NZ0848)
-
文摘
提出一种带有随机变异的动态差分进化算法。在这个算法中,两种不同的变异策略DE/rand/1和DE/best/1通过线性递减加权组合策略产生新的变异策略,以便动态利用DE/rand/1和DE/best/1的优点,并且引入一种指数递增交叉概率算子、线性递减缩放因子和一种随机变异机制以进一步提高算法的全局寻优能力。通过四个标准测试函数的测试结果表明,该算法是一种收敛速度快、求解精度高、鲁棒性较强,更适合求解高维复杂的全局优化问题。
-
关键词
全局优化
差分进化算法
加权策略
指数递增交叉概率
随机变异
-
Keywords
global optimizalion
Differential Evolution (DE) algorithm
weighted strategy
exponent increased crossover probability
random mutation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名融合改进差分进化思想的K-调和均值聚类
被引量:1
- 3
-
-
作者
毛力
刘兴阳
沈明明
杨弘
-
机构
江南大学物联网工程学院
中国水产科学研究院淡水渔业研究中心
-
出处
《计算机工程与应用》
CSCD
2013年第4期146-148,156,共4页
-
基金
现代农业产业技术体系专项资金资助(No.CARS-49)
轻工过程先进控制教育部重点实验室开放课题资助(江南大学)项目(No.APCLI1004)
-
文摘
针对K-调和均值聚类算法易陷入局部最优的缺点,提出了一种基于改进差分进化的K-调和均值聚类算法。该算法通过引入基于Logistic变尺度混沌搜索和指数递增交叉概率算子的差分进化算法来增强全局寻优能力。实验结果表明,该算法能够较好地克服K-调和均值算法的缺点,在保证收敛速度的同时增强了算法的全局搜索能力。
-
关键词
K-调和均值
差分进化
Logistic混沌搜索
指数递增交叉概率
-
Keywords
K-harmonic means
differential evolution
Logistic chaotic searching
exponentially increasing crossover probability
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-