一种带有递减扰动项的粒子群优化算法

一
种带有递减扰动项 的粒子群优化算法
赵付青 ， 唐建 新，张秋余
（ 兰州理工大学 计算 机与通信学院 ， 甘肃 兰州 ７０ ５ ） ３０ ０
摘要 ： 对粒子群优化算法在进化后期存在收敛速度慢、 易陷入局部极值等 问题， 出一种带有递 减扰 动项 的改 针 容 提
进粒子群优化算法． 进 化中后期 粒子位置更新过幔或保 持相对不 变 时， 当 通过在粒 子速度更 新公 式 中加 入递减扰
动项， 有效地提高微粒进行全局和局部搜索的能力， 减小粒子陷入局部最优的可能． 基于随机过程理论分析证明了
粒子的运 动规律是 一种马尔科夫过程 ， 且该方法 以均方收敛到全局最优解． 典型测试 函数的仿真结果表 明， 算法 该 的收敛性 与已有方法相 比有较大提高 ， 且算法能够有效避免粒子陷入局部 极值． 关键词 ：粒子群优 化算 法；局部最优；随机过程 ； 递减扰动项 ；收敛性
第３ ７卷 第 ６期
２１ ０ １年 １ ２月
兰
州 理工Biblioteka 大学学报
Ｖｏ＿ ７ ｌ３ Ｎｏ ６ ．
Ｄｅ ． ０１ ｃ２ １
Ｊ ｕ ａ ｆ ａ ｚ ｏ ｎ ｖ ｒｉ ｆ ｃ ｎ ｌｇ ｏ ｒ ｌ ｎ ｈ ｕ Ｕ ｉｅｓ ｙｏ ｈ ｏｏ ｙ ｎ ＯＬ ｔ Ｔｅ
文章 编 号 ：１ ７－１ ６２ １） ６０ ８ －６ ６ ３５ ９ （０ １ ０－０ ８０
Ｚ ＨＡＯ Ｆ —ｉｇ ＡＮＧ Ｊ ｎｘｎ Ｚ ｕｑｎ ，Ｔ ｉ － ｉ ， ＨＡＮＧ ｕ ｙ ａ Ｑｉ－ ｕ
（ ｌ ｇ ｍｐ ｔ ｒａ ｄ Ｃ ｍ ｍ ｕ ｃｔｏ Ｃｏｌ ｅｏｆＣ ｅ ｏ ｕ ｅ ｎ ｏ ｎｉａｉｎ，Ｌ ｎ ｈ ｕＵ ｎｖ ｆＴｅ ｈ ａ ｚ ｏ ｉ．ｏ ｃ ．，Ｌａ ｚ ｕ ７ ０ ５ ｎ ｈｏ ３ ０ ０，Ｃｈｎ ） ｉａ
中图分类号 ： ３ １ ＴＰ ９ 文献标识码 ： Ａ
Ａ ｒ ｉｌ ｗａ ｍ ｐ ｉ ｉａ ｉ ｎ ａｇ ｒ ｔ ｐａ ｔｃｅｓ ｒ ｏ ｔｍ ｚ ｔｏ ｌｏ ｉｈｍ ｔ ｕ ｃ ｓｉ ｅｙ ｗｉｈ ｓ ｃ ｅ ｓｖ ｌ
ｄ ｃ ｅ ｓ ｎｇ ｄｉｔ ｒ ｎｃ ｅ ｍ ｅ ｒ ａ ｉ ｓ ｕ ｂａ ｅ ｔ ｒ
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ：Ａｉ ｄ ａ ｈ ｒ ｂｅ ｎ ｐ ｒｉｌ ｗａ ｍ ｐ ｉ ｚ ｔｏ （ Ｏ）ａｇ ｒｔ ｍ ｔｔ ｅｅ ｄ ｏ ｔ ｖ ｌ — ｍｅ ｔｔ ｅｐ ｏ ｌｍｓｉ ａ ｔ ｅｓ ｒ ｏ ｔ ｃ ｍｉａｉｎ ＰＳ ｌ ｏ ｉｈ ａ ｈ ｎ ｆｉｓｅ ｏｕ ｔｏ ｕ ｈ ａ ｈ ｌ ｗ ｏ ｖ ｒ ｅ ｃ ｎ ｈ ｅ ｄ ｎ ｙ ｔ ｅｔａ ｐ ｄ ｉｔ ｃ ｌ ｘ ｒ ｍｕ ，ａ ｍｐ ｏ ｅ ｌｏ ｉｎ ｓ ｃ ｓｔ ｅｓｏ ｃ ｎ ｅ ｇ ｎ ｅａ ｄ ｔ ｅｔｎ ｅ ｃ Ｏ ｂ ｒ ｐ ｅ ｎ ｏ ｌ ａ ｔｅ ｍ ｏ ｅ ｎ ｉ ｒ ｖ ｄ ａｇ —
ｒｔ ｍ ｓｐ ｅ ｅ ｔｄ ｆ ｒｐ ｒｉｌ ｗａｍ ｐ ｉ ｉａｉｎ ｗｉ ｕ ｃ ｓｉ ｅｙｄ ｃ ｅ ｓｎ ｉｔ ｒ ａ ｃ ｅ ｍ ｎ ｔ ｅ ｉｈ ｗａ ｒ ｓｎ ｅ ｏ ａ ｔｃｅｓ ｒ ｏ ｔ ｚ ｔ ｔ ａｓ ｃ ｅ ｓｖ ｌ ｅ ｒ ａ ｉｇｄ ｓｕ ｂ ｎ ｅｔｒ ｉ ｈ ｍ ｏ ｈ ａｇ ｒｔ ｍ ． Ｉ ｈｓａｇ ｒｔ ｍ ，ａｓ ｃ ｅ ｓｖ ｌ ｅ ｒ ａ ｉｇｄ ｓｕ ｂ ｎ ｅｔｒ ｗａ ｄ ｅ ｎ ｏｔ ｅｖ ｌ ｃｔ ｐ ａ ｌｏ ｉ ｈ ｎ ｔ ｉ ｌｏ ｉｈ ｕ ｃ ｓ ｉｅｙｄ ｃ ｅ ｓｎ ｉｔ ｒ ａ ｃ ｅｍ ｓａ ｄ ｄ ｉｔ ｈ ｅｏ ｉｙｕ ｄ — ｔｎ ｏ ｍ ｕａ ｗｈ ｎ ｔ ｅｐ ｒ ｉｌ ｏ ｉｉｎ ｕ ｄ ｔ ｇ ｗａ Ｏ ｌｗ ｒｋ ｐ ｅａ ｉｅｙ ｕ ｃ ａ ｇ ｄ ｉ ｈ ｄ ｌ ｉｇ ｆ ｒ ｌ ｅ ｈ ａ ｔ ｅｐ ｓｔｏ ｐ ａ ｉ ｓ ｔＯ ｓｏ ｏ ｅ ｔｒ ｌｔｖ ｌ ｎ ｈ ｎ ｅ ｎ ｔ ｅ ｍｉ ｄｅ ｃ ｎ ａ ｄ ｆ ａ ｖ ｌｔｏ ｅ ｉｄ ．Ｔｈ ｒｆ ｒ ｈ ｂｌ ｙｏ ｌｂ ｌ ｎ ｏ ａ ａ ｔｃｅ ｓ ａｃ ｉｇ ｗａ ｆｅ ｔｖ ｌ ｍ — ｎ ｉ ｌ ｏ ｕ ｉｎ ｐ ｒｏ ｓ ｎ ｅ ｅ ｅｏ ｅｔ ｅａ ｉ ｔ ｆｇｏ ａ ｄ ｌｃ ｌｐ ｒｉｌ ｅ ｒ ｈｎ ｓｅｆｃｉ ｅｙ ｉ ｉ ａ ｐｏｅ ｒ ｖ ｄ，ａ ｄ ｔ ｅｐ ｏ ａ ｉ ｔ ｆ ｅｎ ｒ ｐ ｅ ｔ ｃ ｌ ｐ ｉ ｕ ｓｒ ｄ ｃ ｄ ｔｗａ ｅ ｉ ｅ ｙ ｔ ｅ ｒ ｔ ａ ｎ ｈ ｒ ｂ ｂ ｌ ｙ ｏ ｉｇ ｔａ ｐ ｄｉ ｏｌ ａ ｔｍ ｍ ｗａ ｅ ｕ ｅ ．Ｉ ｓｖ ｒｆ ｄ ｂ ｈ ｏ ｅ ｉ ｌ ｉ ｂ ｎ ｏ ｏ ｉ ｃ ａ ａｙ ｉ ｂ ｓ ｄｏ ｔｃ ａ ｔ ｒ ｃ ｓ ｅ ｈ ｔ ｈ ａ ｔ ｌ ｏ ｉｎｗａ ｆ ａ ｋ ｖｐ ｏ ｅ ｓａ ｄ， ｙｕ ｉ ｇｔ ｉ ｌ ｎ ｌ ｓｓ ａ ｅ ｎｓｏ ｈ ｓ ｉ ｐ ｏ ｅ ｓ ｓｔ ａ ｅｐ ｒｉ ｅｍ ｔ ｓｏ ｒ ｏ ｒ ｃ ｓ ｎ ｂ ｓｎ ｈ ｓａ— ｃ ｔ ｃ ｏ Ｍ ｇ ｒｔ ｍ ，ａｇｏ ａ ｐ ｉ ｌ ｏ ｕ ｉｎ ｃ ｕｄ ｂ ｃ ｉｖ ｄ ｗｉｈ ｍｅ ｎｓ ｕ ｒ ｏ ｖ ｒ ｅ ｃ ．Ｅｘ ｅ ｉ ｎ ａ ｉ ｌ— ｏ ｉｈ ｌｂ ｌ ｔｍａ ｌ ｔ ｏ ｌ ｅａ ｈ ｅ ｅ ｔ ａ ｑ ａ ｅｃ ｎ ｅ ｇ ｎ ｅ ｏ ｓ ｏ ｐ ｒｍｅ ｔｌ ｍｕ ａ ｓ ｔｏ ｈ ｗｅ ｈ ｔｔ ｅ ｉ ｒ ｖ ｄ ａｇ ｒｔ ｍ ｏ ｌ ｏ ｎ ｙｉ ｐ ｏ ｅｔ ｅｃ ｎ ｅ ｇ ｎ ｅｏ ｈ ｌｏ ｉｈ ｓｇ ｉ — ｉｎ ｓ ｏ ｄ ｔ ａ ｈ ｍｐ ｏ ｅ ｌｏ ｉｈ ｃ ｕ ｄ ｎ ｔｏ ｌ ｒ ｖ ｈ ｏ ｖ ｒ ｅ ｃ ｆｔ ｅａｇ ｒｔ ｍ ｉｎ ｆ ｍ ｉ ｃ ｎ ｌ ｏ ｐ ｒ ｄｗ ｉ ｈ ｌｏ ｉｈ ｖ ｉ ｂ ｅｂ ｔａ ｓ ｖ ｉ ｒ ｐ ｉｇ ｉｔ ｏ ａ ｏ ｔ ｉａｉｎ ｓ ｌ ｔ ｎ ａ ｔｙ ｃ ｍ ａ ｅ ｔ ｔ ｅａｇ ｒｔ ｍｓａ ａｌ ｌ ｕ ｌｏａ ｏｄ ｔａ ｐ ｎ ｎ ｏ ｌｃ ｌ ｐ ｉ ｚ ｔｏ ｏｕ ｉ ． ｈ ａ ｍ ｏ Ｋ ｅ ｏ ｄ ： ｐ ｒｉｌ ｗａ ｍ ｐ ｉ ｚ ｔ ｎ ｌｃ ｌｏ ｔ ｕ ； ｓｏ ｈ ｓｉ ｒ ｃ ｓ ｅ ； ｓ ｃ ｅ ｓｖ ｌ ｅ ｒ ａ ｉｇ ｙｗ ｒ ｓ ａ ｔ ｅ ｓ ｒ ｏ ｔｍｉａ ｉ ； ｏ ａ ｐ ｉ ｍ ｃ ｏ ｍ ｔ ｃ ａ ｔｃ ｐ ｏ ｅ ｓ ｓ ｕ ｃ ｓ ｉｅｙ ｄ ｃ ｅ ｓｎ