This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Zong Woo Geem, Articles by Loganathan, G.V. Search for Related Content Social Bookmarking                   What's this?

A New Heuristic Optimization Algorithm: Harmony Search

Department of Civil and Environmental Engineering Korea University, Seoul, South Korea 136-701

Joong Hoon Kim

Department of Civil and Environmental Engineering Korea University, Seoul, South Korea 136-701

G.V. Loganathan

Department of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Blacksburg, Virginia 24061

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.

Key Words: Harmony search • optimization • heuristic algorithm • combinatorial optimi zation • music

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?