×
欧阳、海斌;高丽群;史蒂文·李;孔祥永;邹德轩

对和声搜索算法的迭代收敛性进行了改进。 （英语） Zbl 1338.90474号

申请。数学。计算。 247, 1064-1095 (2014).
摘要：受音乐播放器即兴创作过程的启发，最近提出了一种基于群体的元启发式算法和声搜索（HS）。HS善于开发，但在探索方面可能较差，在某些情况下，其收敛性能也可能是一个问题。为了解决这些缺点，距离带宽(体重)本文总结了近年来文献中提出的调整方法，并对HS即兴发挥的探索能力进行了研究。进一步推导了非对称区间下即兴探索与各参数的关系，并从理论上证明了由方差期望和均值期望组成的迭代方程的迭代收敛充分性。基于这些分析，提出了一种改进的和声搜索算法。此外，深入讨论了HMS、PAR和HMCR等关键参数对MHS算法性能的影响。实验结果表明，该MHS算法的性能优于HS及其最新变体和其他经典的优秀元神经方法。

引用于1文件

MSC公司：

90 C59 数学规划中的近似方法和启发式

关键词：

和声搜索算法;剥削;带宽;勘探能力;迭代收敛

软件：

LAHS公司;玉
PDF格式BibTeX公司 XML格式引用
\textit{H.-b.Ou Yang}等人，应用。数学。计算。2471064-1095（2014年；兹比尔1338.90474）
全文： 内政部

参考文献：

[1] Geem，Z.W。；Kim，J.H。；Loganathan，G.V.，《一种新的启发式优化算法：和谐搜索》，Simulation，76，2，60-68（2001）
[2] 马赫达维，M。；Fesanghary，M。；Damangir，E.，解决优化问题的改进和声搜索算法，应用。数学。计算。，188, 2, 1567-1579 (2007) ·Zbl 1119.65053号
[3] Omran，M.G.H。；Mahdavi，M.，全球最佳和谐搜索，应用。数学。计算。，198, 2, 643-656 (2008) ·Zbl 1146.90091号
[4] Alatas，B.，混沌和声搜索算法，应用。数学。计算。，216, 9, 2687-2699 (2010) ·Zbl 1193.65094号
[5] Sivasubramani，S。；Swarup，K.S.，使用多目标和谐搜索算法的环境/经济调度，Electr。电力系统。研究，81，9，1778-1785（2011）
[6] Tamer Ayvaz，M.，《和谐搜索算法在地下水管理模型求解中的应用》，《水资源高级》。，32, 6, 916-924 (2009)
[7] 拉莫斯，C.C.O。；Souza，A.N。；Chiachia，G.，使用和声搜索进行特征选择的新算法及其在非技术损失检测中的应用，计算。选举人。工程，37，6，886-894（2011）
[8] Das Sharma，K。；查特吉，A。；Rakshit，A.，采用Lyapunov理论和协调搜索算法设计混合稳定自适应模糊控制器，IEEE Trans。控制系统。技术。，18, 6, 1440-1447 (2010)
[9] Wong，W.K。；Guo，Z.X.，使用极限学习机和和谐搜索算法的时尚零售供应链中期销售预测的混合智能模型，Int.J.Prod.Econ。，128, 2, 614-624 (2010)
[11] 斯托恩，R。；Price，K.，《差分进化——连续空间上全局优化的一种简单有效的启发式算法》，J.global Optim。，11, 4, 341-359 (1997) ·Zbl 0888.90135号
[12] 高立群。；Ge，Y.F。；Kong，Z.，自适应和谐PSO搜索算法，控制决策。，25, 7, 1101-1104 (2010)
[13] Wang，C.M。；Huang，Y.F.，用于优化的自适应和声搜索算法，专家系统。申请。，37, 4, 2826-2837 (2010)
[14] Jaberipour，M。；Khorram，E.，用于解决工程优化问题的两种改进的和声搜索算法，Commun。非线性科学。数字。同时。，15, 11, 3316-3331 (2010)
[15] 潘，Q.K。；Wang，L。；Gao，L.，有限缓冲区流水车间调度问题的混沌和谐搜索算法，应用。软计算。，11, 8, 5270-5280 (2011)
[16] Turky，A.M。；Abdullah，S.，一种用于动态优化问题的具有外部档案的多种群和谐搜索算法，Inf.Sci。，272, 84-95 (2014)
[17] 赵S.Z。；Suganthan，P.N。；Pan，Q.K.，《带和声搜索的动态多温粒子群优化算法》，专家系统。申请。，38, 4, 3735-3742 (2011)
[18] 刘，L。；周，H.，限制性单机提前/拖期问题的调和搜索与可变邻域搜索的混合，信息科学。，226, 68-92 (2013) ·Zbl 1293.90027号
[19] 拉维库马尔·潘迪，V。；Panigrahi，B.K.，使用基于混合群智能的和谐搜索算法的动态经济负荷分配，专家系统。申请。，38, 7, 8509-8514 (2011)
[20] 阿鲁尔，R。；拉维，G。；Velusami，S.，基于混沌自适应微分和谐搜索算法的动态经济调度，国际电工杂志。电力能源系统。，50, 85-96 (2013)
[21] Poursalehi，N。；Zolfaghari，A。；Minuchehr，A.，优化压水堆加载模式的差分谐波搜索算法，Nucl。工程设计。，257, 161-174 (2013)
[22] Kaveh，A。；Talatahari，S.，用于桁架结构优化的粒子群优化算法、蚁群策略和协调搜索方案的混合，计算。结构。，87, 5, 267-283 (2009)
[23] 达斯，S。；Mukhopadhyay，A。；Roy，A.，和谐搜索算法的探索力量：全球数值优化的分析和改进，IEEE Trans。系统。人类网络。B部分网络。，41, 1, 89-106 (2011)
[24] 艾本，A.E。；Schippers，C.A.，《进化探索与开发》，基金会。通知。，35, 1, 35-50 (1998) ·Zbl 0942.68548号
[25] Yadav，P。；库马尔，R。；熊猫，S.K.，用于优化的智能调谐和声搜索算法，信息科学。，196, 47-72 (2012)
[26] 邹，D.X。；高立群。；Li，S.，可靠性问题的有效全局协调搜索算法，专家系统。申请。，38, 4, 4642-4648 (2011)
[27] 艾哈迈德。；穆罕默德，M.G。；Salman，A.A.，《使用和谐搜索算法的分组无线网络广播调度》，专家系统。申请。，1526-1535年1月39日（2012年）
[28] Al-Betar，医学硕士。；卡德尔，A.T。；Zaman，M.，《使用混合和声搜索元启发式算法的大学课程时间表》，IEEE Trans。系统。人类网络。C部分申请。修订版，第42、5、664-681页（2012年）
[29] Geem，Z.W。；Sim，K.B.，无参数设置和声搜索算法，应用。数学。计算。，217, 8, 3881-3889 (2010) ·Zbl 1206.90220号
[30] 潘，Q.K。；Suganthan，P.N。；Tasgetiren，M.F.，连续优化问题的自适应全局最佳协调搜索算法，应用。数学。计算。，2163830-848（2010年）·Zbl 1189.65129号
[31] 张，T。；Rang，J.B.，《数值分析》（2007），冶金工业出版社：北京冶金工业出版社，第44-59页
[33] Rahnamayan，S。；Tizhoosh，H.R。；Salama，M.M.A.，《基于对立的差异进化》，IEEE Trans。进化。计算。，12, 1, 64-79 (2008)
[35] 马利西亚，A.R。；Tizhoosh，H.R.，《将基于对立的思想应用于蚁群系统》（Swarm Intelligence Symposium，2007年）。SIS 2007。IEEE（2007），IEEE），182-189
[36] 王世伟。；丁立新。；谢东东，应用对立学习的群搜索优化器，计算机。科学。，39, 9, 183-187 (2012)
[37] 邹，D.X。；高立群。；Wu，J.H.，无约束问题的新型全局协调搜索算法，神经计算，73，16，3308-3318（2010）
[38] 陈，J。；潘，Q。；Li，J.，动态控制参数和谐搜索算法，应用。数学。计算。，219, 2, 592-604 (2012) ·Zbl 1290.90087号
[39] 肯尼迪，J。；Eberhart，R.，粒子群优化-神经网络，（IEEE国际会议论文集，第4卷（1995），IEEE），1942-1948
[40] 高立群。；李，R.P。；Zou，D.X.，《一种全局粒子群优化算法》，东北大学（自然科学），32，11，1538-1541（2011）·Zbl 1265.68220号
[41] Ratnaweera，A。；Halgamuge，S.公司。；Watson，H.，具有时变加速系数的自组织分层粒子群优化算法，IEEE Trans。进化。计算。，8, 3, 240-255 (2004)
[42] Liang，J.J。；秦，A.K。；Suganthan，P.N.，用于多模态函数全局优化的综合学习粒子群优化器，进化计算，IEEE汇刊，10281-295（2006）
[43] 詹振华。；张杰。；Li，Y.，自适应粒子群优化，IEEE Trans。系统。人类网络。B部分网络。，39, 6, 1362-1381 (2009)
[45] 布雷斯特，J。；格雷纳，S。；Borko，B.，《微分进化中的自适应控制参数：数值基准问题的比较研究》，IEEE Trans。进化。计算。，10, 6, 646-657 (2006)
[46] 张建清。；Sanderson，A.，JADE:具有可选外部存档的自适应差分进化，IEEE Trans。进化。计算。，13, 5, 945-958 (2009)
[47] Alatas，B.，用于全局数值优化的混沌蜂群算法，专家系统。申请。，37, 8, 5682-5687 (2010)
[48] 朱国平。；Kwong，S.，Gbest引导的数值函数优化人工蜂群算法，应用。数学。计算。，217, 7, 3166-3173 (2010) ·兹比尔1204.65074
[49] Kang，F。；Li，J.J。；Ma，Z.Y.，用于数值函数精确全局优化的Rosenbrock人工蜂群算法，信息科学。，12, 3508-3531 (2011) ·Zbl 1242.65124号
[50] Gao，W.F。；Liu，S.Y.，用于全局优化的改进人工蜂群算法，Inf.Process。莱特。，111, 871-882 (2011) ·Zbl 1260.68457号
[51] 海滨欧阳；高立群。；孔宪勇，随机变异差分进化算法，东北大学学报（自然科学版），34，3330-334（2013）·Zbl 1289.68144号
[52] Enayatifar，R。；Yousefi，M。；Abdullah，A.H.，LAHS：基于学习自动机的新型和声搜索算法，Commun。非线性科学。数字。模拟。，2013年12月18日，3481-3497·Zbl 1344.68186号
[53] Khalili，M。；Kharrat，R。；Salahshoor，K.，全球动态和谐搜索算法：GDHS，Appl。数学。计算。，228, 1, 195-219 (2014) ·Zbl 1364.90373号
[54] 库马尔，V。；Chhabra，J.K。；Kumar，D.，单峰和多峰优化问题的参数自适应和声搜索算法，J.Compute。科学。，5, 2, 144-155 (2014)
[55] 科布斯，C。；Estupiñán博士。；Pérez，J.，GHS+LEM：使用可学习进化模型进行全球最佳和谐搜索，应用。数学。计算。，218, 6, 2558-2578 (2011) ·Zbl 1243.65067号
[56] Kattan，A。；Abdullah，R.，连续优化问题的动态自适应和声搜索算法，应用。数学。计算。，219, 16, 8542-8567 (2013) ·Zbl 1288.90132号
[57] Michael Sipser。，计算理论导论[M]（2005），Cengage Learning，汤姆森课程技术：Cengage Learning，Thomson Course Technology Boston，Massachusetts，USA·Zbl 1191.68311号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。