Cosine Harmony Search (CHS) for Static Optimization

Farah Aqilah Bohani, Siti Norul Huda Sheikh Abdullah, Khairuddin Omar

Abstract


Harmony Search (HS) is a behaviour imitation of a musician looking for the balance harmony. HS suffers to find the best parameter tuning especially for Pitch Adjustment Rate (PAR). PAR plays a crucial role in selecting historical solution and adjusting it using Bandwidth (BW) value. However, PAR in HS requires to be initialized with a constant value at the beginning step. On top of that, it also causes delay in convergence speed due to disproportion of global and local search capabilities. Even though, some HS variants claimed to overcome that shortcoming by introducing the self-modification of pitch adjustment rate, some of their justification were imprecise and required deeper and extensive experiments. Local Opposition-Based Learning Self-Adaptation Global Harmony Search (LHS) implements a heuristic factor, η for self-modification of PAR. It (η) manages the probability for selecting the adaptive step either as global or worst. If the value of η is large, the opportunity to select the global adaptive step is high, so the algorithm will further exploit for better harmony value. Otherwise, if η is small, the worst adaptive step is prone to be selected, therefore the algorithm will close to the global best solution. In this paper, regarding to the HS problem, we introduce a Cosine Harmony Search (CHS) by incorporating embedment of cosine and additional strategy rule with self-modification of pitch tuning to enlarge the exploitation capability of solution space. The additional strategy employs the η inspired by LHS and contains the cosine parameter. We test our proposed CHS on twelve standard static benchmark functions and compare it with basic HS and five state-of-the-art HS variants. Our proposed method and these state-of-the-art algorithms executed using 30 and 50 dimensions. The numerical results demonstrated that the CHS has outperformed with other state-of-the-art in accuracy and convergence speed evaluations.


Keywords


additional strategy rule, cosine, global pitch adjustment, accuracy, convergence speed

Full Text:

PDF

References


Geem, Z.W., J.H. Kim, and G.V. Loganathan. 2001. A new heuristic optimization algorithm: harmony search. simulation. 76(2): p. 60-68.

Liu, L. and H. Zhou. 2013. Hybridization of harmony search with variable neighborhood search for restrictive single-machine earliness/tardiness problem. Information Sciences. 226: p. 68-92.

Arul, R., G. Ravi, and S. Velusami. 2013. Chaotic self-adaptive differential harmony search algorithm based dynamic economic dispatch. International Journal of Electrical Power & Energy Systems. 50: p. 85-96.

Poursalehi, N., A. Zolfaghari, and A. Minuchehr. 2013. Differential harmony search algorithm to optimize PWRs loading pattern. Nuclear Engineering and Design. 257: p. 161-174.

Ahmad, I., et al. 2012. Broadcast scheduling in packet radio networks using Harmony Search algorithm. Expert Systems with Applications. 39(1): p. 1526-1535.

Al-Betar, M.A., A.T. Khader, and M. Zaman. 2012. University course timetabling using a hybrid harmony search metaheuristic algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews). 42(5): p. 664-681.

Oliva, D., et al. 2013. Multilevel thresholding segmentation based on harmony search optimization. Journal of Applied Mathematics. 2013.

Chun, L.B.W.F.C. and H.H.D. Xuzhu. 2013. Harmony Search Algorithm for Solving Fault Location in Distribution Networks with DG [J]. Transactions of China Electrotechnical Society. 5: p. 040.

Geem, Z.W., K.S. Lee, and Y. Park. 2005. Application of harmony search to vehicle routing. American Journal of Applied Sciences. 2(12): p. 1552-1557.

dos Santos Coelho, L. and V.C. Mariani. 2009. An improved harmony search algorithm for power economic load dispatch. Energy Conversion and Management. 50(10): p. 2522-2526.

Ouyang, H.-b., et al. 2017. Improved Harmony Search Algorithm: LHS. Applied Soft Computing. 53: p. 133-167.

Worasucheep, C. 2011. A harmony search with adaptive pitch adjustment for continuous optimization. International Journal of Hybrid Information Technology. 4(4).

Mahdavi, M., M. Fesanghary, and E. Damangir. 2007. An improved harmony search algorithm for solving optimization problems. Applied mathematics and computation. 188(2): p. 1567-1579.

El-Abd, M. 2013. An improved global-best harmony search algorithm. Applied mathematics and computation. 222: p. 94-106.

Omran, M.G. and M. Mahdavi. 2008. Global-best harmony search. Applied mathematics and computation. 198(2): p. 643-656.

Wang, C.-M. and Y.-F. Huang. 2010. Self-adaptive harmony search algorithm for optimization. Expert Systems with Applications. 37(4): p. 2826-2837.

Jaddi, N.S. and S. Abdullah. 2017. A cooperative-competitive master-slave global-best harmony search for ANN optimization and water-quality prediction. Applied Soft Computing. 51: p. 209-224.

Ayob, M., et al. 2013. Enhanced harmony search algorithm for nurse rostering problems. Journal of Applied Sciences. 13(6): p. 846-853.

Yassen, E.T., et al. 2015. Meta-harmony search algorithm for the vehicle routing problem with time windows. Information Sciences. 325: p. 140-158.

Turky, A., S. Abdullah, and A. Dawod. 2018. A dual-population multi operators harmony search algorithm for dynamic optimization problems. Computers & Industrial Engineering. 117: p. 19-28.

Jurjee, M.M.J., et al. 2017. Multi-Population Harmony Search Algorithm For The Dynamic Travelling Salesman Problem With Traffic Factors. Journal of Theoretical & Applied Information Technology. 95(2).

Shatnawi, M., M.F. Nasrudin, and S. Sahran. 2017. A new initialization technique in polar coordinates for Particle Swarm Optimization and Polar PSO. International Journal on Advanced Science, Engineering and Information Technology. 7(1): p. 242-249.

Hussein, W.A., S. Sahran, and S.N.H.S. Abdullah. 2014. Patch-Levy-based initialization algorithm for Bees Algorithm. Applied Soft Computing. 23: p. 104-121.

Hussein, W.A., S. Sahran, and S.N.H.S. Abdullah. 2016. A fast scheme for multilevel thresholding based on a modified bees algorithm. Knowledge-Based Systems. 101: p. 114-134.

Nilakant, R., H.P. Menon, and K. Vikram. 2017. A survey on advanced segmentation techniques for brain MRI image segmentation. International Journal on Advanced Science, Engineering and Information Technology. 7(4): p. 1448-1456.




DOI: http://dx.doi.org/10.18517/ijaseit.8.4-2.6798

Refbacks

  • There are currently no refbacks.



Published by INSIGHT - Indonesian Society for Knowledge and Human Development