{$cfg_webname}
主页 > 外文翻译 > 其他翻译 >

用遗传算法求解,评定和生成数独谜题算法

来源:wenku163.com  资料编号:WK16317963 资料等级:★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9AWK16317963
资料介绍

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

 

推荐资料