JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2016, Vol. 51 ›› Issue (1): 84-88.doi: 10.6040/j.issn.1671-9352.1.2015.076

Previous Articles     Next Articles

An improved self-adaptive harmony search optimization algorithm

GE Yan-qiang1, WANG Xiang-zheng2   

  1. 1. School of Computer &
    Information Engineering, Anyang Normal University, Anyang 455002, Henan, China;
    2. School of Communication, Anyang Normal University, Anyang 455002, Henan, China
  • Received:2015-09-18 Online:2016-01-16 Published:2016-11-29

PDF (PC)

631

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.

Key words: harmony search algorithm, self-adaption, gemini harmony, parameter adjustment

CLC Number: 

  • TP391
[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] ZONG Woo Geem. Improved harmony search from ensemble of music players[J]. Knowledge-based Intelligent Information & Engineering Systems, 2006, 4251(10):86-93.
[4] MAHAMED G H Omran, MEHRDAD Mahdavi. Global-best harmony search[J]. Applied Mathematics and Computation, 2008, 198(2):643-656.
[5] 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.
[6] 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.
[7] 何宗耀,郝伟.一种新颖的改进自适应和声算法[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.
[8] 韩红燕,潘全科,梁静. 改进的和声搜索算法在函数优化中的应用[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.
[9] 拓守恒,邓方安.一种求解高维复杂优化问题的动态自适应和声搜索算法[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.
[10] 孙崇,孙子文.一种基于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.
[11] 拓守恒,雍龙泉,邓方安.动态调整策略改进的和声搜索算法[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.
[12] 刘立群,火久元,王联国,等.混合蛙跳细菌觅食的和声搜索算法及图像应用[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.
[13] 李晓康.基于改进和声算法的有序样本聚类及其应用[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.
[14] 张英杰,李亮,张英豪,等.一种基于双子群的改进粒子群优化算法[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.
[1] GONG Shuang-shuang, CHEN Yu-feng, XU Jin-an, ZHANG Yu-jie. Extraction of Chinese multiword expressions based on Web text [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 40-48.
[2] YU Chuan-ming, ZUO Yu-heng, GUO Ya-jing, AN Lu. Dynamic discovery of authors research interest based on the combined topic evolutional model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 23-34.
[3] . Reader emotion classification with news and comments [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 35-39.
[4] . Design and implementation of topic detection in Russian news based on ontology [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 49-54.
[5] LIAO Xiang-wen, ZHANG Ling-ying, WEI Jing-jing, GUI Lin, CHENG Xue-qi, CHEN Guo-long. User influence analysis of social media with temporal characteristics [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 1-12.
[6] YU Chuan-ming, FENG Bo-lin, TIAN Xin, AN Lu. Deep representative learning based sentiment analysis in the cross-lingual environment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 13-23.
[7] ZHANG Jun, LI Jing-fei, ZHANG Rui, RUAN Xing-mao, ZHANG Shuo. Community detection algorithm based on effective resistance of network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 24-29.
[8] PANG Bo, LIU Yuan-chao. Fusion of pointwise and deep learning methods for passage ranking [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 30-35.
[9] CHEN Xin, XUE Yun, LU Xin, LI Wan-li, ZHAO Hong-ya, HU Xiao-hui. Text feature extraction method for sentiment analysis based on order-preserving submatrix and frequent sequential pattern mining [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 36-45.
[10] WANG Tong, MA Yan-zhou, YI Mian-zhu. Speech recognition of Russian short instructions based on DTW [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 29-36.
[11] ZHANG Xiao-dong, DONG Wei-guang, TANG Min-an, GUO Jun-feng, LIANG Jin-ping. gOMP reconstruction algorithm based on generalized Jaccard coefficient for compressed sensing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 23-28.
[12] SUN Jian-dong, GU Xiu-sen, LI Yan, XU Wei-ran. Chinese entity relation extraction algorithms based on COAE2016 datasets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 7-12.
[13] WANG Kai, HONG Yu, QIU Ying-ying, WANG Jian, YAO Jian-min, ZHOU Guo-dong. Study on boundary detection of users query intents [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 13-18.
[14] ZHANG Fan, LUO Cheng, LIU Yi-qun, ZHANG Min, MA Shao-ping. User preference prediction in heterogeneous search environment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 26-34.
[15] YANG Yan, XU Bing, YANG Mu-yun, ZHAO Jing-jing. An emotional classification method based on joint deep learning model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 19-25.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd