和声搜索算法探索能力研究及其修正
欧阳海滨1
高立群1
邹德旋2
孔祥勇1
1.东北大学信息科学与工程学院,辽宁沈阳,1108192.江苏师范大学电气工程及自动化学院,江苏徐州,221116
摘要：和声搜索算法(harmony search,HS)的一大缺点是它容易陷入局部最优.针对此缺点,深入研究了近期文献中所提出的步长(bw)调整方法.首先具体分析了和声搜索算法即兴创作过程的探索能力,而后推导出在不对称区间下即兴创作过程的探索能力与各参数的关系,并进一步讨论了bw对探索能力和算法收敛的影响,证明了方差期望和均值期望所组成的迭代方程的迭代收敛充分性.基于这些分析和证明,提出一种修正和声搜索算法(modified harmony search,MHS),并分析了参数和声记忆库大小(harmony memory size,HMS)、基音调整概率(pitch adjusting rate,PAR)及和声记忆库的考虑概率(harmony memory considering rate,HMCR)对MHS优化性能的影响.数值仿真结果表明MHS算法优于HS及最新文献所报道的8种改进HS算法,具有良好的优化性能.
关键词：和声搜索算法步长探索能力迭代收敛
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(60674021)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 57-65 )
英文信息