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

上 海 交 通 大 学 博 士 学 位 论 文减 少 OFDM 系 统 的 峰 均 功 率 比 的 研 究PSO 算 法 的 结 束 标 准 一 般 按 照 是 否 达 到 最 大 递 推 或 一 个 预 先 定 义 的 适 应 值 阈 值来 决 定 。PSO 算 法 已 经 被 应 用 到 许 多 优 化 问 题 中 , 例 如 对 CDMA 系 统 的 多 用 户 检测 [117], 无 线 传 感 器 网 络 的 功 率 调 度 [118], 波 束 成 形 [119] 等 。 对 PSO 算 法 的完 整 理 解 , 请 参 考 文 献 [115, 120, 121]。3.5.2 基 于 粒 子 群 优 化 算 法 的 PRT 位 置 搜 索 算 法PSO 算 法 的 基 本 思 想 就 是 利 用 个 体 信 息 , 个 体 最 优 和 全 局 最 优 信 息 来 修正 下 一 代 粒 子 的 位 置 和 速 度 。 在 我 们 提 出 的 PSO 基 PRT 位 置 搜 索 算 法 中 , 利 用方 程 (3.33) 产 生 的 每 一 个 Y i 被 用 作 频 域 核 函 数 P。 因 此 Y i 中 的 PRT 集 ( 其 中 1 表示 PRT 位 置 ,0 表 示 数 据 子 载 波 位 置 ) 是 在 Y i 中 的 1 的 位 置 集 合 。在 我 们 提 出 的 PSO 基 PRT 位 置 搜 索 算 法 中 , 我 们 首 先 初 始 化 种 群 大小 S, 初 始 惯 性 权 重 ω max , 最 后 权 重 ω min , 最 大 递 推 数 iter max , 认 知 和 社 会 参数 c 1 和 c 2 ,PRT 集 大 小 M。 接 着 产 生 一 个 带 有 随 机 速 度 V = {V 1 , V 2 , . . . , V S } 的初 始 可 行 种 群 Y = {Y 1 , Y 2 , . . . , Y S }。 每 一 个 Y i 都 是 一 个 带 有 M 个 1 的 长 度为 N 的 二 进 向 量 , 也 就 是 频 域 核 函 数 P i 。 通 过 方 程 (3.8), 我 们 获 得 了 时 域 核 函数 p i , 然 后 利 用 方 程 (3.12) 和 方 程 (3.11) 求 得 每 个 粒 子 的 次 峰 值 和 整 个 种 群 的最 好 次 峰 值 。接 着 利 用 方 程 (3.31)-(3.34) 来 更 新 速 度 向 量 V 和 位 置 向 量 Y。 由 于 更 新 后 ,每 个 Y i 中 的 1 的 总 数 可 能 不 再 等 于 M, 因 此 我 们 从 Y i 中 通 过 随 机 添 加 或 删 除必 要 的 1 来 保 证 相 应 的 PRT 集 数 是 M。 在 每 次 递 推 中 , 每 一 个 Y i 的 次 峰 值 和种 群 Y 的 最 好 次 峰 值 均 被 更 新 。 如 果 m(Y i ) < m(Z i ), 用 Y i 更 新 Z i ; 否 则 保持 Z i 不 变 。 同 时 , 如 果 m(Y) < m(Z g ), 用 种 群 Y 中 的 最 好 次 峰 值 更 新 Z g ; 否则 保 持 Z g 不 变 。 如 果 循 环 达 到 了 最 大 递 推 数 , 那 么 输 出 Z g 和 m(Z g )。 因 此 提 出的 PSO 基 PRT 位 置 搜 索 算 法 可 以 总 结 如 下 :3.6 改 进 的 自 适 应 幅 度 切 削 算 法在 (3.4) 节 , 我 们 提 出 了 自 适 应 幅 度 切 削 AAC-TR 算 法 。 通 过 分 析 算 法 的 复杂 度 , 我 们 提 出 的 AAC-TR 算 法 比 AS-TR 的 复 杂 度 稍 微 增 加 。 在 这 一 节 里 , 通过 对 AAC-TR 算 法 进 行 改 进 , 我 们 得 到 了 复 杂 度 比 AS-TR 算 法 大 大 降 低 的 改 进的 AAC-TR 算 法 。— 58 —