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     Next 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)

519

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] ZHOU Qian, LI Qun, ZHU Dandan, LI Yibo. Coordinated inertia response control for offshore low frequency wind power system based on adaptive virtual inertia of M3C [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 30-39.
[2] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[3] ZHENG Xiao, CHEN He, ZHOU Dongao, GONG Yongshun. Video anomaly detection method based on video caption augmentation and dual-stream feature fusion [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 110-119.
[4] GAO Junjian, LIAO Zhuhua, LIU Yizhi, ZHAO Yijiang. Hierarchical multi-agent reinforcement learning based route guidance method combining personalization and signal control [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 34-45.
[5] ZHANG Yan, LAI Qianlong, REN Xiang. Study on the strength of single fracture rock mass affected by temperature differences under tensile-shear stress [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 143-155.
[6] Haigen MIN,Yukun FANG,Xia WU,Wuqi WANG. Fault diagnosis of vehicle-to-vehicle communication in networked traffic environment [J]. Journal of Shandong University(Engineering Science), 2021, 51(6): 84-92.
[7] YANG Xiuyuan, PENG Tao, YANG Liang, LIN Hongfei. Adaptive multi-domain sentiment analysis based on knowledge distillation [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 15-21.
[8] LIANG Qixing, LI Bin, LI Zhi, ZHANG Hui, RONG Xuewen, FAN Yong. Algorithm of adaptive slope adjustment of quadruped robot based on model predictive control and its application [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 37-44.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[3] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[4] LI Liang, LUO Qiming, CHEN Enhong. Graph-based ranking model for object-level search
[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 15 -21 .
[5] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[6] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[7] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[8] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[9] SUN Guohua, WU Yaohua, LI Wei. The effect of excise tax control strategy on the supply chain system performance[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 63 -68 .
[10] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd