Abstract
Harmony search (HS) algorithm was applied to solving Sudoku puzzle. The HS is an evolutionary algorithm which mimics musicians’ behaviors such as random play, memory-based play, and pitch-adjusted play when they perform improvisation. Sudoku puzzles in this study were formulated as an optimization problem with number-uniqueness penalties. HS could successfully solve the optimization problem after 285 function evaluations, taking 9 seconds. Also, sensitivity analysis of HS parameters was performed to obtain a better idea of algorithm parameter values.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eppstein, D.: Nonrepetitive Paths and Cycles in Graphs with Application to Sudoku. ACM Computing Research Repository. cs.DS/0507053Â (2005)
Caine, A., Cohen, R.: A Mixed-Initiative Intelligent Tutoring System for Sudoku. In: Lamontagne, L., Marchand, M. (eds.) Canadian AI 2006. LNCS (LNAI), vol. 4013, pp. 550–561. Springer, Heidelberg (2006)
Nicolau, M., Ryan, C.: Solving Sudoku with the GAuGE System. In: Collet, P., Tomassini, M., Ebner, M., Gustafson, S., Ekárt, A. (eds.) EuroGP 2006. LNCS, vol. 3905, pp. 213–224. Springer, Heidelberg (2006)
Yato, T., Seta, T.: Complexity and Completeness of Finding Another Solution and its Application to Puzzles. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 86, 1052–1060 (2003)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A New Heuristic Optimization Algorithm: Harmony Search. Simulation 76(2), 60–68 (2001)
Lee, K.S., Geem, Z.W.: A New Structural Optimization Method Based on the Harmony Search Algorithm. Computers and Structures 82(9-10), 781–798 (2004)
Geem, Z.W.: Optimal Cost Design of Water Distribution Networks using Harmony Search. Engineering Optimization 38(3), 259–280 (2006)
Geem, Z.W.: Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm. In: Lecture Notes in Computer Science, vol. 4507, pp. 316–323 (2007)
Geem, Z.W., Lee, K.S., Park, Y.: Application of Harmony Search to Vehicle Routing. American Journal of Applied Sciences 2(12), 1552–1557 (2005)
Geem, Z.W., Hwangbo, H.: Application of Harmony Search to Multi-Objective Optimization for Satellite Heat Pipe Design. In: Proceedings of 2006 US-Korea Conference on Science, Technology, & Entrepreneurship (UKC 2006). CD-ROM (2006)
Ryu, S., Duggal, A.S., Heyl, C.N., Geem, Z.W.: Mooring Cost Optimization via Harmony Search. In: Proceedings of the 26th International Conference on Offshore Mechanics and Arctic Engineering (OMAE 2007), ASME. CD-ROM (2007)
Kim, J.H., Geem, Z.W., Kim, E.S.: Parameter Estimation of the Nonlinear Muskingum Model Using Harmony Search. Journal of the American Water Resources Association 37(5), 1131–1138 (2001)
Geem, Z.W., Choi, J.–Y.: Music Composition Using Harmony Search Algorithm. In: Lecture Notes in Computer Science, vol. 4448, pp. 593–600 (2007)
Web Sudoku (January 19, 2007), http://www.websudoku.com/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Geem, Z.W. (2007). Harmony Search Algorithm for Solving Sudoku. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74819-9_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-74819-9_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74817-5
Online ISBN: 978-3-540-74819-9
eBook Packages: Computer ScienceComputer Science (R0)