A novel hybrid genetic algorithm for solving Sudoku puzzles

@article{Deng2013ANH,
  title={A novel hybrid genetic algorithm for solving Sudoku puzzles},
  author={Xiu Qin Deng and Yong Da Li},
  journal={Optimization Letters},
  year={2013},
  volume={7},
  pages={241-257}
}
In this article, a novel hybrid genetic algorithm is proposed. The selection operator, crossover operator and mutation operator of the genetic algorithm have effectively been improved according to features of Sudoku puzzles. The improved selection operator has impaired the similarity of the selected chromosome and optimal chromosome in the current population such that the chromosome with more abundant genes is more likely to participate in crossover; such a designed crossover operator has… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
18 Citations
16 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Solving Sudoku puzzles base on improved genetic algorithm

  • Y. D. Li, X. Q. Deng
  • Comput. Appl. Softw. 28(3), 68–70
  • 2011
Highly Influential
8 Excerpts

Algorithm and implementation for Sudoku puzzle based on graph search algorithm

  • H. Li
  • J. Tonghua Nomal Technol. 30(10), 43–45
  • 2009
1 Excerpt

Ant Colony Optimization and a Hybrid Genetic Algorithm for Sudoku Solving

  • T. Mantere, J. Koljonen
  • 15th International Conference on Soft Computing…
  • 2009
3 Excerpts

Particle Swarm Optimization and Application, pp

  • X. D. Duan, C. R. Wang, X. D. Liu
  • 145–152. Liao Ning University Press, Shen Yang
  • 2007
2 Excerpts

Similar Papers

Loading similar papers…