基于遗传算法的内容编排模型设计-信息通信学术期刊网.pdf

电信 科 学 2011 年第 7 期 研 究与开发 基于遗传算法的内容编排模型设计 * 刘 静 1，2 ，沈奇威 1，2 （1.北京邮电大学网络与交换技术 国家重点实验 室 北京 100876； 2.东信北邮信 息技术有限公 司 北京 100191） 摘 要 在 支撑 内容 型业 务及 移 动广告业 务 的 内容 管理 系统 中 ， 内容 编排 是基 于订单 的业 务 媒 介 资 源规 划 利 益 最 大化 的热 点 问题 。 将 媒 介 资源构建 成 以空 间模 板 分屏 、时序 资源 、受众 分组 3 个 维度 的载体 业 务 模 型 ，并 且 提 出基 于订 单 需 求 约束 ，以实 现订 单 高效 资 源 利 用 率 、精 确 投 放 时 间为 目标 的多 目标 资 源 优 化 （MOP）模 型—— — 内容 编排模 型 ，设 计 了并 行 遗 传 算 法 的模 型求 解 算 法 并 进 行 仿 真 ，验 证 了模 型 的 有 效性 。 关键 词 内容 管 理 ；编排 ；订 单 ；广 告 ；遗 传 算 法 供 者 和 移 动 终 端 用 户 ，负 责 广 告 的运 营 管 理 和 分 发 ［2］ 。若 将 1 引言 广 告 视 为 一 种 特 殊 的 内容 ， 则 移 动 广 告 业 务 中 的广 告 主／ 内容 管 理 系 统 （content management system， CMS） 是 三 代 理 商 可 映射 为 内容 管 理 系统 中 的 CP 。 因此 CMS 天 然 可 网融 合 时代 3G 增 值 业 务 系 统 架 构 的一 部 分 ，是 内容 提 供 作 为移 动 广 告 业 务 的承 载 ，提 供 业 务 内容 及 广 告 内容 的管 者 （content provider， CP ）、业 务 媒 介 和 内容 消 费 者 的 中 间 理 、内容 存 储 、编 辑 及 广 告 编 排 、分 发 、运 营 等 功 能 。 管 理 平 台 。其 目的是 完 成 内容 在 业 务 媒 介 中整 个 生 命 周 期 内容 编 排 是 实 现 内容 与 承 载 业 务 或 应 用 媒 介 绑 定 的 和 分 发 播 控 管 理 ，提 供 内容 导 入 、编 辑 、个 性 化 发 布 等 全 套 过 程 ，是 通 过 售 卖 内容 如 手 机 阅读 或 售 卖 媒 介 资 源 CMS （ ） 功 能 ，实 现 对 内容 型增 值 业 务 及 应 用 的支 撑 。 CMS 的角 色 （如 移 动 广 告） 增 值 的关 键 。 在 移 动 广 告 系 统 中 ，广 告 主 提 运 营模 式 如 图 1 所 示 。 交 广 告 订 单 的需 求 可 表 征 为 ： 为 广 告 选 择 适 当 的媒 介 位 移 动 广 告 业 务 是 以提 供 个 性 化 广 告 发 布 为 核 心 的移 置 ；决 定 要 购 买 多 长 时 间或 精 确 时 刻 发 布