Optimization by simulated catalytic reaction: Application to graph bisection

Yong Hyuk Kim, Seokjoong Kang

Research output: Contribution to journalArticle

Abstract

Chemical reactions have an intricate relationship with the search for better-quality neighborhood solutions to optimization problems. A catalytic reaction for chemical reactions provides a clue and a framework to solve complicated optimization problems. The application of a catalytic reaction reveals new information hidden in the optimization problem and provides a non-intuitive perspective. This paper proposes a new simulated catalytic reaction method for search in optimization problems. In the experiments using this method, significantly improved results are obtained in almost all graphs tested by applying to a graph bisection problem, which is a representative problem of combinatorial optimization problems.

Original languageEnglish
Pages (from-to)2162-2176
Number of pages15
JournalKSII Transactions on Internet and Information Systems
Volume12
Issue number5
DOIs
Publication statusPublished - 2018 May 31

Keywords

  • graph bisection
  • optimization
  • Search
  • simulated catalytic reaction

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Optimization by simulated catalytic reaction: Application to graph bisection'. Together they form a unique fingerprint.

  • Cite this