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

上 海 交 通 大 学 博 士 学 位 论 文减 少 OFDM 系 统 的 峰 均 功 率 比 的 研 究 图 3.1 对 M = 6 的 交 叉 和 突 变 运 算 示 意 图Fig.3.1An illustration of cross-over and mutation operations for M = 6.序 列 中 的 元 素 , 然 后 对 这 些 位 置 上 的 元 素 用 1 或 0 代 替 , 从 而 保 证 子 代 序列 A l 的 可 行 性 。4. 所 有 子 代 序 列 A l 的 次 峰 值 利 用 方 程 (3.12) 计 算 。 每 一 个 序 列 都 参 与 下 一 代种 群 池 的 生 成 的 竞 争 。 为 了 增 加 产 生 更 好 的 解 的 概 率 和 防 止 由 于 交 叉 和突 变 运 算 而 导 致 的 最 优 解 的 损 失 , 在 上 一 代 中 产 生 的 T 个 “ 精 英 ” 序 列 替换 掉 在 当 前 代 中 的 带 有 最 高 次 峰 值 的 T 个 最 差 序 列 。5. 这 个 循 环 被 重 复 进 行 , 直 到 达 到 一 个 预 先 指 定 的 最 大 递 推 数 或 最 大 循 环数 , 算 法 停 止 , 输 出 最 优 的 PRT 集 位 置 和 最 小 的 次 峰 值 。( 也 可 以 在 次 峰值 小 于 一 个 预 先 指 定 的 阈 值 后 , 算 法 停 止 。)在 图 3.1 中 , 我 们 给 出 了 17 个 子 载 波 中 两 个 随 机 产 生 的 父 代 染 色 体 的 交 叉 和 突变 过 程 的 示 意 图 。 其 中 PRT 集 的 数 目 M = 6。 在 图 形 中 , 黑 色 圆 表 示 随 机 产 生的 PRT 位 置 。 白 色 圆 表 示 数 据 子 载 波 位 置 。 首 先 来 自 两 个 父 代 A 和 B 的 染 色 体从 一 个 随 机 选 择 的 交 叉 点 被 分 成 两 部 分 , 也 就 是 图 形 中 的 A 1 和 A 2 ,B 1 和 B 2 。然 后 通 过 交 叉 产 生 两 个 新 的 后 代 。 也 就 是 交 换 两 个 父 代 序 列 中 交 叉 点 后 面 的染 色 体 。 即 保 持 A 1 和 B 1 不 动 , 交 换 A 2 和 B 2 。 于 是 两 个 新 的 后 代 被 产 生 , 也 就是 A 1 B 2 和 B 1 A 2 被 产 生 。 接 着 对 两 个 后 代 个 体 进 行 突 变 。 由 于 交 叉 和 突 变 运 算 ,每 一 个 后 代 个 体 的 染 色 体 中 PRT 集 的 数 目 可 能 多 于 或 少 于 M, 如 果 一 个 个 体— 44 —