A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles

Flower Pollination algorithm (FPA) is a new nature-inspired algorithm, based on the characteristics of flowering plants. In this paper, a new hybrid optimization method called improved Flower Pollination Algorithm with Chaotic Harmony Search (FPCHS) is proposed. The method combines the standard Flower Pollination algorithm (FPA) with the chaotic Harmony Search (HS) algorithm to improve the searching accuracy. The FPCHS algorithm is used to solve Sudoku puzzles. Numerical results show that the FPCHS is accurate and efficient in comparison with standard Harmony Search, (HS) algorithm.

[1]  Luiz Chaimowicz,et al.  Combining Metaheuristics and CSP Algorithms to Solve Sudoku , 2011, 2011 Brazilian Symposium on Games and Digital Entertainment.

[2]  Zong Woo Geem,et al.  Harmony Search for Generalized Orienteering Problem: Best Touring in China , 2005, ICNC.

[3]  Jing J. Liang,et al.  A self-adaptive global best harmony search algorithm for continuous optimization problems , 2010, Appl. Math. Comput..

[4]  Dexuan Zou,et al.  A novel global harmony search algorithm for reliability problems , 2010, Comput. Ind. Eng..

[5]  Conor Ryan,et al.  Solving Sudoku with the GAuGE System , 2006, EuroGP.

[6]  Pierre Gaspard,et al.  Chaos, Scattering and Statistical Mechanics , 1998 .

[7]  Robin Cohen,et al.  MITS: A Mixed-Initiative Intelligent Tutoring System for Sudoku , 2006, Canadian Conference on AI.

[8]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[9]  Quan-Ke Pan,et al.  A local-best harmony search algorithm with dynamic subpopulations , 2010 .

[10]  David Eppstein.  Nonrepetitive Paths and Cycles in Graphs with Application to Sudoku , 2005, ArXiv.

[11]  Osama Abdel Raouf,et al.  A Novel Hybrid Flower Pollination Algorithm with Chaotic Harmony Search for Solving Sudoku Puzzles , 2014 .

[12]  Zong Woo Geem,et al.  Harmony Search Algorithm for Solving Sudoku , 2007, KES.

[13]  Julian Togelius,et al.  Product Geometric Crossover for the Sudoku Puzzle , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[14]  Bilal Alatas,et al.  Chaotic harmony search algorithms , 2010, Appl. Math. Comput..

[15]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[16]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[17]  Julian Togelius,et al.  Geometric particle swarm optimization for the sudoku puzzle , 2007, GECCO '07.

[18]  Xiu Qin Deng,et al.  A novel hybrid genetic algorithm for solving Sudoku puzzles , 2013, Optim. Lett..

[19]  Jaysonne A. Pacurib,et al.  Solving Sudoku Puzzles Using Improved Artificial Bee Colony Algorithm , 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC).

[20]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[21]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[22]  Christophe Letellier,et al.  Chaos In Nature , 2012 .

[23]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[24]  Rhyd Lewis,et al.  Metaheuristics can solve sudoku puzzles , 2007, J. Heuristics.

[25]  T. Yato,et al.  Complexity and Completeness of Finding Another Solution and Its Application to Puzzles , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[26]  Z. Geem,et al.  PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH 1 , 2001 .

[27]  Zong Woo Geem,et al.  Application of Harmony Search to Vehicle Routing , 2005 .

[28]  Clare D. McGillem,et al.  A chaotic direct-sequence spread-spectrum communication system , 1994, IEEE Trans. Commun..

[29]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[30]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Arvinder Kaur,et al.  A Survey on the Applications of Bee Colony Optimization Techniques , 2011 .