Optimization by Simulated Catalytic Reaction: Application to Graph Bisection
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Yong-Hyuk | - |
dc.contributor.author | Kang, Seok-Joong | - |
dc.date.accessioned | 2021-09-02T11:22:33Z | - |
dc.date.available | 2021-09-02T11:22:33Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2018-05-31 | - |
dc.identifier.issn | 1976-7277 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/75475 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | KSII-KOR SOC INTERNET INFORMATION | - |
dc.subject | FITNESS LANDSCAPES | - |
dc.subject | ALGORITHMS | - |
dc.subject | GREEDY | - |
dc.title | Optimization by Simulated Catalytic Reaction: Application to Graph Bisection | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kang, Seok-Joong | - |
dc.identifier.doi | 10.3837/tiis.2018.05.014 | - |
dc.identifier.scopusid | 2-s2.0-85047907398 | - |
dc.identifier.wosid | 000434019100014 | - |
dc.identifier.bibliographicCitation | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, v.12, no.5, pp.2162 - 2176 | - |
dc.relation.isPartOf | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | - |
dc.citation.title | KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | - |
dc.citation.volume | 12 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 2162 | - |
dc.citation.endPage | 2176 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.identifier.kciid | ART002354280 | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.description.journalRegisteredClass | kci | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | FITNESS LANDSCAPES | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.subject.keywordPlus | GREEDY | - |
dc.subject.keywordAuthor | Search | - |
dc.subject.keywordAuthor | optimization | - |
dc.subject.keywordAuthor | simulated catalytic reaction | - |
dc.subject.keywordAuthor | graph bisection | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.