지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.10
- 수록면
- 422 - 428 (7page)
- DOI
- 10.5391/JKIIS.2021.31.5.422
이용수
초록· 키워드
오류제보하기
노노그램이란 주어진 숫자만큼 칸을 칠하면서 전체적인 모양을 완성하는 퍼즐로 방대한 경우의 수를 가진 NP-Hard 문제이다. 이러한 노노그램을 풀기 위해 유전 알고리즘을 적용하거나 입자군집최적화나 깊이우선탐색법 등이 쓰이기도 하였다. 그러나 아직까지 하모니서치 알고리즘을 적용한 연구는 없었기에 본 논문에서 노노그램을 하모니서치 알고리즘을 사용해 풀어보고 그 결과를 진화연산기법인 유전 알고리즘과 비교해보고자 한다. 결과적으로 10×10 이상의 비교적 큰 보드에서는 유전 알고리즘이, 그보다 작은 보드에서는 하모니서치 알고리즘이 더 우수한 결과를 보였기에 조건에 따라 하모니서치 알고리즘이 경쟁력을 가질 수 있음을 확인하였고, 추후의 연구에서는 새로운 연산자를 도입하여 성능 개선을 하고자 한다.
목차
요약
Abstract
1. 서론
2. 노노그램의 규칙
3. 하모니서치 알고리즘
4. 알고리즘 적용을 위한 모델링
5. 시뮬레이션 및 결과
6. 다른 알고리즘과의 결과 비교
7. 결론 및 향후 연구 방향
References
참고문헌 (14)
참고문헌 신청
Daniel Berend, Dolev Pomeranz, and Ronen Rabani and Ben Raziel, “Nonograms: Combinatorial questions and algorithms,” Discrete Applied Mathematics, vol. 169, pp. 30-42, 2014.
Alicja Bobko, and Tomasz Grzywacz, “Solving nonograms using genetic algorithms,” Proceedings of The 2016 17th International Conference Computational Problems of Electrical Engineering(CPEE), Sandomierz, Poland, pp. 1-4, Sep., 2016.
Wiggers, Wouter, and Willem van Bergen, “A comparison of a genetic algorithm and a depth first search algorithm applied to Japanese nonograms,” Proceedings of The 1st Twente student conference on IT(TSConIT), Twente, Netherlands, 2004.
Alkhraisat, Habes, and Hasan Rashaideh. “Dynamic inertia weight particle swarm optimization for solving nonogram puzzles,” Int. J. Adv. Comput. Sci. Appl., vol. 7, no. 10, pp. 277-280, 2016.
Young Sun Sohn, and Bo Sung Kim, “A Recognition of Printed Alphabet by Using Nonogram Puzzle,” Journal of Korean Institute of Intelligent Systems, vol, 18, no. 4, pp. 451-455, 2008
Alicja Bobko, and Tomasz Grzywacz, “Solving nonograms using genetic algorithms,” Proceedings of The 2016 17th International Conference Computational Problems of Electrical Engineering(CPEE), Sandomierz, Poland, pp. 1-4, Sep., 2016.
Wiggers, Wouter, and Willem van Bergen, “A comparison of a genetic algorithm and a depth first search algorithm applied to Japanese nonograms,” Proceedings of The 1st Twente student conference on IT(TSConIT), Twente, Netherlands, 2004.
Alkhraisat, Habes, and Hasan Rashaideh. “Dynamic inertia weight particle swarm optimization for solving nonogram puzzles,” Int. J. Adv. Comput. Sci. Appl., vol. 7, no. 10, pp. 277-280, 2016.
Young Sun Sohn, and Bo Sung Kim, “A Recognition of Printed Alphabet by Using Nonogram Puzzle,” Journal of Korean Institute of Intelligent Systems, vol, 18, no. 4, pp. 451-455, 2008
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
하모니 서치 기반 최적화 언어 개발
대한산업공학회 추계학술대회 논문집
2022 .11
-
하모니 서치를 이용한 에너지 시스템의 최적화
한국에너지학회 학술발표회
2017 .04
-
하모니 서치 알고리즘의 피치 조정 연산자 개선 연구
한국지능시스템학회 논문지
2022 .08
-
하모니 서치 알고리즘을 이용한 ESS의 최적 스케쥴링
한국신·재생에너지학회 학술대회 초록집
2023 .06
-
변수값 범위의 축소를 고려한 하모니 서치 알고리즘
한국지능시스템학회 논문지
2022 .04
-
하모니 서치를 이용한 생태계획 최적화
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
하모니서치 알고리즘 기반 인접 다중 경유지 최적 경로 탐색 기법
한국컴퓨터정보학회 학술발표논문집
2023 .07
-
하모니 서치 알고리즘을 이용한 철근콘크리트 보의 최적단면 설계
대한토목학회 학술대회
2021 .10
-
지식 증류 기반 하모니 서치 알고리즘을 이용한 효율적 여행경로 추천시스템
한국컴퓨터정보학회 학술발표논문집
2024 .07
-
하모니서치 알고리즘 활용한 FRP 보강 콘크리트 단면의 최적 및 사용성 설계
대한토목학회 학술대회
2024 .10
-
수자원 공학에 적용된 하모니 서치 알고리즘 리뷰
한국지능시스템학회 논문지
2020 .08
-
국문 등재지 기반 하모니 서치 알고리즘의 이론과 응용사례 리뷰
한국지능시스템학회 논문지
2022 .06
-
통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구 : 마이크로 유전알고리즘과 하모니 탐색 알고리즘
한국지능시스템학회 논문지
2017 .02
-
벌칙함수를 도입한 하모니서치 휴리스틱 알고리즘 기반 구조물의 이산최적설계법
대한건축학회 논문집 - 구조계
2017 .12
-
하모치 서치 알고리즘의 환경, 물, 에너지 적용 사례
대한환경공학회 학술발표논문집
2019 .12
-
강사장교 비선형거동과 하모니 서치 알고리즘에 기반한 사장교 구성 단면 결정
한국구조물진단유지관리공학회 논문집
2024 .08
-
An Improved Harmony Search Algorithm and Its Application in Function Optimization
JIPS(Journal of Information Processing Systems)
2018 .01
-
소프트웨어 결함예측을 위한 하모니 탐색을 이용한 혼합 특징선택 방법
한국정보과학회 학술발표논문집
2020 .12
-
Nonogram-Slover: 그래프신경망접근방식
한국통신학회 학술대회논문집
2024 .06
-
상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교
한국수자원학회 학술발표회
2016 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0