和声搜索算法探索能力研究及其修正

被引:49
作者
欧阳海滨 [1 ]
高立群 [1 ]
邹德旋 [2 ]
孔祥勇 [1 ]
机构
[1] 东北大学信息科学与工程学院
[2] 江苏师范大学电气工程及自动化学院
关键词
和声搜索算法; 步长; 探索能力; 迭代收敛;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
和声搜索算法(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算法,具有良好的优化性能.
引用
收藏
页码:57 / 65
页数:9
相关论文
共 15 条
[1]
自适应和声粒子群搜索算法 [J].
高立群 ;
葛延峰 ;
孔芝 ;
邹德旋 .
控制与决策, 2010, 25 (07) :1101-1104
[2]
数值分析.[M].张铁;闫家斌编;.冶金工业出版社.2001,
[3]
Harmony search algorithm with dynamic control parameters [J].
Chen, Jing ;
Pan, Quan-ke ;
Li, Jun-qing .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (02) :592-604
[4]
An Intelligent Tuned Harmony Search algorithm for optimisation.[J].Parikshit Yadav;Rajesh Kumar;S.K. Panda;C.S. Chang.Information Sciences.2012,
[5]
A novel algorithm for feature selection using Harmony Search and its application for non-technical losses detection [J].
Ramos, Caio C. O. ;
Souza, Andre N. ;
Chiachia, Giovani ;
Falcao, Alexandre X. ;
Papa, Joao P. .
COMPUTERS & ELECTRICAL ENGINEERING, 2011, 37 (06) :886-894
[6]
Environmental/economic dispatch using multi-objective harmony search algorithm [J].
Sivasubramani, S. ;
Swarup, K. S. .
ELECTRIC POWER SYSTEMS RESEARCH, 2011, 81 (09) :1778-1785
[7]
Two improved harmony search algorithms for solving engineering optimization problems [J].
Jaberipour, Majid ;
Khorram, Esmaile .
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2010, 15 (11) :3316-3331
[8]
A hybrid intelligent model for medium-term sales forecasting in fashion retail supply chains using extreme learning machine and harmony search algorithm [J].
Wong, W. K. ;
Guo, Z. X. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (02) :614-624
[9]
Novel global harmony search algorithm for unconstrained problems.[J].Dexuan Zou;Liqun Gao;Jianhua Wu;Steven Li.Neurocomputing.2010, 16
[10]
Parameter-setting-free harmony search algorithm [J].
Geem, Zong Woo ;
Sim, Kwee-Bo .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (08) :3881-3889