状态空间问题表示

在状态空间表示法中，问题是用“状态”和“操作”来表示的。

状态

状态是表示问题求解过程中每一步状况的数据结构。它可用如下形式表示：

S_k \ = \ \{S_{k0},S_{k1},...,S_{kn}\}

当对每一个分量都赋予确定的值时，就得到了一个具体的状态。

注：任何一种类型的数据结构都可以用以描述状态，只要它有利于问题求解，就可以选用。

操作

操作也可以称为算符，它是把问题从一种状态转换为另一种状态的手段。

当对一个问题状态使用某个可用操作时，它将引起该状态中某些分量值的变化，从而使问题从一个具体状态变为另一个具体状态。

状态空间

状态空间是由一个问题的全部状态，以及这些状态之间的相互关系所构成的集合，可用一个三元组：

(S,F,G)

来表示。其中，S为问题所有初始状态的集合，F为操作的集合，G为目标状态的集合。

状态空间也可用一个赋值的有向图来表示，该有向图为状态空间图。节点表示问题的状态，有向边表示操作。

状态空间问题的求解

所有以状态和操作为基础的问题求解方法都可称为状态空间问题求解方法，简称状态空间法。基本过程是：

为问题选择适当的“状态”和“操作”的形式化描述方法
从某个初试状态出发，每次使用一个“操作”，递增的建立起操作序列，直到达到目标状态为止

此时，由初始状态到目标状态所使用的算符序列就是该问题的一个解。

例子

二阶梵塔问题

MC问题（修道士与野人问题）

人工智能--状态空间问题求解方法相关推荐

线性代数---矩阵的各种问题求解方法
线性代数-矩阵的各种问题求解方法如果存在什么问题,欢迎批评指正!谢谢!
ChinaSoft 论坛巡礼 | 面向可解释人工智能的软件工程方法与技术论坛
2022年CCF中国软件大会(CCF ChinaSoft 2022)将于2022年11月25-27日在线上举行.预期将有林惠民.陈左宁.邬江兴.何积丰.梅宏.吕建.柴洪峰.廖湘科.王怀民.郑纬民.蒋昌 ...
运输问题系数矩阵matlab,基于MATLAB的运输问题求解方法.pdf
基于MATLAB的运输问题求解方法年月 , 2009 4 宁波职业技术学院学报 Apr 2009 第卷第期 13 2 JournalofNingboPolytechnic Vol．13No．2 ...
运输问题系数矩阵matlab,基于MATLAB的运输问题求解方法
基于MATLAB的运输问题求解方法物资运输最优方案的求解过程中通常涉及大量的数学运算,其算法是求解中的一大难点.以运输问题中一个典 (本文共3页) 阅读全文>> 随着我国经济社会的快速发 ...
赋码系统服务器数据库的用途,人工智能赋码方法及系统
主权项: 1.人工智能赋码方法,其特征在于,包括:①印设个性特征图案--在商品⑵上开设个性特征区⑶并在个性特征区⑶内印设肉眼可见的随机点或/和线或/和面,从而在每一件商品⑵上形成至少一个.在预定数量内 ...
重磅升级！《人工智能：现代方法（第4版）》（赠书）
这本被称为"人工智能领域标准教科书"的<人工智能:现代方法>就无愧于"巨著"这两个字. 这是一本在全球范围内享有盛誉,134个国家或地区的1500多 ...
第三十五课问题求解方法——迭代【项目1-5】
第三十五课问题求解方法--迭代项目一 [另类求和] 求 Sn＝a+aa+aaa+...+aa...a之值,其中 a是一个数字. 例如2+22+222+2222( 此时a=2,n=4),a和 ...
活动报名 | “认知神经科学”助力人工智能突围的方法路径
与6位图灵奖得主和100多位专家共同探讨人工智能的下一个十年长按图片或点击阅读原文,内行盛会,首次免费注册 2020年6月21-24日,第二届北京智源大会(官网:https://2020.baai ...
深度学习奠基人特伦斯：美国学界已经找到了解释人工智能“黑盒子”的方法...
(图片来源:壹图网) 来源:今日头条经济观察网记者宋笛 "是的,目前美国数学家已经找到了解释深度学习黑盒子的方法,但是还没有发表,所以我不能透露更多."7月25日 ,美国&q ...
人工智能基础——全局搜索方法
文章目录引言局部搜索算法爬山法模拟退火局部束搜索遗传算法连续空间中的局部搜索使用不确定动作搜索使用部分可观察信息搜索联机搜索问题总结引言这是最优化的内容,我们用状态(包含很多 ...

人工智能--状态空间问题求解方法

文章目录