一种改进的和声搜索算法_王慧敏.pdf

第 卷第 期 纺织高校基础科学学报 　 ２６ ３ Ｖｏｌ．２６，Ｎｏ．３　 年 月 ２０１３ ９ ＢＡＳＩＣ　ＳＣＩＥＮＣＥＳ　ＪＯＵＲＮＡＬ　ＯＦ　ＴＥＸＴＩＬＥ　ＵＮＩＶＥＲＳＩＴＩＥＳ　 Ｓｅｐｔ．，２０１３　 文章编号 　　 ：１００６－８３４１（２０１３）０３－０３８３－０５ 一种改进的和声搜索算法 王慧敏，贺兴时，盛孟龙 西安工程大学 理学院 陕西 西安 （ ， ７１００４８） 摘要：针对实值函数优化问题，基于基本和声搜索算法及蝙蝠算法，提出一种新的改进和声搜索算 法 ＨＳ－Ｂａｔ．新算法保留了和声搜索的搜索机理，但对和声搜索中和声记忆库外的搜索方法用蝙蝠 算法作了改进，对和声记忆库内新解产生方法也作了相应的调整，从而提高了原算法的搜索效率． 利用 Ｍａｔｌａｂ编程对改进后算法寻找最优解的稳定性及精确度进行测试．结果表明改进后的算法有 更好的效果，值得进一步研究与推广应用． 关键词：和声搜索算法；蝙蝠算法；改进和声搜索算法；稳定性；精确度 中图分类号 文献标识码 ：ＴＰ　１８　　　　 ：Ａ 引 言 ０　 　 和声搜索 算法是 年韩国学者 等人提出的一种新颖的智能优化算 （Ｈａｒｍｏｎｙ　ｓｅａｒｃｈ，ＨＳ） ２００１ Ｇｅｅｍ　Ｚ　Ｗ 法［］ 该算法模拟了音乐创作中乐师们凭借自己的记忆 通过反复调整乐队中各乐器的音调 最终达到一个 １ ． ， ， 美妙的和声状态的过程 目前 该方法已在多维多极值函数优化 管道优化设计 土坡稳定分析等问题中得到 ． ， 、 、 了广泛应用［ ］ 有关研究表明 算法在解决多维函数优化问题上展示了较遗传算法 模拟退火算法等更 ２－５ ． ，ＨＳ 、 好的优化性能［ ］ 而蝙蝠算法 ［ ］是一种搜索全局最优解的有效方法 在适当的条件下 蝙蝠算法可看 ６－９ ． （ＢＡ）１０ ， ， 作是和声算法和粒子群算法的混合算法 文章通过实例验证利用 算法寻找目标函数的最优解 结果表明 ． ＨＳ ， 算法在函数优化问题中能够体现出良好的性质 并利用测试函数测试其精确度 结果表明改进后的算法