Strategic Sudoku : A Hybrid Genetic Algorithm Enhanced by Multi-Armed Bandit Selection
- 주제어 (키워드) genetic algorithm , Sudoku puzzle , selection operator , Multi-armed bandit , reinforcement learning , upper confidence bound algorithm
- 발행기관 서강대학교 일반대학원
- 지도교수 김종락
- 발행년도 2024
- 학위수여년월 2024. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000077089
- UCI I804:11029-000000077089
- 본문언어 영어
- 저작권 서강대학교 논문은 저작권 보호를 받습니다.
목차
1 Introduction 1
2 Preliminary 9
2.1 Sudoku puzzle 9
2.2 Genetic algorithm 12
2.3 Multi-armed bandit 18
2.3.1 Upper Confidence Bound algorithm 19
3 Methods 23
3.1 Initialization 27
3.2 Selection based on MAB algorithm 27
3.3 Crossover between sub-blocks 30
3.4 Mutation within a sub-block 32
4 Experiment 34
4.1 Datasets 34
4.2 Implementation 35
4.2.1 Parameter setting 38
5 Result 41
6 Conclusion 47
Bibliography 49
