A New Heuristic Optimization Algorithm: Harmony Search

Zong Woo Geem, Joong Hoon Kim, G. V. Loganathan

Research output: Contribution to journalArticle

3634 Citations (Scopus)

Abstract

Many optimization problems in various fields have been solved using diverse optimization al gorithms. Traditional optimization techniques such as linear programming (LP), non-linear programming (NLP), and dynamic program ming (DP) have had major roles in solving these problems. However, their drawbacks generate demand for other types of algorithms, such as heuristic optimization approaches (simulated annealing, tabu search, and evolutionary algo rithms). However, there are still some possibili ties of devising new heuristic algorithms based on analogies with natural or artificial phenom ena. A new heuristic algorithm, mimicking the improvisation of music players, has been devel oped and named Harmony Search (HS). The performance of the algorithm is illustrated with a traveling salesman problem (TSP), a specific academic optimization problem, and a least-cost pipe network design problem.

Original languageEnglish
Pages (from-to)60-68
Number of pages9
JournalSimulation
Volume76
Issue number2
DOIs
Publication statusPublished - 2001 Feb

Keywords

  • Harmony search
  • combinatorial optimi zation
  • heuristic algorithm
  • music
  • optimization

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'A New Heuristic Optimization Algorithm: Harmony Search'. Together they form a unique fingerprint.

  • Cite this