×

A dynamic self-adaptive harmony search algorithm for continuous optimization problems. (English) Zbl 1288.90132

Summary: In solving global optimization problems for continuous functions, researchers often rely on metaheuristic algorithms to overcome the computational drawbacks of the existing numerical methods. A metaheuristic is an evolutionary algorithm that does not require the functions in the problem to satisfy specific conditions or mathematical properties. A recently proposed metaheuristic is the harmony search algorithm, which was inspired by the music improvisation process and has been applied successfully in the solution of various global optimization problems. However, the overall performance of this algorithm and its convergence properties are quite sensitive to the initial parameter settings. Several improvements of the harmony search algorithm have been proposed to incorporate self-adaptive features. In these modified versions of the algorithm, the parameters are automatically tuned during the optimization process to achieve superior results. This paper proposes a new dynamic and self-adaptive harmony search algorithm in which two of the optimization parameters, the pitch adjustment rate and the bandwidth, are auto-tuned. These two parameters have substantial influence on the quality of the final solution. The proposed algorithm utilizes two new quality measures to dynamically drive the optimization process: the current best-to-worst ratio of the harmony memory fitness function and the improvisation acceptance rate. The key difference between the proposed algorithm and most competing methods is that the values of the pitch adjustment rate and bandwidth are determined independently of the current improvisation count and therefore vary dynamically rather than monotonically. The results demonstrate the superiority of the proposed algorithm over various other recent methods based on several common benchmarking functions.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
68T05 Learning and adaptive systems in artificial intelligence

Software:

MersenneTwister
PDFBibTeX XMLCite
Full Text: DOI

References:

[2] Jaberipour, M.; Khorram, E., Two improved harmony search algorithms for solving engineering optimization problems, Communications in Nonlinear Science and Numerical Simulation, 15, 3316-3331 (2010)
[3] Wang, C.-M.; Huang, Y.-F., Self-adaptive harmony search algorithm for optimization, Expert Systems with Applications, 37, 2826-2837 (2010)
[4] Kattan, A.; Abdullah, R., Training of feed-forward neural networks for pattern-classification applications using music inspired algorithm, International Journal of Computer Science and Information Security, 9, 44-57 (2011)
[5] Geem, Z. W.; Kim, J. H.; Loganathan, G. V., A new heuristic optimization algorithm: harmony search, Simulation, 72, 60-68 (2001)
[6] Lee, K. S.; Geem, Z. W., A new metaheuristic algorithm for continuous engineering optimization: harmony search theory and practice, Computer Methods in Applied Mechanics and Engineering, 194, 3902-3933 (2005) · Zbl 1096.74042
[7] Pan, Q.-K.; Suganthan, P. N.; Tasgetiren, M. F.; Liang, J. J., A self-adaptive global best harmony search algorithm for continuous optimization problems, Applied Mathematics and Computation, 216, 830-848 (2010) · Zbl 1189.65129
[8] Lee, J.-H.; Yoon, Y.-S., Modified harmony search algorithm and neural networks for concrete mix proportion design, Journal of Computing in Civil Engineering, 23, 57-61 (2009)
[9] Geem, Z. W., Music-Inspired Harmony Search Algorithm: Theory and Applications (2009), Springer
[10] Geem, Z. W.; Sim, K.-B., Parameter-setting-free harmony search algorithm, Applied Mathematics and Computation, 217, 3881-3889 (2010) · Zbl 1206.90220
[11] Cobos, C.; Estupiñán, D.; Pérez, J., GHS+LEM: global-best harmony search using learnable evolution models, Applied Mathematics and Computation, 218, 2558-2578 (2011) · Zbl 1243.65067
[12] Worasucheep, C., A harmony search with adaptive pitch adjustment for continuous optimization, International Journal of Hybrid Information Technology, 4, 13-24 (2011)
[13] Das, S.; Mukhopadhyay, A.; Roy, A.; Abraham, A.; Panigrahi, B. K., Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization, IEEE Transactions on Systems, Man, and Cybernetics, 41, 89-106 (2011)
[14] Geem, Z. W.; Tseng, C.-L.; Park, Y., Harmony search for generalized orienteering problem: best touring in China, (Advances in Natural Computation (2005), Springer: Springer Berlin, Heidelberg), 741-750
[15] Mahdavi, M.; Fesanghary, M.; Damangir, E., An improved harmony search algorithm for solving optimization problems, Applied Mathematics and Computation, 188, 1567-1579 (2007) · Zbl 1119.65053
[16] Omran, M. G.H.; Mahdavi, M., Globel-best harmony search, Applied Mathematics and Computation, 198, 643-656 (2008) · Zbl 1146.90091
[17] Geem, Z. W., Particle-swarm harmony search for water network design, Engineering Optimization, 41, 297-311 (2009)
[18] Matsumoto, M.; Nishimura, T., Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator, ACM Transactions on Modeling and Computer Simulation, 8, 3-30 (1998) · Zbl 0917.65005
[19] Kattan, A.; Abdullah, R.; Salam, R. A., Harmony search based supervised training of artificial neural networks, (International Conference on Intelligent Systems, Modeling and Simulation (ISMS2010) (2010), IEEE computer society: IEEE computer society Liverpool, England), 105-110
[20] Ji, M.; Klinowski, J., Taboo evolutionary programming: a new method of global optimization, Proceedings of the Royal Society A, A2006, 3613-3627 (2006) · Zbl 1149.65310
[21] Li, X.; Liu, K.; Ma, L.; Li, H., A concurrent-hybrid evolutionary algorithms with multi-child differential evolution and Guotao algorithm based on cultural algorithm framework, (Cai, Z.; Hu, C.; Kang, Z.; Liu, Y., LNCS: Advances in Computation and Intelligence (2010), Springer: Springer Germany), 123-133
[22] Digalakis, J. G.; Margaritis, K. G., On benchmarking functions for genetic algorithms, International Journal of Computer Mathematics, 77, 481-506 (2001) · Zbl 0984.65004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.