用于数独求解的几何粒子群优化算法设计

摘要

针对只有唯一解的数独问题(即标准数独),利用改进的几何粒子群优化算法进行求解,将几何粒子群优化算法应用到数独中,解决数独求解过程中存在的局部最优解问题.通过实例讨论求解过程中最佳参数的选择,并得出较理想的结果.实验结果表明,该方法能够有效解决数独问题.%This paper proposes a new method to solve standard sudoku with unique solution, applying the improved Geometric Particle Swarm Optimization(GPSO) algorithm. It includes specific details of applying the GPSO algorithm to sudoku and improved techniques to some problems in the process of solving sudoku. It discusses the choice of the best parameter in the process of solution through the example, and gives the ideal result. Experimental results show that this method can effectively solve the sudoku problem.