粒子群算法的改进及其在求解约束优化问题中的应用

被引:31
作者
刘华蓥
林玉娥
王淑云
机构
[1] 大庆石油学院计算机与信息技术学院
[2] 吉林大学数学学院
关键词
粒子群优化算法; 双适应值; 自适应;
D O I
10.13413/j.cnki.jdxblxb.2005.04.017
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
在用粒子群算法求解约束优化问题时,处理好约束条件是取得好的优化效果的关键.通过对约束问题特征和粒子群算法结构的研究,提出求解约束优化问题一种改进的粒子群算法,该算法让每个粒子都具有双适应值,通过双适应值决定粒子优劣,并提出了自适应保留不可行粒子的策略.实验证明,改进的算法是可行的,且在精度与稳定性上明显优于采用罚函数的粒子群算法和遗传算法等算法.
引用
收藏
页码:472 / 476
页数:5
相关论文
共 4 条
[1]   求解约束优化问题的一种新的进化算法 [J].
张利彪 ;
周春光 ;
刘小华 ;
马铭 ;
吕英华 ;
马志强 .
吉林大学学报(理学版), 2004, (04) :534-540
[2]   基于退火不可行度的约束优化问题遗传算法 [J].
詹士昌 .
应用基础与工程科学学报, 2004, (03) :300-305
[3]   粒子群优化算法求解旅行商问题 [J].
黄岚 ;
王康平 ;
周春光 ;
庞巍 ;
董龙江 ;
彭利 .
吉林大学学报(理学版), 2003, (04) :477-480
[4]   自适应乘子在工程优化问题中的应用 [J].
张春慨 ;
邵惠鹤 .
控制与决策, 2001, (S1) :669-672