하모니 서치를 이용한 노노그램 퍼즐풀이
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이건희 | - |
dc.contributor.author | 김종우 | - |
dc.date.accessioned | 2021-11-02T01:41:04Z | - |
dc.date.available | 2021-11-02T01:41:04Z | - |
dc.date.created | 2021-11-02 | - |
dc.date.issued | 2021-10 | - |
dc.identifier.issn | 1976-9172 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82564 | - |
dc.description.abstract | 노노그램이란 주어진 숫자만큼 칸을 칠하면서 전체적인 모양을 완성하는 퍼즐로 방대한 경우의 수를 가진 NP-Hard 문제이다. 이러한 노노그램을 풀기 위해 유전 알고리즘을 적용하거나입자군집최적화나 깊이우선탐색법 등이 쓰이기도 하였다. 그러나 아직까지 하모니서치 알고리즘을 적용한 연구는 없었기에 본 논문에서 노노그램을 하모니서치 알고리즘을 사용해 풀어보고 그 결과를 진화연산기법인 유전 알고리즘과 비교해보고자 한다. 결과적으로 10×10 이상의 비교적 큰 보드에서는 유전 알고리즘이, 그보다 작은 보드에서는 하모니서치 알고리즘이 더 우수한 결과를 보였기에 조건에 따라 하모니서치 알고리즘이 경쟁력을 가질 수 있음을확인하였고, 추후의 연구에서는 새로운 연산자를 도입하여 성능 개선을 하고자 한다 | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국지능시스템학회 | - |
dc.relation.isPartOf | 한국지능시스템학회 논문지 | - |
dc.title | 하모니 서치를 이용한 노노그램 퍼즐풀이 | - |
dc.title.alternative | Harmony Search for Soving Nonogram Puzzle | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 2 | - |
dc.identifier.bibliographicCitation | 한국지능시스템학회 논문지, v.31, no.5, pp.422 - 428 | - |
dc.identifier.kciid | ART002770889 | - |
dc.description.isOpenAccess | N | - |
dc.citation.endPage | 428 | - |
dc.citation.startPage | 422 | - |
dc.citation.title | 한국지능시스템학회 논문지 | - |
dc.citation.volume | 31 | - |
dc.citation.number | 5 | - |
dc.contributor.affiliatedAuthor | 이건희 | - |
dc.contributor.affiliatedAuthor | 김종우 | - |
dc.subject.keywordAuthor | 노노그램 | - |
dc.subject.keywordAuthor | NP-Hard | - |
dc.subject.keywordAuthor | 유전 알고리즘 | - |
dc.subject.keywordAuthor | 하모니 서치 알고리즘 | - |
dc.subject.keywordAuthor | 진화연산 알고리즘 | - |
dc.subject.keywordAuthor | Nonogram | - |
dc.subject.keywordAuthor | NP-Hard | - |
dc.subject.keywordAuthor | Genetic Algorithm | - |
dc.subject.keywordAuthor | Harmony Search Algorithm | - |
dc.subject.keywordAuthor | Evolutionary Computation Algorithm | - |
dc.description.journalRegisteredClass | kci | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon 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.