An Improved Novel Global Harmony Search Algorithm

Abstract:

This paper develops an improved novel global harmony search (INGHS) algorithm for solving optimization problems. INGHS employs a novel method for generating new solution vectors that enhances accuracy and convergence rate of novel global harmony search (NGHS) algorithm. Simulations for five benchmark test functions show that INGHS possesses better ability to find the global optimum than that of harmony search (HS) algorithm. Compared with NGHS and HS, INGHS is better in terms of robustness and efficiency.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 2169-2172
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.2169
• Online since: September 2014
• Authors: Zhi Kong*, Guo Dong Zhang, Li Fu Wang
• Keywords: Global Optimization, Harmony Search Algorithm, Improved Novel Global Harmony Search Algorithm, Optimization Problem

References

[1] D.B. Fogel, An Introduction to Evolutionary Computation, Tutorial, Congress on Evolutionary Computation, CEC'2001, Seoul, Korea, (2001).

[2] Lothar M. Schmitt, Theory of genetic algorithms, Theoretical Computer Science. Vol. 259 (2001), p.1–61.

[3] R.C. Eberhart, Y. Shi, J. Kennedy, Swarm Intelligence, in: The Morgan Kaufmann Series in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA, USA, (2001).

DOI: 10.1007/s00897020553a

[4] D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Journal of Global Optimization. Vol. 39 (2007), No. 3, pp.459-471. Springer, Netherlands.

DOI: 10.1007/s10898-007-9149-x

[5] X.S. Yang, Firefly algorithms for multimodal optimization, in: Stochastic Algorithms: Foundations and Applications, SAGA 2009, in: Lecture Notes in Computer Sciences. Vol. 5792, 2009, p.169–178.

DOI: 10.1007/978-3-642-04944-6_14

[6] X.S. Yang, S. Deb, Cuckoo search via Lévy flights, in: World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, IEEE Publications, 2009, p.210–214.

DOI: 10.1109/nabic.2009.5393690

[7] A. Layeb, A novel quantum inspired cuckoo search for knapsack problems, International Journal of Bio-Inspired Computation. Vol. 3 (2011), No. 5, p.297–305.

DOI: 10.1504/ijbic.2011.042260

[8] Z. Geem, J. Kim, G. Loganathan, A new heuristic optimization algorithm: harmony search, Simulation. Vol. 76 (2001), No. 2, p.60–68.

DOI: 10.1177/003754970107600201

[9] C.M. Wang, Y.F. Huang, Self-adaptive harmony search algorithm for optimization, Expert Systems with Applications. Vol. 37 (2010), No. 4, p.2826–2837.

DOI: 10.1016/j.eswa.2009.09.008

[10] Q.K. Pan, P.N. Suganthan, M.F. Tasgetiren, J.J. Liang, A self-adaptive global best harmony search algorithm for continuous optimization problems, Applied Mathematics and Computation. Vol. 216 (2010), p.830–848.

DOI: 10.1016/j.amc.2010.01.088

[11] S. Das, A. Mukhopadhyay, A. Roy, A. Abraham, B.K. Panigrahi, Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics. Vol. 41 (2011).

DOI: 10.1109/tsmcb.2010.2046035

[12] Dexuan Zou, Liqun Gao, Steven Li, Jianhua Wu, Xin Wang, A novel global harmony search algorithm for task assignment problem, Journal of Systems and Software. Vol. 83 (2010), No. 10, p.1678–1688.

DOI: 10.1016/j.jss.2010.04.070

[13] Dexuan Zou, Liqun Gao, Jianhua Wu, Steven Li, Yang Li, A novel global harmony search algorithm for reliability problems, Vol. 58 (2010), No. 2, pp.307-316.

DOI: 10.1016/j.cie.2009.11.003

[14] Majid Jaberipour, Esmaile Khorram, Two improved harmony search algorithms for solving engineering optimization problems, Communications in Nonlinear Science and Numerical Simulation. Vol. 15 (2010), No. 11, p.3316–3331.

DOI: 10.1016/j.cnsns.2010.01.009

[15] Abdesslem Layeb, A hybrid quantum inspired harmony search algorithm for 0-1 optimization problems, Journal of Computational and Applied Mathematics. Vol. 253 (2013), No. 1, pp.14-25.

DOI: 10.1016/j.cam.2013.04.004