Detailed Information
Cited 4 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
Solving maximum cut problem with an incremental genetic algorithm
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Kim, J. | - |
| dc.contributor.author | Yoon, Y. | - |
| dc.contributor.author | Moon, B.-R. | - |
| dc.date.available | 2020-02-28T03:44:10Z | - |
| dc.date.created | 2020-02-12 | - |
| dc.date.issued | 2016 | - |
| dc.identifier.issn | 0000-0000 | - |
| dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/8845 | - |
| dc.description.abstract | In this paper, we propose an incremental genetic algorithm applied to solve the maximum cut problem. We test the implementation of the algorithm on benchmark graph instances. We propose several methods to build up the sequence of subproblems, and they are tested through experiments. The performance of a genetic algorithm makes an improvement when the incremental approach is applied with respect to an appropriate sequence of subproblems. © 2016 Copyright held by the owner/author(s). | - |
| dc.language | 영어 | - |
| dc.language.iso | en | - |
| dc.publisher | Association for Computing Machinery, Inc | - |
| dc.relation.isPartOf | GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference | - |
| dc.subject | Algorithms | - |
| dc.subject | Evolutionary algorithms | - |
| dc.subject | Genetic algorithms | - |
| dc.subject | Incremental approach | - |
| dc.subject | Maximum cut problems | - |
| dc.subject | Sub-problems | - |
| dc.subject | Problem solving | - |
| dc.title | Solving maximum cut problem with an incremental genetic algorithm | - |
| dc.type | Article | - |
| dc.type.rims | ART | - |
| dc.description.journalClass | 1 | - |
| dc.identifier.wosid | 000383741800025 | - |
| dc.identifier.doi | 10.1145/2908961.2908976 | - |
| dc.identifier.bibliographicCitation | GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference, pp.49 - 50 | - |
| dc.identifier.scopusid | 2-s2.0-84986276763 | - |
| dc.citation.endPage | 50 | - |
| dc.citation.startPage | 49 | - |
| dc.citation.title | GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference | - |
| dc.contributor.affiliatedAuthor | Yoon, Y. | - |
| dc.type.docType | Proceedings Paper | - |
| dc.subject.keywordAuthor | Incremental genetic algorithm | - |
| dc.subject.keywordAuthor | Maximum cut problem | - |
| dc.subject.keywordPlus | Algorithms | - |
| dc.subject.keywordPlus | Evolutionary algorithms | - |
| dc.subject.keywordPlus | Genetic algorithms | - |
| dc.subject.keywordPlus | Incremental approach | - |
| dc.subject.keywordPlus | Maximum cut problems | - |
| dc.subject.keywordPlus | Sub-problems | - |
| dc.subject.keywordPlus | Problem solving | - |
| dc.relation.journalResearchArea | Computer Science | - |
| dc.relation.journalResearchArea | Engineering | - |
| dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
| dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
| dc.description.journalRegisteredClass | scopus | - |
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 컴퓨터공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- Yoon, You Rim
- College of IT Convergence (컴퓨터공학부(컴퓨터공학전공))