一种新的双种群PSO-DE混合算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
性权 重 叫, 的加入 能随 时 间动 态调 整粒子 速度 , 它
1 标 准 的 P O 优 化 及 标 准 DE 算 法 S
1 1 基本 粒子 群算 法 .
于是将 式 ( ) 成 1改
( + 1 =伽 £ t )= = ( )+ R1 l P z ( ) C ( — )+
第 3 5卷 第 6 期
21 0 1年 1 2月
武汉 理工 大学学 报 ( 交通科 学与 工程 版)
J u n l fW u a ie st fTe h oo y o r a h n Un v riyo c n lg o
( a s o tt nS i c Trn p r i c n e& E gn eig ao e n ie r ) n
基 于种 群并 行随 机搜索 的新 型进 化算 法. 献[ ] 文 6
提 出了一种 新型 的混 合全 局 优 化算 法 ( S E) P OD 。
本 文在 文 献 [ ] 6 的基 础 上 , 出 一 种 新 的双 种 群 提 P OD S — E混合 算法 ( S DE , 差 分 进 化算 法 MP O ) 在
R22 P 一 5 () C( / )是 : S 假设 把 优 化 问题 的 潜在解 看作 是一 个 没 有 质量 和体 积 的 鸟 , 其 为 称 粒子 , 粒子 在 D 维 空 间飞 行 , 搜 寻过 程 中 根 据 在
收 稿 日期 :0 1O 一9 2 1一8O
示, 中 X 其 ∈[ ,d , z U ] d∈[ , , , 分别 是 D 1 D] z “
维空 间 的下限 和上 限. i 粒 子 的速 度 表 示 为 第 个
一
便 是将 P O算 法 与其 他 算 法 融合 . 如 J a g4 S 例 un[ 提 出了一种 基 于遗 传 算 法 与粒 子 群 的 混合 算 法 .
摘 要 : 出一 种新 的粒 子群 算 法 和差 分 进 化 算 法 相 结 合 的 混 合 算 法 . 算 法 基 于 一 种 双 种 群 进 化 给 该 策 略 , 中 一 个 种 群 由 粒 子 群 算 法 进 化 , 一 种 群 由差 分 进 化 算 法 进 化 . 外 , 用 一 种 信 息 分 享 其 另 此 采 机 制 , 算 法 的进 化 过 程 中 2个 种 群 中 的 个 体 可 以实 现 协 同进 化 . 了 进 一 步 提 高 混 合 算 法 的性 在 为 能, 在差 分进 化 算 法 中融 入 一 种 线 性 递 减 加 权 策 略 的 变 异 操 作 和 指 数 递 增 交 叉 概 率 算 子 . 过 4 通 个 标 准 测 试 函 数 的 测 试 结 果 表 明 文 中 提 出 的混 合 算 法 是 一 种 收 敛 速 度 快 、 解 精 度 高 、 棒 性 较 求 鲁 强的全局优化算法. 关键词 : 全局 优 化 ; 权 策 略 ; 子 群 优 化 算 法 ;差 分 进 化 算 法 ; 合 算 法 加 粒 混
的 K n e y和 E eh r_ 于 1 9 e nd b r at 1 9 5年 首 创 , 年 近 来 许多 学者 提 出 了多种 改进 的方 法 , 常 见 的 最
自身 的经 验 和 它邻 近个 体 的经 验 调 整 位 置 : i 第 个 粒子 在 D 维空 间 中 由 = ( , , , 国) … z 表
W 是 影响算 法性 能 的一 个重 要参 数 , W 较 当 大时, 算法 具有 较强 的全局 搜索 能力 , 较 小则算 W 法倾 向于局部搜 索. 一般 的做 法是 将 叫 初 始 化 为
中 图法 分 类 号 : 1 TP 8 D :0 3 6 /. s. 0 62 2. 0 1 0 . 3 oI1. 9 3ji n 1 0—8 3 2 1 . 60 8 s
粒 子群算 法 ( S 和差 分进 化 ( ) 法是 2 P O) DE 算 种 较新 的进 化算 法 . 子 群 算 法 由美 国普 渡 大学 粒
差分 进 化 是 由 S on和 P ie 先 提 出 的 一种 tr r [首 c5
(
, , 。) 最大 速度 … 由用 户 设 定 , … 口 ,
它被用 于 限制粒 子 的最 大 飞行 速 度. 代 过程 中 迭 在时 间步 t粒子 根据下 面 的公式 变化 ,
7( + 1 3 £ f ): ( )+ R1 l P 一 z ( ) + £ ( C £ ) R2 2 P c ( 一 z ( ) ) z( + 1 )一 z ( ) f £ + ( + 1 f ) () 1 () 2
中融入 一种 线性 递减加 权策 略 的新型 变异 操作 [ 7
式 中 : 和 R R 为 O ~1之 间的 随机 数 ; 和 C 为 C z
加速 常数 , 表示 粒 子受 社 会 认 知 和个 体 认 知 的影
和一 种 指 数 递 增 交 叉 概 率 算 子[ , 8 以提 高 MP ] —
Vo . 5 No 6 13 .
De . 2 c O11
一
种新 的双种群 P O D S — E混合算法 *
马 永 刚” 刘 俊 梅 高 岳林
( 国 矿业 大学 银 川 学 院数 学 教 研 室 ” 银 川 70 1 ) ( 方 民族 大 学 信 息 与 系 统 科 学 研 究 所 银 川 7 0 2 ) 中 5 0 1 北 50 1
S E算法 的收敛 精度 和收敛 速 率. OD
响程 度 ; 第 i个 粒 子 当前 的最 好 位 置 , 常 P 为 通 用 P 表示 ; 为 当前 群 体 中最 好粒 子 的位 置 , P
通 常 亦 用 G 表 示 . h 和 E eh r 后 提 出 惯 b Si b rat随