基于混沌思想模糊自适应参数策略的粒子群优化算法

ａ ｄ ｃ ａ ｓ ｉ ａ ｐｉ ｄ ｔ ｅ ｈ ｎ ｅ ｇ ｏ ａ ｅ ｒ ｈ ｎ ｂ ｌ ｙ ｏ ｈｉ ｉ ｎ ｉｎ ｔ ａ ｏｄ ｐ ｅ ｔ ｒ ｙ ｎ ｈ ｏ ｓ ｐ ｌ ｏ ｎ ａ ｃ ｌ ｂ ｌｓ ａｃ ｉ ｇａ ｉ ｔ ｆｍｕ — ｍｅ ｓｏ ｏ ｖ ｉ ｒ ｍａ ｕ ｉ ． ｅ ｉ ｄ ｔ
（ ｏｅｅｏ ｕｏ ａｉ Ｎ ｒ ｗ ｓｒ ｏｙ ｃｎｃｌＵ ｉ ￣ｔ，ｘ ’ ｎ７ ０７ Ｃ ｌｇ ｌ ｆＡ ｔｍ ｔｎ， ｏｔ ｅｅｎＰ ｌｅｈ ｉ ｈｖ ｉ ｏ ｈ ｔ ｔ ａ ｅ ｙ ｉａ １０ ２，Ｃ ｉａ ｈｎ ）
Ａ ｂ ｔ ａ ｔ Ｐａ ｔ ｌ ｗａｍ ｏ ｔｍｉａｉｎ ｌｏ ｉｈ ｉ ｖ ｌ ｉ ｎ ｒ ｃ ｍｐ ａｉ ｎ． Ｔｈｓ ａ ｅ ｎ ｒｄｕ ｅ Ｐ ｓｒ ｃ ： ｒｉ ｅ ｓ ｒ ｃ ｐｉ ｚｔｏ ａｇ ｒｔ ｍ ｓ ａ ｅ ｏｕｔｏ ａ ｙ ｏ ｕｔｔｏ ｉ ｐ ｐ ｒ ｉ ｔｏ ｃ ｄ ａ ＳＯ ａｇ ｒｔ ｌｏｉｈｍ ｆ ｏ
关键 词 ：粒子群 优化 算 法；混沌 ；模糊 自适应
中图分类 号 ：Ｔ Ｉ Ｐ８ 文献 标志 码 ：Ａ 文章 编号 ：１０ —６ ５ ２ １ ） １０ ３ — ３ ０ １ ３ ９ （ ０ ０ ０ ０ ９ ０
ｄｉ１ ． ９ ９ ｊｉ ｎ １０ —６ ５ ２ １ ． １０ ０ ｏ：０ ３ ６ ／．ｓ ． ０ １３９ ．０ ０ ０ ． １ ｓ
ｃ ａ ｓｂ ｓ ｄ ｆ ｚｙ ａ ａ ｔ ｅ ｐ ｒ ｍｅ ｅ ｔａｅ ｙ ｗ ｉ ｈ ｕ ｉ ｚ ｄ ｇｅ ｔ ｅｆａ ａ ｔ ｄ ａ ｉ ｔ ｆ ｆ ｚｙ ｓｒ ｔｇ ｎ ｒ ｏ ｉｉ ｎ ｈ ｏ － ａ ｅ ｕ ｚ ｄ ｐ ｉ ａ ａ ｔ ｒｓｒ ｔｇ ｈ ｃ ｔ ｉｅ ｒ ａｌ ｓ ｌ ｄ ｐ ｅ ｂ ｌ ｙ ｏ ｕ ｚ ｔａｅ ａ ｄ ｅ ｇ ｄｃ ｔ ａ ｄ ｖ ｌ ｙ － ｉ ｙ ｙ ｒ ｎ ｏ ｃｔ ｆｃ ａ ｓｔ ｍｐ ｏ ｅ ｔｅ ｏ ｉｉ ａ Ｓ ａｇ ｒ ｈ ，ａ ｄ ｐ ｏ ｅ ｅｃ ｎ ｅ ｇ ｎ ｅ ｏ ｅ ａｇ ｒ ｈ ａ ｄ ｍｉｉ ｏ ｈ ｏ ｏｉ ｒ ｖ ｒ ｎ ｌ Ｏ ｌｏ ｔ ｍ ｙ ｈ ｇ Ｐ ｉ ｎ ｒ ｖ ｄ ｔ ｏ ｖ ｒ ｅ ｃ ｆ ｈ ｌ ｏ ｉ ｍ．Ｔ ｐ ｃ ｌ ｅ ｔ ｕ ｃ ｉｎ ｈ ｔ ｔ ｙ ｉａ ｓ ｆ ｎ ｔ ｔ ｏ
ｃ ｓ ｔ ｉｓ ｓ ｏ ｔ ｔｔ ｅｆ ｚ ｙ ａ ａ ｔｖ ａ ａ ｔｒｓｒｔ ｇ ｓｉ ｒ ｄ ｅ ｏ ｅｆ ｃｉｅｙ ｉ ｒ ｖ ｏ ｖ ｒｅｎ ｅｓ ｅ ｄ ｏ ｌｏ ｉｈ ａ ｅ ｓｕｄ ｅ ｈ ｗ ｈａ ｈ ｕ ｚ ｄ ｐ ｉｅ ｐ ｒ ｍｅｅ ｔａ ｅ ｙ ｉ ｎｔｏ ｕｃ ｄ ｔ ｆｅ ｔ ｌ ｍｐ ｏ ｅ ｃ ｎ ｅ ｇ ｃ ｐ ｅ ｆａｇ ｒｔ ｍ ｖ
Ｐ Ｏ ｌ ｏ ｉ ｍ ｆｃ ａ ｓ ｂ ｓ ｄ ｆ ｚ ｙ ａ ａ ｔ ｅ ｐ ｒ ｍｅ ｅ ｔａｅ ｙ Ｓ ａ ｇ ｒｔ ｈ ｏ ｈ ｏ — ａ ｅ ｕ ｚ ｄ ｐ ｉ ａ ａ ｔ ｒ ｓｒ ｔ ｇ ｖ
Ｓ ｎ ，ＺＨＡＮＧ Ｗ ｅ — ｕ ，Ｚ ＵＮ Ｙｏ ｇ ｉｇ ｏ ＨＡＮＧ Ｍｅ ｇ ｎ ，ＹＩ Ｗ ｅ Ｎ ｉ
收敛的粒子个体产生混沌扰 动， 构造 出一种新的混合优化算法 。 通过对复杂多维 函数的寻优测试 ， 验证 了本算法的有效性。
１ 基 本粒 子群 优化 算 法
Ｐ Ｏ算法类似于其他 的进化类算法 ， Ｓ 每个优化问题 的潜在 解都是搜索 空间中的一个 粒子 。每个 粒子有 一个 目标 函数决 定 的适应值 ， 由速度决定 其运动 的方 向和距离 ， 然后 其他粒子 就追 随当前 的最 优粒 子在解空 间 中搜 索… 。Ｐ Ｏ初 始化为 一 Ｓ
第２ ７卷第 １ 期
２１ ０ ０年 １月
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｍｐ ｔｒ ｐ ｉ ｔ ｓ ａ ｃ ｆＣｏ ｕ ｅ ｓ ｃ ｏ
Ｖ０ ． ７ Ｎｏ １ １２ ．
Ｊｎ ２ １ ａ． ００
基 混沌 思 模 糊 自适 应 参 数 策 略 的 于 想 粒Biblioteka Baidu群优化算 法 米
群 随机 粒 子 ， 后 通 过 迭 代 找 到 最 优 解 。在 每 一 次 迭 代 中 ， 然 粒
孙
摘
勇， 章卫 国， 章
萌， 尹
伟
（ 西北 工业 大学 自动化 学院 ，西安 ７０ ７ ） １０ ２
要 ：粒子群 优化 算 法是 一种 进化 计算技 术 。提 出一种基 于混 沌 思 想的 模糊 自适 应 参数 策略 的粒 子群 优 化
算法， 它利 用模糊 策略较 强 的适应 能力及 混 沌运动遍 历性 、 随机 性 等 特 点 ， 标 准粒 子 群优 化 算 法进 行 了改 进 ， 对 并证 明了算 法的收 敛性 。对几种 典型 测试 函数 的测试 结 果表 明 ， 糊 自适 应 参数 策略 的 引入 ， 模 有效 提 高 了算 法 收敛 的速 度 ， 且混 沌思 想改善 了对 多维 空 间的 全局搜 索能力 ， 有效避 免早 熟现 象 。 能
Ｋｅ ｒ ｓ ａ ｉｌ ｗ ｒ ｐｉ ｚｔ ｎ Ｐ Ｏ）；ｃ ａ ｓ ｕ ｚ ｄ ｐｉｅ ｙ ｗｏ ｄ ：ｐ ｒｃｅｓ ａ ｏ ｔ ａｉ （ Ｓ ｔ ｍ ｍｉ ｏ ｈ ｏ ；ｆｚｙａ ａ ｔ ｖ
选 出分布均匀的初始种 群以提高粒子 的质量 ； 同时对 陷入 早熟
０ 引言
粒子群优化 （ Ｓ 算法是 由 Ｋ ｎｅ ｙ Ｐ Ｏ） ｅｎｄ 等人 “ 于 １９ ９５年提 出的一种模拟鸟群觅食行 为的 演化计算算 法 。该 方法 以个体 协作与竞争来完成对复杂 搜索 空间 内最优 解 的搜索 。相 比于