A New Method for Analyzing the Performance of the Harmony Search Algorithm

Shouheng Tuo, Zong Woo Geem and Jin Hee Yoon
Additional contact information
Shouheng Tuo: School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
Zong Woo Geem: Department of Energy IT, Gachon University, Seongnam 13120, Korea
Jin Hee Yoon: School of Mathematics and Statistics, Sejong University, Seoul 05006, Korea

Mathematics, 2020, vol. 8, issue 9, 1-17

Abstract: A harmony search (HS) algorithm for solving high-dimensional multimodal optimization problems (named DIHS) was proposed in 2015 and showed good performance, in which a dynamic-dimensionality-reduction strategy is employed to maintain a high update success rate of harmony memory (HM). However, an extreme assumption was adopted in the DIHS that is not reasonable, and its analysis for the update success rate is not sufficiently accurate. In this study, we reanalyzed the update success rate of HS and now present a more valid method for analyzing the update success rate of HS. In the new analysis, take-k and take-all strategies that are employed to generate new solutions are compared to the update success rate, and the average convergence rate of algorithms is also analyzed. The experimental results demonstrate that the HS based on the take-k strategy is efficient and effective at solving some complex high-dimensional optimization problems.

Keywords: harmony search; update success rate; high-dimensional optimization problem; take-k strategy; take-all strategy (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1421/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1421/ (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:8:y:2020:i:9:p:1421-:d:403456

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 ().