×

zbMATH — the first resource for mathematics

A self-adaptive global best harmony search algorithm for continuous optimization problems. (English) Zbl 1189.65129
Summary: This paper presents a self-adaptive global best harmony search (SGHS) algorithm for solving continuous optimization problems. In the proposed SGHS algorithm, a new improvisation scheme is developed so that the good information captured in the current global best solution can be well utilized to generate new harmonies. The harmony memory consideration rate (HMCR) and pitch adjustment rate (PAR) are dynamically adapted by the learning mechanisms proposed. The distance bandwidth (BW) is dynamically adjusted to favor exploration in the early stages and exploitation during the final stages of the search process. Extensive computational simulations and comparisons are carried out by employing a set of 16 benchmark problems from literature. The computational results show that the proposed SGHS algorithm is more effective in finding better solutions than the state-of-the-art harmony search (HS) variants.

MSC:
65K05 Numerical mathematical programming methods
90C30 Nonlinear programming
Software:
CEC 05
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Geem, Z.W.; Kim, J.H.; Loganathan, G.V., A new heuristic optimization algorithm: harmony search, Simulations, 76, 60-68, (2001)
[2] Mahdavi, M.; Fesanghary, M.; Damangir, E., An improved harmony search algorithm for solving optimization problems, Appl. math. comput., 188, 1567-1579, (2007) · Zbl 1119.65053
[3] Omran, M.G.H.; Mahdavi, M., Global-best harmony search, Appl. math. comput., 198, 643-656, (2008) · Zbl 1146.90091
[4] Lee, K.S.; Geem, Z.W., A new meta-heuristic algorithm for continuous engineering optimization, harmony search theory and practice, Comput. methods appl. mech. eng., 194, 3902-3933, (2005) · Zbl 1096.74042
[5] Lee, K.S.; Geem, Z.W.; H Lee, S.; Bae, K.-W., The harmony search heuristic algorithm for discrete structural optimization, Eng. optim., 37, 663-684, (2005)
[6] Kim, J.H.; Geem, Z.W.; Kim, E.S., Parameter estimation of the nonlinear muskingum model using harmony search, J. am. water resour. assoc., 37, 1131-1138, (2001)
[7] Geem, Z.W., Optimal cost design of water distribution networks using harmony search, Eng. optim., 38, 259-280, (2006)
[8] Lee, K.S.; Geem, Z.W., A new structural optimization method based on the harmony search algorithm, Comput. struct., 82, 781-798, (2004)
[9] Ayvaz, T.M., Simultaneous determination of aquifer parameters and zone structures with fuzzy c-means clustering and meta-heuristic harmony search algorithm, Adv. water resour., 30, 2326-2338, (2007)
[10] Geem, Z.W.; Lee, K.S.; Park, Y.J., Application of harmony search to vehicle routing, Am. J. appl. sci., 2, 1552-1557, (2005)
[11] Geem, Z.W., Novel derivative of harmony search algorithm for discrete design variables, Appl. math. comput., 199, 1, 223-230, (2008) · Zbl 1146.90501
[12] Vasebi, A.; Fesanghary, M.; Bathaee, S.M.T., Combined heat and power economic dispatch by harmony search algorithm, Electr. power energy syst., 29, 713-719, (2007)
[13] Geem, Z.W., Harmony search optimization to the pump-included water distribution network design, Civ. eng. environ. syst., 26, 3, 211-221, (2009)
[14] Geem, Z.W., Particle-swarm harmony search for water network design, Eng. optim., 41, 4, 297-311, (2009)
[15] Geem, Z.W.; Kim, J.; Loganathan, G., Harmony search optimization: application to pipe network design, Int. J. model simul., 22, 2, 125-133, (2002)
[16] Degertekin, S.O., Optimum design of steel frames using harmony search algorithm, Struct. multi. optim., 36, 4, 393-401, (2008)
[17] Forsati, R.; Haghighat, A.T.; Mahdavi, M., Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing, Comput. commun., 31, 10, 2505-2519, (2008)
[18] Ceylan, H.; Ceylan, H.; HaIdenbilen, S., Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey, Energy policy, 36, 7, 2527-2535, (2008)
[19] Fesanghary, M.; Mahdavi, M.; Minary-Jolandan, M., Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems, Comput. methods appl. mech. eng., 197, 33-40, 3080-3091, (2008) · Zbl 1194.74243
[20] Degertekin, S.O., Harmony search algorithm for optimum design of steel frame structures: a comparative study with other optimization methods, Struct. eng. mech., 29, 4, 391-410, (2008)
[21] R.C. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995, pp. 39-43.
[22] Yao, X.; Liu, Y.; Lin, G., Evolutionary programming made faster, IEEE trans. evol. comput., 3, 2, 82-102, (1999)
[23] P.N. Suganthan, N. Hansen, J.J. Liang, et al., Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Technical Report, Nanyang Technological University, Singapore, May 2005 (KanGAL Report#2005005, IIT Kanpur, India).
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.