算法研究与实现
文章平均质量分 83
Embattle
保持学习,不忘初心
展开
-
启发式算法解决八数码(九宫)问题
人工智能课程实验 背景知识:估价函数在对问题的状态空间进行搜索时,为提高搜索效率需要和被解问题的解有关的大量控制性知识作为搜索的辅助性策略。这些控制信息反映在估价函数中。估价函数的任务就是估计待搜索节点的重要程度,给这些节点排定次序。估价函数可以是任意一种函数,如有的定义它是节点x处于最佳路径的概率上,或是x节点和目标节点之间的距离等等。在此,我们把估价函数f(n)定义为从初始节点经过n节点到达...原创 2018-04-22 22:45:47 · 10648 阅读 · 1 评论 -
基于产生式系统的野人渡河问题求解
人工智能实验产生式系统(Production system)首先由波斯特(Post)于1943年提出的产生式规则(Production rule)而得名,他们用这种规则对符号串进行置换运算,后来,美国的纽厄尔和西蒙利用这个原理建立了一个人类的认知模型(1965年),同年,斯坦福大学利用产生式系统结构设计出第一个专家系统DENDRAL。产生式系统用来描述若干个不同的以一个基本概念为基础的系统。这个基...原创 2018-04-25 10:02:50 · 3275 阅读 · 2 评论