Optimization by Simulated Catalytic Reaction: Application to Graph Bisection
- Authors
- Kim, Yong-Hyuk; Kang, Seok-Joong
- Issue Date
- 31-5월-2018
- Publisher
- KSII-KOR SOC INTERNET INFORMATION
- Keywords
- Search; optimization; simulated catalytic reaction; graph bisection
- Citation
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v.12, no.5, pp.2162 - 2176
- Indexed
- SCIE
SCOPUS
KCI
- Journal Title
- KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS
- Volume
- 12
- Number
- 5
- Start Page
- 2162
- End Page
- 2176
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/75475
- DOI
- 10.3837/tiis.2018.05.014
- ISSN
- 1976-7277
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Graduate School of management of technology > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/75475)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.