Improved Global Harmony Search Algorithm for Numerical Optimization

Abstract:

To intend to improve the optimization performance of harmony search (HS) algorithm, an improved global harmony search (IGHS) algorithm was presented in this paper. In this algorithm, inspired by swarm intelligence, the global best harmony are borrowed to enhance the optimization accuracy of HS; and mutation and crossover operation instead of pitch adjustment operation to improved the algorithm convergence rate. The key parameters are adjusted to balance the local and global search. Several benchmark experiment simulations, the IGHS has demonstrated stronger convergence and stability than original harmony search (HS) algorithm and its other three improved algorithms (IHS, GHS and SGHS) that reported in recent literature.

• Periodical: Applied Mechanics and Materials (Volumes 587-589)
• Pages: 2295-2298
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.587-589.2295
• Online since: July 2014
• Authors: Ping Zhang*, Mei Ling Li, Qian Han, Yi Ning Zhang, Guo Jun Li
• Keywords: Convergence Rate, Crossover Operation, Global Search, Mutation, The Global Best Harmony

References

[1] J. H. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, (1975).

[2] Storn R, Price K. Differential Evolution-A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces [J], Journal of Global Optimization, 1997, 11(4): 341-359.

[3] J. Kennedy. R.C. Eberhart. Particle swarm optimization, in: Proceeding of IEEE International Conference on Neural Networks, 1995, p.1942-(1948).

[4] M. Dorigo, V. Maniezzo, A. Golomi, Ant system: optimization by a colony of cooperation agents, IEEE Transactions on SMC, 1996, 26(1): 29-41.

[5] Kirkpatrick S, Gelatt C and Vecchi M. Optimization by simulated annealing [J]. Science, 1983, 220: 671-680.

DOI: 10.1126/science.220.4598.671

[6] LI Xiaolei, SHAO Zhijiang, QIAN Jixin. An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm [J]. Systems Engineering Theory & Practice, 2002, 22(11): 32-38.

[7] D. Dasgupta, N. Attoh-okine. Immunity Based Systems: A Survey[C]. Proc IEEE International Conference on Systems, Man, and Cybernetics, Orlando, Florida, 1997: 369-374.

DOI: 10.1109/icsmc.1997.625778

[8] Geem Z W, Kim J H, Loganathan G V. A new heuristic optimization algorithm: harmony search. Simulation, 2001, 76(2): 60-68.

DOI: 10.1177/003754970107600201

[9] Mahdavi M, Fesanghary M, Damangir E. An improved harmony search algorithm for solving optimization problems [J], Applied Mathematics and Computation, 2007, 188(2): 1567–1579.

DOI: 10.1016/j.amc.2006.11.033

[10] Omran M G H, Mahdavi M. Global-best harmony search [J], Applied Mathematics and Computation, 2008, 198(2): 643-656.

DOI: 10.1016/j.amc.2007.09.004