基于差分的和声搜索算法.pdfVIP

第24卷 第 6期 商洛学院学报 Vo1．24No．6 2010年 12月 JournalofShanOuoUniversity Dec．20l0 基于差分的和声搜索算法 赵鹏军 (商洛学院数学与计算科学系，陕西商洛 726000) 摘 要：研究了一种新的进化算法——和声搜索算法．针对其在处理复杂函数优化 问题时 容 易陷入局部最优、收敛精度低的缺点，提 出了一种改进的和声搜索算法。算法利用和声记忆 库 中其他解的有利信息，修正了其搜索机制。维持了和声记忆库的多样性 。从而提高了对复杂 问题的搜索效率。与同类算法相比，提出的和声搜索算法全局搜索能力强。收敛速度快，数值 实验结果验证 了算法的有效性和鲁棒性。 关键词：和声搜索；智能优4E；差分进化：复杂函数 中图分类号：rPl8 文献标识码：A 文章编号：1674-0033(2010)06-0082-04 和声搜索 (HarmonySearch，HS)算法 l【】最早 中的解的分量进行局部扰动的概率大小。算法通 是由Geem等人于2001年提出，源于对音乐创 过采取记忆保留，音调调节和随机选择三种机制 作行为的研究，是一种新的智能优化算法。具有 来产生新解的各个分量，其计算步骤如下： 概念简单，收敛速度快，容易实现，解的产生方式 考虑 D维优化问题 新颖，且只有少数参数需要调整等特点，并且简 minf∞，x=(xt，X2，…， 单易用，在多个领域取得了成功 Ⅻ【。然而，和其 s．t． ∈h，6d，i=I，2，…，D 他智能优化算法一样，HS同样存在局部搜索精 1)随机初始化HM：HM=~ … ； 确性不高的缺陷。为提高算法的搜索效率，本文 2)产生新解 = ，，茹i，…， ：对 i=l，2，…，D， 借鉴文献 8【】中的变异思想，提出了一种改进 的 按下述方法产生解的各个分量 HS算法(记作HS—D)，可在一定程度上避免陷入 1 局部最优，数值结果表 明新算法有较好的优化 性能。 对选 自HM中的解分量 ：进行扰动 1HS算法 卜 t[x~r2。6∞，r3 (2) HS算法是一种新的随机搜索算法，该算法 x；， r3≥PAR 将各种乐器类比于优化问题解的各个分量，各乐 其中rl,r2，r3为[0，l】之间的均匀随机数，6lt，是任 器声调的和声相当于优化问题的解，对和声的评 意带宽值； 价类比于解的适应度。其参数主要包括：和声记 31适应度评价：若产生的新解的适应度亿万 忆库大d,(HarmonyMemo~Size，HMS)，即保存在 群众优于HM 中的最差解的适应度，则用新解替 和声记忆库(HarmonyMemo~，HM)@-nJ行解的数 换最差解，得到新的HM； 目：和 声记忆 保 留概 率 (HarmonyMemo~ 41判断算法的终止条件是否满足：若满足， ConsideringRate，HMCR1，即所产生的新解的分 则结束寻优；否则，转至(2)。 量来源于HM 中的解的分量的概率大小；音节调 在进化过程中，较优解的特征能够得到很好 节概率(PitchAdjustingRate，PAR)，即对选 自HM 地保留，同时最差解的特征在进化中不断地被剔 收稿 日期 ：201