Abstract: Harmony search (HS) is a form of stochastic meta-heuristic inspired by the improvisation process of musicians. In this study, a modified HS with a hybrid cuckoo search (CS) operator, HS-CS, is proposed to enhance global search ability while avoiding falling into local optima. First, the randomness of the HS pitch disturbance adjusting method is analyzed to generate an adaptive inertia weight according to the quality of solutions in the harmony memory and to reconstruct the fine-tuning bandwidth optimization. This is to improve the efficiency and accuracy of HS algorithm optimization. Second, the CS operator is introduced to expand the scope of the solution space and improve the density of the population, which can quickly jump out of the local optimum in the randomly generated harmony and update stage. Finally, a dynamic parameter adjustment mechanism is set to improve the efficiency of optimization. Three theorems are proved to reveal HS-CS as a global convergence meta-heuristic algorithm. In addition, 12 benchmark functions are selected for the optimization solution to verify the performance of HS-CS. The analysis shows that HS-CS is significantly better than other algorithms in optimizing high-dimensional problems with strong robustness, high convergence speed, and high convergence accuracy. For further verification, HS-CS is used to optimize the back propagation neural network (BPNN) to extract weighted fuzzy production rules. Simulation results show that the BPNN optimized by HS-CS can obtain higher classification accuracy of weighted fuzzy production rules. Therefore, the proposed HS-CS is proved to be effective.

一种改进的和声搜索算法及其在权重模糊产生式规则获取中的应用

[1]Abbasi M, Abbasi E, Mohammadi-Ivatloo B, 2021. Single and multi-objective optimal power flow using a new differential-based harmony search algorithm. J Amb Intell Human Comput, 12(1):851-871.

[2]Al-Shaikh A, Mahafzah BA, Alshraideh M, 2023. Hybrid harmony search algorithm for social network contact tracing of COVID-19. Soft Comput, 27:3343-3365.

[3]Costa A, Fernandez-Viagas V, 2022. A modified harmony search for the T-single machine scheduling problem with variable and flexible maintenance. Expert Syst Appl, 198:116897.

[4]Geem ZW, Kim JH, Loganathan GV, 2001. A new heuristic optimization algorithm: harmony search. Simulation, 76(2):60-68.

[5]Gong JH, Zhang ZQ, Liu JQ, et al., 2021. Hybrid algorithm of harmony search for dynamic parallel row ordering problem. J Manuf Syst, 58:159-175.

[6]Gupta S, 2022. Enhanced harmony search algorithm with non-linear control parameters for global optimization and engineering design problems. Eng Comput, 38(4):‍‍3539-3562.

[7]Jagatheesan K, Anand B, Samanta S, et al., 2019. Design of a proportional-integral-derivative controller for an automatic generation control of multi-area power thermal systems using firefly algorithm. IEEE/CAA J Autom Sin, 6(2):503-515.

[8]Kamoona AM, Patra JC, 2019. A novel enhanced cuckoo search algorithm for contrast enhancement of gray scale images. Appl Soft Comput, 85:105749. https://doi.‍org/10.1016/j.asoc.2019.105749

[9]Karaboga D, Gorkemli B, Ozturk C, et al., 2014. A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev, 42(1):21-57.

[10]Li HC, Zhou KQ, Mo LP, et al., 2020. Weighted fuzzy production rule extraction using modified harmony search algorithm and BP neural network framework. IEEE Access, 8:186620-186637.

[11]Mirjalili S, 2015. Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst, 89:228-249.

[12]Mousavi SM, Abdullah S, Niaki STA, et al., 2021. An intelligent hybrid classification algorithm integrating fuzzy rule-based extraction and harmony search optimization: medical diagnosis applications. Knowl-Based Syst, 220:106943. https://doi/org/10.1016/j.knosys.2021.106943

[13]Ong P, Zainuddin Z, 2019. Optimizing wavelet neural networks using modified cuckoo search for multi-step ahead chaotic time series prediction. Appl Soft Comput, 80:‍374-386.

[14]Ouyang HB, Gao LQ, Li S, 2018. Amended harmony search algorithm with perturbation strategy for large-scale system reliability problems. Appl Intell, 48(11):‍3863-3888.

[15]Qin AK, Forbes F, 2011. Harmony search with differential mutation based pitch adjustment. Proc 13^th Annual Conf on Genetic and Evolutionary Computation, p.545-552.

[16]Qin F, Zain AM, Zhou KQ, 2022. Harmony search algorithm and related variants: a systematic review. Swarm Evol Comput, 74:101126. https://doi.‍org/10.1016/j.‍swevo.‍2022.101126

[17]Shaffiei ZA, Abas ZA, Yunos NM, et al., 2019. Constrained self-adaptive harmony search algorithm with 2-opt swapping for driver scheduling problem of university shuttle bus. Arab J Sci Eng, 44(4):3681-3698. https://doi.‍org/10.1007/s13369-018-3628-x

[18]Singh N, Kaur J, 2021. Hybridizing sine‍–‍cosine algorithm with harmony search strategy for optimization design problems. Soft Comput, 25(16):‍11053-11075.

[19]Solis FJ, Wets RJB, 1981. Minimization by random search techniques. Math Oper Res, 6(1):‍19-30. https://doi.‍org/10.1287/moor.6.1.19

[20]Tang J, Liu G, Pan QT, 2021. A review on representative swarm intelligence algorithms for solving optimization problems: applications and trends. IEEE/CAA J Autom Sin, 8(10):1627-1643.

[21]Tu Q, Chen XC, Liu XC, 2019. Multi-strategy ensemble grey wolf optimizer and its application to feature selection. Appl Soft Comput, 76:16-30. https://doi.‍org/10.1016/j.asoc. 2018.11.047

[22]Valaei MR, Behnamian J, 2017. Allocation and sequencing in 1-out-of-N heterogeneous cold-standby systems: multi-objective harmony search with dynamic parameters tuning. Reliab Eng Syst Saf, 157:78-86.

[23]Wang L, Hu HL, Liu R, et al., 2019. An improved differential harmony search algorithm for function optimization problems. Soft Comput, 23(13):‍4827-4852. https://doi.‍org/10.1007/s00500-018-3139-4

[24]Wang YR, Gao SC, Zhou MC, et al., 2021. A multi-layered gravitational search algorithm for function optimization and real-world problems. IEEE/CAA J Autom Sin, 8(1):94-109.

[25]Yang XS, Deb S, 2009. Cuckoo search via Lévy flights. World Congress on Nature & Biologically Inspired Computing, p.210-214.

[26]Ye SQ, Zhou KQ, Zhang CX, et al., 2022. An improved multi-objective cuckoo search approach by exploring the balance between development and exploration. Electronics, 11(5):704.

[27]Zhao ZY, Liu SX, Zhou MC, et al., 2021. Dual-objective mixed integer linear program and memetic algorithm for an industrial group scheduling problem. IEEE/CAA J Autom Sin, 8(6):1199-1209.

[28]Zhu QD, Tang XM, Elahi A, 2021. Application of the novel harmony search optimization algorithm for DBSCAN clustering. Expert Syst Appl, 178:115054.