用遗传算法求解,评定和生成数独谜题算法
来源:wenku7.com 资料编号:WK720694 资料等级:★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9AWK720694
以下是资料介绍,如需要完整的请充值下载。
1.无需注册登录,支付后按照提示操作即可获取该资料.
2.资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用. 密 保 惠 帮助
资料介绍
使用遗传算法解决,评估和生成数独谜题(中文10000字,英文PDF)
摘要:本文研究了利用遗传算法(GA)解决,评定和生成数独谜题所涉及的问题。数独是一种数字拼图,它最近成为了在世界范围流行的现象。数独可以被视为一种约束满足问题。当用遗传算法求解时,它可以作为多目标优化问题来处理。本研究之中有三个目标是:1)测试遗传算法优化是否是解决数独谜题的有效方法,2)遗传算法是否可用于有效地生成新的谜题,还有3)遗传算法是否可用作评估给定数独谜题难度的评级机制。而本次研究中最后的目标,就是测试对于人类数独解决测试者而言有难度的数独,对于遗传算法求解模型来说也有难度。本文提出的结果似乎支持这样的结论,即遗传算法优化可以很好地满足这些目标。
|