基于改进的遗传算法的数独谜题求解

• 作者: 邓秀勤 黎永达
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 遗传算法 数独谜题 收敛速度 稳定性 可靠性
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 68-70
• 分类号: TP3
• 字数: 3881字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.03.019

摘要

针对数独谜题的特点,对遗传算法的选择算子、交叉算子和变异算子进行了大胆的创新性改进,提出了一个能够有效求解数独谜题的改进的遗传算法.模拟实验结果表明,改进后的遗传算法使得数独谜题的求解具有更高的可靠性、更好的稳定性以及更快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓秀勤	广东工业大学应用数学学院	27	176	6.0	13.0
2	黎永达	广东工业大学应用数学学院	1	3	1.0	1.0