全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2016 

一种改进的自适应和声搜索优化算法
An improved self-adaptive harmony search optimization algorithm

DOI: 10.6040/j.issn.1671-9352.1.2015.076

Keywords: 自适应,参数调整,和声搜索算法,双子和声,
harmony search algorithm
,self-adaption,gemini harmony,parameter adjustment

Full-Text   Cite this paper   Add to My Lib

Abstract:

摘要: 在传统和声搜索优化算法的基础上,提出一种自适应双子和声搜索优化算法。通过建立主辅两个和声库正反双向进行迭代搜索,并对和声算法中的音调调整概率和音调微调带宽两个重要参数进行自适应调整,提高了算法的动态适应性以及局部搜索和全局搜索的协调能力。通过构造两组搜索方向各异、相互协同的主、辅和声,充分利用了搜索域内的隐含信息,扩展搜索范围,从而实现了全局最优。在试验中分别对3个复杂函数进行测试,结果表明该算法具有较好的全局搜索能力和收敛速度,在一定程度上提高了最优值的搜索能力,达到了预期效果。
Abstract: Based on the traditional harmony search optimization algorithm, a search optimization algorithm of self-adaptive gemini harmonies was proposed. By establishing two primary harmony and secondary harmony libraries, iterative searching along positive and negative directions, and adaptively adjusting two important parameters of pitch adjusting rate and band width of optimization algorithm, the algorithms dynamic adaptive ability and the coordination ability between local search and global search was improved. Two primary harmony and secondary harmony were constructed that were in different directions and cooperative, which made full use of the hidden information in the search domain, enhanced the searching area, and realized the global optimal. Three complex functions was tested in experiment, the results show that the algorithm had better global search ability and convergence rate compared with the original algorithm, the search ability of the optimal value was improved to some extent, which achieved the anticipated effects

References

[1]  ZONG Woo Geem, JOONG Hoon Kim, LOGANATHAN G V. A new heuristic optimization algorithm: harmony search[J]. Transactions of the Society for Modeling and Simulation International, 2001, 76(2):60-68.
[2]  MAHDAVI M, FESANGHARY M, DAMANGIR E. An improved harmony search algorithm for solving optimization problems[J]. Applied Mathematics and Computation, 2007, 188(2):1567-1579.
[3]  何宗耀,郝伟.一种新颖的改进自适应和声算法[J].计算机应用与软件,2012,29(9):268-277. HE Zongyao, HAO Wei. A novel modified self-adaptive harmony search algorithm[J]. Computer Applications and Software, 2012, 29(9):268-277.
[4]  李晓康.基于改进和声算法的有序样本聚类及其应用[J]. 陕西理工学院学报(自然科学版),2015,31(3):65-70. LI Xiaokang. Cluster of ordered sample and its application based on harmony search algorithm[J]. Journal of Shaanxi University of Technology(Natural Science Edition), 2015, 31(3):65-70.
[5]  ZONG Woo Geem. Improved harmony search from ensemble of music players[J]. Knowledge-based Intelligent Information & Engineering Systems, 2006, 4251(10):86-93.
[6]  孙崇,孙子文.一种基于MCB的自适应和声搜索定位算法[J].传感器与微系统,2015,34(4):119-122. SUN Chong, SUN Ziwen. A self-adaptive harmony search localization algorithm based on MCB[J]. Transducer and Microsystem Technologies, 2015, 34(4):119-122.
[7]  张英杰,李亮,张英豪,等.一种基于双子群的改进粒子群优化算法[J].湖南大学学报(自然科学版),2011,38(1):84-88. ZHANG Yingjie, LI Liang, ZHANG Yinghao, et al. An improved particle swarm optimization algorithm based on two-subpopulation[J]. Journal of Hunan University(Natural Sciences), 2011,38(1):84-88.
[8]  MAHAMED G H Omran, MEHRDAD Mahdavi. Global-best harmony search[J]. Applied Mathematics and Computation, 2008, 198(2):643-656.
[9]  PRITHWISH Chakraborty, GOURAB Ghosh Roy, SWAGATAM Das, et al. An improved harmony search algorithm with differential mutation operator[J]. Fundamenta Informaticae, 2009, 95(4):401-426.
[10]  MAJID Jaberipour, ESMAILE Khorram.Two improved harmony search algorithms for solving engineering optimization problems[J]. Communications in Nonlinear Science & Numerical Simulation, 2010, 15(11):3316-3331.
[11]  拓守恒,邓方安.一种求解高维复杂优化问题的动态自适应和声搜索算法[J].计算机科学, 2012,39(9):240-246. TUO Shouheng, DENG Fangan. Dynamic self-adaptive harmony search algorithm for solving high-dimensional complex optimization problems[J]. Computer Science, 2012,39(9):240-246.
[12]  拓守恒,雍龙泉,邓方安.动态调整策略改进的和声搜索算法[J].智能系统学报,2015,10(2):307-315. TUO Shouheng, YONG Longquan, DENG Fangan. Dynamic adjustment strategy for improving the harmony search algorithm[J]. CAAI Transactions on Intelligent Systems, 2015, 10(2):307-315.
[13]  刘立群,火久元,王联国,等.混合蛙跳细菌觅食的和声搜索算法及图像应用[J]. 计算机科学与探索,2015, 9(1):119-128. LIU Liqun, HUO Jiuyuan, WANG Lianguo, et al. Harmony search algorithm based on shuffled frog leaping and bacterial foraging and its application in image[J]. Journal of Frontiers of Computer Science and Technology, 2015, 9(1):119-128.
[14]  韩红燕,潘全科,梁静. 改进的和声搜索算法在函数优化中的应用[J].计算机工程,2010,36(13):245-247. HAN Hongyan, PAN Quanke, LIANG Jing. Application of improved harmony search algorithm in function optimization[J].Computer Engineering, 2010, 36(13):245-247.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133