动态调整策略改进的和声搜索算法-智能系统学报.PDFVIP

第 １０卷第２期　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１０ №．２ ２０１５年４月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ａｐｒ． ２０１５ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１４０２０１９ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ１０１６．００４．ｈｔｍｌ 动态调整策略改进的和声搜索算法 拓守恒，雍龙泉，邓方安 （陕西理工学院数计学院，陕西汉中７２３００１） 摘　 要：为了得到高维复杂问题的全局高精度最优解，提出一种动态调整策略，并用该策略改进和声搜索算法。 算 法选取和声记忆库中最差和声向量作为优化调整目标，随着迭代的进行，逐步降低决策变量的调整概率，该方法能 够使得算法在全局探索能力和局部高精度开发能力之间实现平衡，有效提高了新和声更新最差和声的成功率。 通 过６个高维Ｂｅｎｃｈｍａｒｋ测试函数的仿真结果表明，提出的动态调整策略能够有效提高和声搜索算法求解高维复杂优 化问题的能力。 关键词：自适应调整策略；高维优化问题；和声搜索算法 中图分类号：ＴＰ３９１　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１５）０２⁃０３０７⁃０９ 中文引用格式：拓守恒，雍龙泉，邓方安．动态调整策略改进的和声搜索算法［Ｊ］． 智能系统学报，２０１５，１０（２）：３０７⁃３１５． 英文引用格式：ＴＵＯ Ｓｈｏｕｈｅｎｇ，ＹＯＮＧ Ｌｏｎｇｑｕａｎ，ＤＥＮＧ Ｆａｎｇ’ａｎ． Ｄｙｎａｍｉｃ ａｄｊｕｓｔｍｅｎｔ ｓｔｒａｔｅｇｙ ｆｏｒ ｉｍｐｒｏｖｉｎｇ ｔｈｅ ｈａｒｍｏｎｙ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１５，１０（２）：３０７⁃３１５． Ｄｙｎａｍｉｃ ａｄｊｕｓｔｍｅｎｔ ｓｔｒａｔｅｇｙ ｆｏｒ ｉｍｐｒｏｖｉｎｇ ｔｈｅ ｈａｒｍｏｎｙ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍ ＴＵＯ Ｓｈｏｕｈｅｎｇ，ＹＯＮＧ Ｌｏｎｇｑｕａｎ，ＤＥＮＧ Ｆａｎｇ’ａｎ （Ｓｃｈｏｏｌ ｏｆ Ｍａｔｈｅｍａｔｉｃｓ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｓｈａａｎｘｉ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｎｚｈｏｎｇ７２３００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａ ｄｙｎａｍｉｃ ａｄｊｕｓｔｍｅｎｔ ｓｔｒａｔｅｇｙ ｉｓ ｕｓｅｄ ｔｏ ｉｍｐｒｏｖｅ ｔｈｅ ｈａｒｍｏｎｙ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｓｏｌｖｉｎｇ ｈｉｇｈ⁃ｄｉｍｅｎ⁃ ｓｉｏｎａｌ ｍｕｌｔｉｍｏｄａｌ ｇｌｏｂａｌ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ． Ｉｔ ｃｈｏｏｓｅｓ ｔｈｅ ｗｏｒｓｔ ｈａｒｍｏｎｙ ｖｅｃｔｏｒ ｆｒｏｍ ｔｈｅ ｈａｒｍｏｎｙ ｍｅｍｏｒｙ （ＨＭ） ａｓａｎｏｐｔｉｍｉｚａｔｉｏｎｏｂｊｅｃｔｉｖｅｖｅｃｔｏｒ．Ｗｉｔｈｔｈｅｐｒｏｃｅｓｓｏｆ ｉｔｅｒａｔｉｏｎ，ｔｈｅａｄｊｕｓｔｍｅｎｔｐｒｏｂａｂｉｌｉｔｙ ｏｆ ｄｅｃｉｓｉｏｎｖａｒｉ⁃ ａｂｌｅｓ ｉｓ ｒｅｄｕｃｅｄ ｓｔｅｐｂｙ ｓｔｅｐ．Ｉｔ ｃａｎ ａｃｈｉｅｖｅｔｈｅｂａｌａｎｃｅｅｆｆｅｃｔｉｖｅｌｙ ｂｅｔｗｅｅｎｔｈｅｇｌｏｂａｌ ｅｘｐｌｏｒａｔｉｏｎｐｏｗｅｒｓａｎｄｌｏｃａｌ ｅｘｐｌｏｉｔａｔｉｏｎ ｃｏｍｐｅｔｅｎｃｅ，ａｎｄ ｃａｎ ｉｎｃｒｅａｓｅ ｔｈｅ ｓｕｃｃｅｓｓ ｒａｔｅ ｏｆ ｅｖｏｌｕｔｉｏｎ． Ｆｉｎａｌｌｙ，ｔｈｅ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｏｆ １６ ｈｉｇｈ⁃ｄｉｍｅｎｓｉｏｎ ｂｅｎｃｈｍａｒｋ ｆｕｎｃｔｉｏｎｓ ｄｅｍｏｎｓｔｒａｔｅｄ ｔｈａｔ ｔｈｅ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ ｃａｎ ｅｎｈａｎｃｅ ｔｈｅ ｐｅｒｆｏｒｍａｎｃｅ ａｎｄ ｒｏ⁃ ｂｕｓｔｎｅｓｓ ｏｆ ｔｈｅ ｈａｒｍｏｎｙ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍ