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

• 作者: 温金环 肖华勇 马雷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数独 唯一解 几何粒子群优化 适应度函数
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 170-172,175
• 分类号: TP18| O157
• 字数: 5064字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.21.058

摘要

针对只有唯一解的数独问题(即标准数独),利用改进的几何粒子群优化算法进行求解,将几何粒子群优化算法应用到数独中,解决数独求解过程中存在的局部最优解问题.通过实例讨论求解过程中最佳参数的选择,并得出较理想的结果.实验结果表明,该方法能够有效解决数独问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马雷	西北工业大学理学院	7	40	2.0	6.0
2	肖华勇	西北工业大学理学院	31	146	7.0	10.0
3	温金环	西北工业大学理学院	21	133	6.0	10.0