一种求解约束优化问题的混合粒子群算法

被引:40
作者
刘衍民 [1 ,2 ]
机构
[1] 遵义师范学院数学与计算科学学院
[2] 同济大学经济与管理学院
关键词
粒子群算法; 差分进化算法; 白噪声; 优化;
D O I
10.16511/j.cnki.qhdxxb.2013.02.001
中图分类号
O224 [最优化的数学理论]; TP301.6 [算法理论];
学科分类号
070105 [运筹学与控制论]; 080201 [机械制造及其自动化];
摘要
为有效处理带有约束条件的优化问题,提出一种带有高斯白噪声扰动的混合粒子群算法(HDPSO)。在HDPSO算法中,为提升种群跳出局部最优解的能力,引入自适应调整种群多样性的阈值,当种群多样性低于当前阈值时,差分进化算法用来更新种群个体自身最优位置,直到种群多样性大于阈值。如果全局最优粒子连续若干代没有得到提升,对其进行高斯白噪声扰动以产生新的全局最优粒子。根据粒子违背约束条件的程度,提出一种个体优劣的比较准则。最后,为提升种群向全局最优解飞行的概率,采用一种广义学习策略。对g01—g12测试函数的仿真结果表明,HDPSO是求解带有约束条件优化问题的一种有效算法。
引用
收藏
页码:242 / 246
页数:5
相关论文
共 2 条
[1]
Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[2]
一种基于动态邻居和变异因子的粒子群算法 [J].
刘衍民 ;
赵庆祯 ;
隋常玲 ;
邵增珍 .
控制与决策, 2010, 25 (07) :968-974