Application of new hybrid harmony search algorithms based on cellular automata theory for solving magic square problems

Do Guen Yoo, Ali Sadollah, Joong Hoon Kim, Ho Min Lee

Research output: Contribution to journalArticle

Abstract

Magic square construction is a complex and hard permutation problem of recreational combinatorics with a long history. The complexity level enhances rapidly when the number of magic squares increases with the order of magic square. This paper proposes two hybrid metaheuristic algorithms, so-called cellular harmony search (CHS) and smallest-small-world cellular harmony search (SSWCHS) for solving magic square problems. The inspiration of the CHS is based on the cellular automata (CA) formation, while the SSWCHS is inspired by the structure of smallest-small-world network (SSWN) and CA using the concept of HS. Numerical optimization results obtained are compared with different optimizers in terms of statistical results and number of found feasible solutions. Computational results show that the proposed hybrid optimizers are computationally effective and highly efficient for tackling magic square problems.

Original languageEnglish
Pages (from-to)245-253
Number of pages9
JournalAdvances in Intelligent Systems and Computing
Volume335
DOIs
Publication statusPublished - 2014

Keywords

  • Combinatorial optimization
  • Feasibility problem
  • Harmony search
  • Magic square
  • Metaheuristics

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Application of new hybrid harmony search algorithms based on cellular automata theory for solving magic square problems'. Together they form a unique fingerprint.

  • Cite this