改进的自适应和声搜索算法

进 的和声 搜 索算法 寻求 复杂土 坡 的临界 滑动面 及 其对 应 的安全 系 数 ， 进 的和 声搜 索算 法 在 每 次 改 迭代 中产 生 多个 新解 ， 而基 本 的 和 声搜 索 算 法 中 每次 迭代 只产 生一 个 新 解 ， 改进 的和 声 算法 与 对 基 本 的和声 搜 索算 法 的结果 进 行 了 比较 ， 发现 改 进 的和声搜 索算 法 比基本 的和声 搜索 算法 能搜 索
２ ｚ 妒 一 ｚ ）ｇ ， （ 乞 ／ ｎ
（） ３
其 中 ， ｎ是 当前 迭 代 次 数 ， ｉ ｉ 是 变 量 Ｘ ｇ 坤 妒，
的上界 和下 界 ， ＨＭ（， ｘ ， ｍａ ） ＨＭ （ ， ｎ 是 记 忆 ｉｍｉ）
Leabharlann Baidu
库 中 五 的最 大 值 和最 小 值 ， ， １ ２是 两 个 常 数 ， 迭 代次数 较 大时 ， 左部 分可 以起一定 的 调节作 用 ， 当算法 陷入 局部最 优 时 ， 右部 分可 以起 调节作 用． 此外 ， 声搜 索 已 经广 泛 的应 用 于工 程 实 际 和
中 图分 类号 ： Ｐ ８ Ｔ １ 文献标识码 ： Ａ
Ｏ 引 言
２ ０ 年 Ｇｅｍ 等人 提 出 了一 种 新 的启 ０１ ｅ ＺＷ
群搜 索算 法结 合 ， 先 用粒 子 群 优化 和声 记 忆 库 首
中 的变量 ， 利 用 动态 的 Ｐ Ｒ 和 ｂ 产生 新 解 ， 再 Ａ ｗ 更 新 记忆库 ． 中采 用 的 自适 应 的音 调 调 节 概率 文 和调节 步 长如下
发 式 算 法— — 和 声 搜 索 ［ Ｈａｍｏ ｙ Ｓａｃ ， １ ］（ ｒ ｎ ｅｒｈ
ＨＳ 算 法． 似 于粒 子 群 算 法 的思 想 来 源 于 鸟 群 ） 类
捕食 ， 和声 搜 索 （ ） 基 本 思 想来 源 于 音 乐 创 ＨＳ 的
作． 在音 乐创 作 中 ， 师 们反 复 调整乐 队 中各乐 器 乐 的音调 ， 最终 得 到一 个优 美 的 和声 ． 研究 者 们 已经 提 出 了各 种 和声搜 索 的改进 方 法． 例如 ，０ ７年 Ｍａ ｄ ｖ Ｍ 等提 出 了 Ｉ Ｌ 算 ２０ ｈ ａｉ ＨＳ２ 法． 在基 本 的 和 声 搜 索 算 法 中 ， 调 调 节 概 率 音 （ Ａ 和 调节 步长 （ ） 是 采用 一 个 固定 的值 ， Ｐ Ｒ） ６ 都 但 是在 实 际 中 ， 优 化 的 前 期 ， 望 有 较 小 的 在 希
的 自适 应和声搜索算 法（ＡＨＳ ． 该算 法中 ， Ｉ ）在 采用 自适应 的和声保 留概率 、 音调调节概率和音调调节步长产生
新解， 每次迭代 产生多个新解 ， 充分利用和声记忆库 的信息． 文用了 ５个标准的测试函数对该算 法进行测 试 ， 本
结 果 表 明 该 算 法 （ＡＨＳ 有 较 强 的寻 优 能 力 和 跳 出局 部 最 优 解 的 能力 ． Ｉ ） 关键 词 ： 声搜索算 法 ， 和 自适 应 搜 索
Ｍ ａ． ｒ ２０１ １
文章 编 号 ：１ ７－９ Ｘ（０ １０ —０ ３０ ６ ２６ １ ２ １ 】２０ ６ —４
改进 的 自适应 和声搜 索算法
陈 莹珍 ， 高岳 林
（ 北方 民族大 学 信息与系统科学研究所 。 宁夏 银 川 ７０ ２ ） ５ ０ １ 摘 要： 和声搜 索算法是一种启发式优化算法 ， 针对 现有改进 的 和声 搜 索算法 （ＨＳ 的不足 ， 出了一 种改进 Ｉ ） 提
中［ ． 如 ，０ ６年 李 亮 等 提 出 了 改 进 和 声 搜 ４ 例 ］ ２０
Ｐ ＡＲ和 较大 的 ｂｖ 随 着迭 代 次数 的增 加 ， 希望 ｚ， 则
有较大的 Ｐ ＡＲ 和 较 小 的 ｂ ， 此 ， ｈ ａ ｉ ｗ 因 Ｍａ ｄ ｖ Ｍ
等 提 出了基 于动态 Ｐ ＡＲ 和 ｂ 的 Ｉ ｗ ＨＳ算 法 ． 中 文
采用 的动 态 的 Ｐ Ｒ 和 ｂ 的表 达式 如下 Ａ － ｗ
Ｐ Ｒ（ｎ Ａ ｇ ）一 Ｐ Ｒ ＋ （ Ａ 一 一 Ｐ 晡） ｇ ／ ， Ｒ Ａ × ｎ Ｎ￣
ｂ ｇ ）一 ｂａ． ｘ （ｎ ｂ ｗ（ ｎ ｕ￣ｘ ｐ １ （ｗｍ ×Ｍ ）× ｇ ） １ ｅ ｎ ，（ ）
索算 法及 其在 土坡 稳 定 分析 中的应 用［ ． 用 改 ４利 ］
搜索 （ ＡＨＳ Ｓ 算 法 ［ ． 和 声 搜 索 算法 与 粒 子 Ｐ Ｏ） ３将 ］
ＰＲ：ｆ ｆ卜≥ 。 Ａ ／ ，Ｅ Ｅ
‘
【 Ｅ １ Ｅ ／ ｆ ＜ １ Ｅ ／ ０ ， Ｅ＿ １ ．
ｏ（ ２ ）
其 中 Ｅ 为第 ｉ 和声 记忆 库 中解 变 量 的 目标 函 ｉ 代
数 值 的最大 值 与最小 值之差 ， ｏ ； Ｅ 一１
ｂ （ ）一 ｄｌ （ Ｍ （ ， ｘ 一 ＨＭ （ ， ｉ ） ｗ Ｈ ｍａ ） ｉｍ ｎ ）＋
第２ ｓ卷 第 ２ 期
２１ ０ １年 ３月
甘 肃联 合 大 学 学报 （ 自然科 学版 ）
Ｊ ｕ ｎ ｌ ｆＧａ ｓ ａ ｈ ｉｅｓｔ （ ｔｒ ｌ ｃｅ ｃ ｓ ｏ ｒ ａ ｎ ｕＬｉｎ ｅ Ｕｎ ｖ ｒｉｙ Ｎａ ｕ ａ ｉｎ ｅ ） ｏ Ｓ
Ｖｏ ． ５ Ｎｏ ２ １２ ．
到更 危险 的滑 动面． ２０ ０ ７年 ， 金永 强等 提 出了基 于 和声 搜 索 的边
其中 Ｐ ＡＲ（ ｎ） 每 一 代 的 音 调 调 节 概 率 ， ｇ 为
Ｐ ， ＡＲ 分别 是音 调 调节 概 率 的最 大值 和 ＡＲ Ｐ 最小值 ， Ｎ 为 最 大 迭 代 次 数 ， ，为 当前 迭 代 次 ｇｚ 数 ，ｗ （ ｎ 为 每 一 代 的 音 调 调 节 步 长 ， ｂ ｇ） ６ ６ 为音调 调节 步长 的最 大值 和最小 值 ． ２１ ００年 ， 高立 群 等提 出 了 自适 应 和 声粒 子 群