하모니 서치를 이용한 노노그램 퍼즐풀이Harmony Search for Soving Nonogram Puzzle
- Other Titles
- Harmony Search for Soving Nonogram Puzzle
- Authors
- 이건희; 김종우
- Issue Date
- Oct-2021
- Publisher
- 한국지능시스템학회
- Keywords
- 노노그램; NP-Hard; 유전 알고리즘; 하모니 서치 알고리즘; 진화연산 알고리즘; Nonogram; NP-Hard; Genetic Algorithm; Harmony Search Algorithm; Evolutionary Computation Algorithm
- Citation
- 한국지능시스템학회 논문지, v.31, no.5, pp.422 - 428
- Journal Title
- 한국지능시스템학회 논문지
- Volume
- 31
- Number
- 5
- Start Page
- 422
- End Page
- 428
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82564
- ISSN
- 1976-9172
- Abstract
- 노노그램이란 주어진 숫자만큼 칸을 칠하면서 전체적인 모양을 완성하는 퍼즐로 방대한 경우의 수를 가진 NP-Hard 문제이다. 이러한 노노그램을 풀기 위해 유전 알고리즘을 적용하거나입자군집최적화나 깊이우선탐색법 등이 쓰이기도 하였다. 그러나 아직까지 하모니서치 알고리즘을 적용한 연구는 없었기에 본 논문에서 노노그램을 하모니서치 알고리즘을 사용해 풀어보고 그 결과를 진화연산기법인 유전 알고리즘과 비교해보고자 한다. 결과적으로 10×10 이상의 비교적 큰 보드에서는 유전 알고리즘이, 그보다 작은 보드에서는 하모니서치 알고리즘이 더 우수한 결과를 보였기에 조건에 따라 하모니서치 알고리즘이 경쟁력을 가질 수 있음을확인하였고, 추후의 연구에서는 새로운 연산자를 도입하여 성능 개선을 하고자 한다
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 에너지IT학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82564)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.