• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Optimization by Simulated Catalytic Reaction: Application to Graph Bisection

Vol. 12, No.5, May 31, 2018
10.3837/tiis.2018.05.014, Download Paper (Free):

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Yong-Hyuk Kim and Seok-Joong Kang, "Optimization by Simulated Catalytic Reaction: Application to Graph Bisection," KSII Transactions on Internet and Information Systems, vol. 12, no. 5, pp. 2162-2176, 2018. DOI: 10.3837/tiis.2018.05.014

[ACM Style]
Kim, Y. and Kang, S. 2018. Optimization by Simulated Catalytic Reaction: Application to Graph Bisection. KSII Transactions on Internet and Information Systems, 12, 5, (2018), 2162-2176. DOI: 10.3837/tiis.2018.05.014