Empirical Convergence Theory of Harmony Search Algorithm for Box-Constrained Discrete Optimization of Convex Function
- Authors
- Yoon, Jin Hee; Geem, Zong Woo
- Issue Date
- Mar-2021
- Publisher
- MDPI
- Keywords
- Convergence; Empirical probability; Harmony search; Metaheuristics; Optimization
- Citation
- Mathematics, v.9, no.5
- Journal Title
- Mathematics
- Volume
- 9
- Number
- 5
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/80593
- DOI
- 10.3390/math9050545
- ISSN
- 2227-7390
- Abstract
- The harmony search (HS) algorithm is an evolutionary computation technique, which was inspired by music improvisation. So far, it has been applied to various scientific and engineering optimization problems including project scheduling, structural design, energy system operation, car lane detection, ecological conservation, model parameter calibration, portfolio management, banking fraud detection, law enforcement, disease spread modeling, cancer detection, astronomical observation, music composition, fine art appreciation, and sudoku puzzle solving. While there are many application-oriented papers, only few papers exist on how HS performs for finding optimal solutions. Thus, this preliminary study proposes a new approach to show how HS converges on an optimal solution under specific conditions. Here, we introduce a distance concept and prove the convergence based on the empirical probability. Moreover, a numerical example is provided to eas-ily explain the theorem. © 2021 by the authors. Licensee MDPI, Basel, Switzerland.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 에너지IT학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.