状态空间表示法引入

状态空间表示法就是以 “ 状态空间 ” 的形式来表示问题及其搜索过程的一种方法。
状态空间表示法是人工智能中最基本的形式化方法，是讨论问题求解技术的基础。

问题状态空间的构成

状态

表示问题求解过程中不同时刻问题状况的数据结构。
一般用一组变量的有序集合表示，可形式地表示为：Sk={Sk0,Sk1,…,Skn}(i=0,1,2,…,n)S_{k} = \lbrace{S_{k0}, S_{k1}, …, S_{kn}}\rbrace(i=0,1,2,…,n)Sk={Sk0,Sk1,…,Skn}(i=0,1,2,…,n) 。
当对每一个分量 SkiS_{ki}Ski 都给以确定的值时，就得到了一个具体的状态。

算符

引起状态中某些变量发生变化，从而使问题由一个状态变为另一个状态的操作；
可分为走步、过程、规则、数学算子、运算符号或逻辑符号等。
例如：在产生式系统中，每一条产生式规则就是一个算符；而在下棋程序中，一个算符就是一个走步。

状态空间

状态空间：一个问题的全部状态及一切可用算符构成的集合。
常用一个三元组表示为：(S, F, G)，其中，S为问题的所有初始状态集合；F为算符的集合；G为目标状态的集合。
状态空间也可用一个有向图来表示，该有向图称为状态空间图。在状态空间图中，节点表示问题的状态，有向边表示算符。

问题的解

从问题的初始状态集S出发，经过一系列的算符运算，到达目标状态。
由初始状态到目标状态所用算符的序列就构成了问题的一个解。
图的角度：从初始状态到目标状态的一条路径。

状态空间法表示问题的步骤

状态空间方法表示问题的步骤如下

定义状态的描述形式。
用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定出问题的初始状态集合描述和目标状态集合描述。
定义一组算符。使得利用这组算符可把问题由一种状态转变为另一种状态。

利用状态空间求解问题的过程

问题的求解过程就是不断把算符作用于状态的过程，具体可以描述为：

将适用的算符作用于初始状态，以产生新的状态；
再把一些适用的算符作用于新的状态，如此反复，直至产生的状态为目标状态；
由初始状态到目标状态所用算符构成的序列就是该问题的一个解。

注意：1. 最优解问题 2. 搜索策略问题

利用状态空间表示法解题示例

状态空间表示法简要小结

人工智能——状态空间表示法相关推荐

人工智能之状态空间表示法的简单应用之翻转三枚钱币
一,状态空间表示法概述 1,状态空间表示法就是用来表示问题及其搜索过程的一种方法.是人工智能中最基本的形式化方法,也是讨论为题求解技巧的基础. 2,状态空间表示法的基础是状态和算符 (1)状态描述某 ...
0.2 控制系统的状态空间表示法
2.1. 状态空间表示法的定义 2.1.1 状态空间表示法的必要性经典控制理论无法反映系统内部的状态变化经典控制理论将控制系统当作一个黑匣子: 现代控制理论引入反映系统内部状态变化的状态变量构建系 ...
知识表示的方法（3）——状态空间表示法
知识表示(knowledge representation)就是将人类知识形式化或者模型化. 知识表示的目的是能够让计算机存储和运用人类的知识.已有知识表示方法大都是在进行某项具体研究时提出来的,有一 ...
人工智能——框架表示法
1975年美国明斯基在"A framework for representing knowledge"提出了框架理论. 1. 框架及框架的一般表示形式框架:一种描述对象属性的数据 ...
跨时代的AI新品——JetMax机械臂，带来人工智能新玩法！
作为一家秉承初心的AI教育机器人公司,我们一直为大家提供各种有趣且开源的AI机器人产品. 2020年下半年,我们幻尔的工程师们打算在机器人上注入更多高级的人工智能元素,打造出一个跨时代的.更高级的AI ...
人工智能——面向对象表示法
1. 面向对象基本概念 1) 对象:客观世界中的任何事物 2) 类:一组相似对象的抽象 3) 封装:对象之间除了互递消息之外,不再有其它的联系对象的状态只能由它的私有操作来改变当一个对象要改变另一 ...
人工智能 —— 语义网络表示法
语义网络的基本结构从结构上看,语义网络是由一些最基本的语义单元构成的,这种最基本的语义单元被称为语义基元. 语义基元可用三元组:(结点1,弧,结点2) 来描述.当把多个语义基元用相应的语义联系关联在 ...
现代控制理论2——状态空间分析法
注:本文是在MOOC平台上学习西北工业大学<现代控制理论基础>(郭建国.赵斌.郭宗易)的课程进行随笔记录与整理一.状态空间描述的相关概念 1.系统模型包括: 内部结构,以及内部结构反应的 ...
状态空间表示法----野人与修道士
状态空间法的应用修道士(Missionaries)和野人(Cannibals)问题在河的左岸有N个传教士(M).N个野人(C)和一条船(Boat),传教士们想用这条船把所有人都运过河去,但有以下条 ...
人工智能--语义网络表示法
文章目录概念常用的基本语义关系事物与概念的表示语义网络表示一元关系较复杂关系的表示方法情况和动作的表示语义网络的基本推理过程继承匹配概念语义网络:语义网络是一种用实体及其语义关系 ...

人工智能——状态空间表示法

状态空间表示法

状态空间表示法引入

问题状态空间的构成

状态

算符

状态空间

问题的解

状态空间法表示问题的步骤

状态空间方法表示问题的步骤如下

利用状态空间求解问题的过程

利用状态空间表示法解题示例

状态空间表示法简要小结

人工智能——状态空间表示法相关推荐

最新文章

热门文章