减少OFDMç³»ç»Ÿçš„å³°å‡åŠŸçŽ‡æ¯”çš„ç ”ç©¶ - Wen Chen - 上海交通大学

上 海 交 通 大 学 博 士 学 位 论 文 第 三 章 基 于 TR 的 PAPR 减 少 方 法3.5 基 于 粒 子 群 优 化 算 法 的 PRT 集 选 择在 这 一 节 里 , 我 们 先 简 要 介 绍 粒 子 群 算 法 , 然 后 利 用 它 来 搜 索 几 乎 最 优的 PRT 集 位 置 。 利 用 粒 子 群 算 法 得 到 的 PRT 集 会 用 于 下 一 节 我 们 提 出 的 改 善 的自 适 应 幅 度 切 削 算 法 。3.5.1 粒 子 群 优 化 算 法 简 介粒 子 群 优 化 (PSO,Particle Swarm Optimization) 算 法 是 由 Kennedy 和 Eberhart[115] 发 展 的 一 个 用 于 全 局 优 化 的 种 群 智 能 算 法 。PSO 算 法 首 先 随 机 产 生 一 个大 小 为 S 的 初 始 种 群 。 种 群 的 每 一 个 元 素 称 之 为 粒 子 。 每 个 粒 子 用 一 个 N 维 位置 向 量 Y i = (y i0 , y i1 , . . . , y iN−1 ) 和 速 度 向 量 V i = (v i0 , v i1 , . . . , v iN−1 ) 表 示 。 每 个粒 子 跟 踪 其 个 体 的 最 好 位 置 Z i = (z i0 , z i1 , . . . , z iN−1 ) 和 迄 今 为 止 整 个 种 群 中 所有 Z i , (i = 1, 2, . . . , S) 的 全 局 最 好 位 置 Z g = (z g0 , z g1 , . . . , z gN−1 )。 在 种 群 的 进 化过 程 中 , 粒 子 的 速 度 和 位 置 按 照 下 式 进 行 更 新 [115]:{Vj+1i = ωV j i + c 1r j i1 (Zj i − Yj i ) + c 2r j i2 (Zj g − Y j i ),Y j+1i = Y j i + Vj+1 i ,(3.31)这 里 , 上 标 j 表 示 递 推 数 ,ω 是 惯 性 权 重 ,c 1 和 c 2 是 两 个 称 之 为 认 知 和 社 会 参 数的 正 的 常 数 。r i1 和 r i2 是 两 个 在 区 间 [0, 1] 上 均 匀 分 布 的 随 机 数 。对 PSO 算 法 的 收 敛 行 为 , 惯 性 权 重 ω 的 角 色 是 非 常 重 要 的 。 它 控 制 过 去 的速 度 对 现 在 速 度 的 影 响 。 在 本 文 中 , 我 们 利 用 下 面 的 公 式 来 自 适 应 地 调 整 惯 性权 重 ω [116]:ω = ω max −( )ωmax − ω miniter, (3.32)iter max这 里 ,ω max 是 初 始 惯 性 权 重 ,ω min 是 最 后 权 重 ,iter max 是 最 大 递 推 数 ,iter 是当 前 递 推 数 。为 了 应 用 PSO 算 法 来 求 解 PRT 集 位 置 选 取 问 题 , 我 们 利 用 了 PSO 算 法 的 离散 形 式 [117]。 在 离 散 形 式 中 , 方 程 (3.31) 利 用 下 式 进 行 更 新 :{1, rand < S(vjy j ik = ik ),0, otherwise,(3.33)其 中 ,rand 是 在 区 间 [0, 1] 上 的 一 个 随 机 数 ,S(·) 是 一 个 对 数 变 换 , 其 定 义 为 :S(v j ik ) = 1(3.34)1 + exp(−v j ik).— 57 —