Browse > Article
http://dx.doi.org/10.5762/KAIS.2020.21.2.8

Development of the Meta-heuristic Optimization Algorithm: Exponential Bandwidth Harmony Search with Centralized Global Search  

Kim, Young Nam (Division of Civil Engineering, Chungbuk National University)
Lee, Eui Hoon (Division of Civil Engineering, Chungbuk National University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.21, no.2, 2020 , pp. 8-18 More about this Journal
Abstract
An Exponential Bandwidth Harmony Search with Centralized Global Search (EBHS-CGS) was developed to enhance the performance of a Harmony Search (HS). EBHS-CGS added two methods to improve the performance of HS. The first method is an improvement of bandwidth (bw) that enhances the local search. This method replaces the existing bw with an exponential bw and reduces the bw value as the iteration proceeds. This form of bw allows for an accurate local search, which enables the algorithm to obtain more accurate values. The second method is to reduce the search range for an efficient global search. This method reduces the search space by considering the best decision variable in Harmony Memory (HM). This process is carried out separately from the global search of the HS by the new parameter, Centralized Global Search Rate (CGSR). The reduced search space enables an effective global search, which improves the performance of the algorithm. The proposed algorithm was applied to a representative optimization problem (math and engineering), and the results of the application were compared with the HS and better Improved Harmony Search (IHS).
Keywords
Harmony Search; Exponential Bandwidth; Harmony Memory; Centralized Global Search; Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 GOLDBERG, David E.; HOLLAND, John H. Genetic algorithms and machine learning, Machine learning, 1988, 3.2: pp.95-99. DOI: http://dx.doi.org/10.1023/A:1022602019183   DOI
2 DORIGO, Marco; DI CARO, Gianni. Ant colony optimization: a new meta-heuristic, In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406). IEEE, 1999. pp.1470-1477. DOI: http://dx.doi.org/10.1109/CEC.1999.782657
3 EBERHART, Russell; KENNEDY, James. Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks. 1995. pp.1942-1948. DOI: http://dx.doi.org/10.1109/icnn.1995.488968
4 GEEM, Zong Woo; KIM, Joong Hoon; LOGANATHAN, Gobichettipalayam Vasudevan, A new heuristic optimization algorithm: harmony search. simulation, Vol.76, No.2, pp.60-68, 2001. DOI: http://dx.doi.org/10.1177/00375497010760020   DOI
5 MAHDAVI, Mehrdad; FESANGHARY, Mohammad; DAMANGIR, E. An improved harmony search algorithm for solving optimization problems, Applied mathematics and computation, Vol.188, No.2: pp.1567-1579, 2007. DOI: https://doi.org/10.1016/j.amc.2006.11.033   DOI
6 OMRAN, Mahamed GH; MAHDAVI, Mehrdad. Global-best harmony search, Applied mathematics and computation, Vol.198, No.2: pp.643-656, 2008, DOI: https://doi.org/10.1016/j.amc.2007.09.004   DOI
7 WANG, Chia-Ming; HUANG, Yin-Fu. Self-adaptive harmony search algorithm for optimization, Expert Systems with Applications, Vol.37, No.4, pp.2826-2837, 2010. DOI: https://doi.org/10.1016/j.eswa.2009.09.008   DOI
8 GU, Jiadong; WU, Defeng. A random distribution harmony search algorithm, In: 2018 Tenth International Conference on Advanced Computational Intelligence (ICACI). IEEE, pp.432-437, 2018. DOI: https://doi.org/10.1109/ICACI.2018.8377498
9 JING, Wang, et al. A dynamical search space harmony search for unconstrained optimization problems, In: 2013 9th Asian Control Conference (ASCC). IEEE, pp.1-6, 2013. DOI: https://doi.org/10.1109/ASCC.2013.6606037