用遗传算法求解,评定和生成数独谜题算法
资料介绍:
使用遗传算法解决,评估和生成数独谜题(中文10000字,英文PDF)
摘要:本文研究了利用遗传算法(GA)解决,评定和生成数独谜题所涉及的问题。数独是一种数字拼图,它最近成为了在世界范围流行的现象。数独可以被视为一种约束满足问题。当用遗传算法求解时,它可以作为多目标优化问题来处理。本研究之中有三个目标是:1)测试遗传算法优化是否是解决数独谜题的有效方法,2)遗传算法是否可用于有效地生成新的谜题,还有3)遗传算法是否可用作评估给定数独谜题难度的评级机制。而本次研究中最后的目标,就是测试对于人类数独解决测试者而言有难度的数独,对于遗传算法求解模型来说也有难度。本文提出的结果似乎支持这样的结论,即遗传算法优化可以很好地满足这些目标。 [资料来源:http://www.doc163.com]
[来源:http://www.doc163.com]