Empirical Analysis of the Impact of Two Key Parameters of the Harmony Search Algorithm on Performance

Geonhee Lee and Zong Woo Geem ()
Additional contact information
Geonhee Lee: College of IT Convergence, Gachon University, Seongnam 13120, Republic of Korea
Zong Woo Geem: College of IT Convergence, Gachon University, Seongnam 13120, Republic of Korea

Mathematics, 2025, vol. 13, issue 20, 1-29

Abstract: Metaheuristic algorithms are widely utilized as effective tools for solving complex optimization problems. Among them, the Harmony Search (HS) algorithm has garnered significant attention for its simple structure and excellent performance. The efficacy of the HS algorithm is heavily dependent on the configuration of its internal parameters, with the Harmony Memory Considering Rate (HMCR) and Pitch Adjusting Rate (PAR) playing pivotal roles. These parameters determine the probabilities of using the Random Generation (RG), Harmony Memory Consideration (HMC), and Pitch Adjustment (PA) operators, thereby controlling the balance between exploration and exploitation. However, a systematic empirical analysis of the interaction between these parameters and the characteristics of the problem at hand remains insufficient. Thus, this study conducts a comprehensive empirical analysis of the performance sensitivity of the HS algorithm to variations in HMCR and PAR values. The analysis is performed on a suite of 23 benchmark functions, encompassing diverse characteristics such as unimodality/multimodality and separability/non-separability, along with 5 real-world optimization problems. Through extensive experimentation, the performance for each parameter combination was evaluated on a rank-based system and visualized using heatmaps. The results experimentally demonstrate that the algorithm’s performance is most sensitive to the HMCR value across all function types, establishing that setting a high HMCR value (≥0.9) is a prerequisite for securing stable performance. Conversely, the optimal PAR value showed a direct correlation with the topographical features of the problem landscape. For unimodal problems, a low PAR value between 0.1 and 0.3 was more effective, whereas for complex multimodal problems with numerous local optima, a relatively higher PAR value between 0.3 and 0.5 proved more efficient in searching for the global optimum. This research provides a guideline into the parameter settings of the HS algorithm and contributes to enhancing its practical applicability by proposing a systematic parameter tuning strategy based on problem characteristics.

Keywords: harmony search algorithm; metaheuristics; parameter tuning; empirical sensitivity analysis; optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/20/3248/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/20/3248/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:20:p:3248-:d:1768393

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().