Journal of Shandong University(Engineering Science) ›› 2021, Vol. 51 ›› Issue (2): 47-56.doi: 10.6040/j.issn.1672-3961.0.2020.395

Previous Articles    

Adaptive harmony search algorithm based on global optimization

ZHOU Kaiqing, LI Hangcheng, MO Liping   

  1. College of Computer Science and Engineering, Jishou University, Jishou 416000, Hunan, China
  • Published:2021-04-16

PDF (PC)

251

Abstract: An adaptive harmony search algorithm utilizing global optimal mechanism (AGOHS) was proposed to overcome the drawbacks of harmony search (HS) algorithm, such as slow convergence speed and low search accuracy. The modifications of AGOHS was classified into the following aspects. In the improvisation phase, the bandwidth (BW) was represented by the difference between the optimal harmony variable and the worst harmony variable in the current harmony, so that the BW had the ability to adapt to specific situations, and saved a random harmony variable in the optimal harmony every time. A novel harmony variable was generated randomly by using the intrapopulation difference while the obtained random number was greater than the reconciliation probability of harmony memory storage. To improve the search ability and the robustness, a novel harmony was randomly generated from the minimum value to the maximum value of harmony in the current population. The best harmony with the smallest error among the gained harmonies in this phase was selected and used to update the harmony memory. The proposed algorithm was compared with three improved harmony search algorithms on 13 test functions, experimental results revealed that the AGOHS had better global search capability and convergence speed.

Key words: harmony search algorithm, global optimal, adaptive, difference, testing function

CLC Number: 

  • TP391
[1] GEEM Z W, KIM J H, LOGANATHAN G V. A new heuristic optimization algorithm: harmony search[J]. Simulation, 2001, 76(2):60-68.
[2] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[3] PUGH J, SEGAPELLI L, MARTINOLI A. Ant colony optimization and swarm intelligence[J]. Lecture Notes in Computer Science, 2004, 49(8):767-771.
[4] LIANG J J, QIN A K, SUGANTHAN P N, et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3):281-295.
[5] LEE K S, GEEM Z W. A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice[J]. Computer Methods in Applied Mechanics and Engineering, 2005, 194(36):3902-3933.
[6] KULLUK S, OZBAKIR L, BAYKASOGLU A. Training neural networks with harmony search algorithms for classification problems[J]. Engineering Applications of Artificial Intelligence, 2012, 25(1):11-19.
[7] MOAYEDIKIA A, ONG K L, BOO Y L, et al. Feature selection for high dimensional imbalanced class data using harmony search[J]. Engineering Applications of Artificial Intelligence, 2017, 57:38-49.
[8] BEIGZADEH M M B, ABOLGHASEM M S. Harmony search path detection for vision based automated guided vehicle[J]. Robotics and Autonomous Systems, 2018, 107:156-166.
[9] ROSLE M S, MOHAMAD M S, CHOON Y W, et al. A hybrid of particle swarm optimization and harmony search to estimate kinetic parameters in arabidopsis thaliana[J]. Processes, 2020, 8(8):1-12.
[10] OMRAN M G H, MAHDAVI M. Global-best harmony search[J]. Applied Mathematics and Computation, 2008, 198(2):643-656.
[11] PAN Q K, SUGANTHAN P N, TASGETIREN M F, et al. A self-adaptive global best harmony search algorithm for continuous optimization problems[J]. Applied Mathematics and Computation, 2010, 216(3): 830-848.
[12] ZOU Dexuan, GAO Liqun. A novel global harmony search algorithm for task assignment problem[J]. Journal of Systems and Software, 2010, 83(10):1678-1688.
[13] ZOU Dexuan, GAO Liqun. Novel global harmony search algorithm for unconstrained problems[J]. Neurocomputing, 2010, 73(16):3308-3318.
[14] WANG Lin, HU Huanlin, LIU Rui, et al. An improved differential harmony search algorithm for function optimization problems[J]. Soft Computing, 2019, 23(13):4827-4852.
[15] QIN A K, FORBES F. Harmony search with differential mutation based pitch adjustment[C] //Proceedings of the 13th annual conference on genetic and evolutionary computation.Berlin, Germany: ACM, 2011.
[16] ZHU Qidan, TANG Xiangmeng, LI Yong. An improved differential-based harmony search algorithm with linear dynamic domain[J]. Knowledge-Based Systems, 2020, 187:1-14.
[17] LI Hui, SHIH P C, ZHOU Xiaozhao. An improved novel global harmony search algorithm based on selective acceptance[J]. Appl Sci, 2020, 10(6):1-20.
[18] JAMIL M, YANG X S. A literature survey of benchmark functions for global optimization problems[J]. International Journal of Mathematical Modelling & Numerical Optimisation, 2013, 4(2):150-194.
[19] LAGUNA M, MARTI R. Experimental testing of advanced scatter search designs for global optimization of multimodal functions[J]. Journal of Global Optimi-zation, 2005, 33(2):235-255.
[20] GUO Zhaolu, WANG Shenwen, YUE Xuezhi, et al. Global harmony search with generalized opposition-based learning[J]. Soft Computing, 2017, 21(8):2129-2137.
[1] WANG Mei, XUE Chenglong, ZHANG Qiang. Multi-kernel combination method based on rank spatial difference [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 108-113.
[2] Chunrui CHENG,Beixing MAO. Adaptive sliding mode synchronization of a class of nonlinear chaotic systems [J]. Journal of Shandong University(Engineering Science), 2020, 50(5): 1-6.
[3] WANG Chunyan, DI Jinhong, MAO Beixing. Sliding mode synchronization of fractional-order Rucklidge systems with unknown parameters based on a new type of reaching law [J]. Journal of Shandong University(Engineering Science), 2020, 50(4): 40-45.
[4] Baocheng LIU,Yan PIAO,Xuemei SONG. Adaptive fusion target tracking based on joint detection [J]. Journal of Shandong University(Engineering Science), 2020, 50(3): 51-57.
[5] Wei YAN,Damin ZHANG,Huijuan ZHANG,Ziyun XI,Zhongyun CHEN. Improved bird swarm algorithms based on mixed decision making [J]. Journal of Shandong University(Engineering Science), 2020, 50(2): 34-43.
[6] Shengnan ZHANG,Lei WANG,Chunhong CHANG,Benli HAO. Image denoising based on 3D shearlet transform and BM4D [J]. Journal of Shandong University(Engineering Science), 2020, 50(2): 83-90.
[7] Jialin SU,Yuanzhuo WANG,Xiaolong JIN,Xueqi CHENG. Entity alignment method based on adaptive attribute selection [J]. Journal of Shandong University(Engineering Science), 2020, 50(1): 14-20.
[8] Xiaojie CAO,Xiaohua LI,Hui LIU. Construction expansion online for a class of nonaffine nonlinear large-scale systems [J]. Journal of Shandong University(Engineering Science), 2020, 50(1): 35-48.
[9] Hongbin LIU,Liu SONG. Study on modeling methods of wastewater treatment processes with canonical correlation analysis [J]. Journal of Shandong University(Engineering Science), 2020, 50(1): 101-108.
[10] Meizhen LIU,Fengyu ZHOU,Ming LI,Yugang WANG,Ke CHEN. The composite control of backstepping control based on uncertain model compensation of wheeled mobile robot [J]. Journal of Shandong University(Engineering Science), 2019, 49(6): 36-44.
[11] Chuan MA,Yancheng LIU,Siyuan LIU,Qinjin ZHANG. Robust adaptive self-organizing neuro-fuzzy tracking control of UUV with unknown dead-zone nonlinearity [J]. Journal of Shandong University(Engineering Science), 2019, 49(3): 47-56.
[12] Jin LI,Erchao LI. Epsilon truncation algorithm based on NDX and adaptive mutation operator [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 47-53.
[13] Hongming LIU,Hongyan ZENG,Wei ZHOU,Tao WANG. Optimization of job shop scheduling based on improved particle swarm optimization algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(1): 75-82.
[14] Yao LI,Zhihai WANG,Yan′ge SUN,Wei ZHANG. An adaptive ensemble classification method based on deep attribute weighting for data stream [J]. Journal of Shandong University(Engineering Science), 2018, 48(6): 44-55, 66.
[15] Lianming MOU. Weighted k sub-convex-hull classifier based on adaptive feature selection [J]. Journal of Shandong University(Engineering Science), 2018, 48(5): 32-37.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd