Smallest-small-world cellular harmony search for optimization of unconstrained benchmark problems

Sung Soo Im, Do Guen Yoo, Joong Hoon Kim

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


We presented a new hybrid method that combines cellular harmony search algorithms with the Smallest-Small-World theory. A harmony search (HS) algorithm is based on musical performance processes that occur when a musician searches for a better state of harmony. Harmony search has successfully been applied to a wide variety of practical optimization problems. Most of the previous researches have sought to improve the performance of the HS algorithm by changing the pitch adjusting rate and harmony memory considering rate. However, there has been a lack of studies to improve the performance of the algorithm by the formation of population structures. Therefore, we proposed an improved HS algorithm that uses the cellular automata formation and the topological structure of Smallest-Small-World network. The improved HS algorithm has a high clustering coefficient and a short characteristic path length, having good exploration and exploitation efficiencies. Nine benchmark functions were applied to evaluate the performance of the proposed algorithm. Unlike the existing improved HS algorithm, the proposed algorithm is expected to have improved algorithmic efficiency from the formation of the population structure.

Original languageEnglish
Article number635608
JournalJournal of Applied Mathematics
Publication statusPublished - 2013

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Smallest-small-world cellular harmony search for optimization of unconstrained benchmark problems'. Together they form a unique fingerprint.

Cite this