TY - JOUR
T1 - Enhancing the harmony search algorithm performance on constrained numerical optimization
AU - Portilla-Flores, Edgar Alfredo
AU - Sánchez-Márquez, Álvaro
AU - Flores-Pulido, Leticia
AU - Vega-Alvarado, Eduardo
AU - Yáñez, Maria Bárbara Calva
AU - Aponte-Rodríguez, Jorge Alexander
AU - Niño-Suárez, Paola Andrea
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/11/8
Y1 - 2017/11/8
N2 - In this paper, an improved harmony search (ImHS) algorithm is presented. HS is a simple but efficient metaheuristic method explored in recent literature, that simulates the process of musical improvisation. Two modifications for parameter tuning are proposed to enhance the algorithm performance in the solution of constrained numerical optimization problems, maintaining the simplicity of its original design. Metaheuristics are methods for solving optimization problems, and are based in two processes: exploration (diversification) and exploitation (intensification). The proposed modifications improve both processes in HS, without breaking their balance. A well-known ideal problem set was used as a reference to compare the efficiency of the developed algorithm ImHS with HS and three of its most successful variants, and also with two other metaheuristics of different nature, artificial bee colony (ABC) and modified ABC (MABC). Various techniques were applied to evaluate the algorithm performance with the proposed modifications, in order to validate the reliability of the comparison. In most case studies, ImHS far surpassed the results of HS and ABC, also improving the performance of the selected variants. Additionally, its results reached a similar quality than the obtained with MABC but with a significantly lower computational cost, suggesting that it can be a useful tool for solving real-world optimization problems if they are modeled as constrained numerical cases.
AB - In this paper, an improved harmony search (ImHS) algorithm is presented. HS is a simple but efficient metaheuristic method explored in recent literature, that simulates the process of musical improvisation. Two modifications for parameter tuning are proposed to enhance the algorithm performance in the solution of constrained numerical optimization problems, maintaining the simplicity of its original design. Metaheuristics are methods for solving optimization problems, and are based in two processes: exploration (diversification) and exploitation (intensification). The proposed modifications improve both processes in HS, without breaking their balance. A well-known ideal problem set was used as a reference to compare the efficiency of the developed algorithm ImHS with HS and three of its most successful variants, and also with two other metaheuristics of different nature, artificial bee colony (ABC) and modified ABC (MABC). Various techniques were applied to evaluate the algorithm performance with the proposed modifications, in order to validate the reliability of the comparison. In most case studies, ImHS far surpassed the results of HS and ABC, also improving the performance of the selected variants. Additionally, its results reached a similar quality than the obtained with MABC but with a significantly lower computational cost, suggesting that it can be a useful tool for solving real-world optimization problems if they are modeled as constrained numerical cases.
KW - Harmony search
KW - Metaheuristics
KW - Numerical optimization
UR - http://www.scopus.com/inward/record.url?scp=85034258091&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2017.2771741
DO - 10.1109/ACCESS.2017.2771741
M3 - Artículo
SN - 2169-3536
VL - 5
SP - 25759
EP - 25780
JO - IEEE Access
JF - IEEE Access
M1 - 8101459
ER -