2.1 状态空间表示

原创 2015年11月20日 22:19:05

第2章  知识表示方法

1

P.s.:大家从字面上理解这一章要讲啥

P.s.:P.s. Post Scripts 用来补充信息

2.1  状态空间表示

2

2.1.1  问题状态描述

3

状态:就是指一种状态

状态空间:一种状态分情况不重复的展现出所有状态

ps:“状态空间”这个词出自《控制工程》

算符:一个状态变化成另一个状态是通过算符完成的,状态和算法是“状态空间表示”最基本的两个元素。当然算符理解为操作更舒服些

ps:书中用十五数码难题做例子,

ps:矩阵右上角T为转置

2.1.2  状态图示法

4

上面的a是图

邻接表:b用来表示a,叫邻接表

邻接矩阵:就是上面的图c,也是用来表示图a的一种方法,不得不说矩阵好厉害

图G=(V,E):V代表圈圈和数字,E代表线条。

然后,上面的是无向图,有向图带有箭头

  如果箭头上有数字通俗的叫权重,在此书中叫他代价(cost)。

以下单独说一些图的概念:

1.路径,一个定点到另一个定点所走的路

2.回路,学过物理都能理解

3.简单回路,没有重复走过的点,当然肯定从一点出发最后回到这个点

4.无回路图,自己理解

5.连通图,针对无向图,自己理解

6.连通分支,每个连通的部分是一个连通分支

7.强连通图,是针对有向图说的,没对顶点可以相互抵达

8.强连通分支,自己理解

9.完全图,如果用矩阵表示的话全是1

10.出度,一个定点出去线条的数目

11.入度,自己理解

12.环,自己指向自己

13.有向环,自己理解

14.重(chong)边,a点指向b点两次那么就是重边

15.简单图,没有环,没有重边

16.n阶图,有n个顶点

17.n阶空图,没有边

18.平凡图,1阶空图

19.二分图,所有边都在两个顶点集合之间

20.多重图,可以有重边和环

21.超图,一条边能连接n个顶点

22.超边,上面那条边就叫超边

Oracle 表空间的状态

1.读写(Read-Write) 实际上为online状态,只用表空间的状态为read only时才能转换到此状态,默认情况下所有的表空间都是读写状态。任何具有表空间配额并且具有适当权限的用户都可以...
  • gz153016
  • gz153016
  • 2015年12月04日 19:40
  • 765

八数码问题(状态空间搜索)--《算法入门经典》

状态空间搜索一般是找到一条从初始状态到最终状态的一条最优路径,可以归结为隐式图的搜索问题,图中的节点就是在搜索过程中的状态。八数码问题在九宫格中填满1~8个数码,给出初始的九宫格和最终的状态,问最小移...
  • Dylan_Frank
  • Dylan_Frank
  • 2016年09月16日 15:17
  • 1238

人工智能:第二章 知识表示方法

第二章 知识表示方法 教学内容:本章讨论知识表示的各种方法,是人工智能课程三大内容(知识表示、知识推理、知识应用)之一,也是学习人工智能其他内容的基础。 教学重点:状态空间法、问题归约法...
  • GarfieldEr007
  • GarfieldEr007
  • 2015年12月07日 19:46
  • 2362

matlab 由状态空间表达式求传递函数 [李园7舍_404]

1 内容 有一个两输入两输出线性系统 ,求该系统的传递函数表达式子。   2 求解   2.1 相关函数 状态空间表达式的传递函数用ss2tf函数来求解 函数原型 [b,a] = s...
  • misskissC
  • misskissC
  • 2013年04月27日 00:13
  • 19080

理解状态空间

参照http://baike.baidu.com/view/3821785.htm 个人理解(刚开始研究,仅供参考): 1.现实世界,每个事物都有很多状态,通常理解的空间都是以xyz为坐标轴,这种...
  • xzongyuan
  • xzongyuan
  • 2014年10月08日 11:46
  • 1240

算法笔记(III) 状态空间搜索

动态规划 在一般的算法书中,动态规划总是一个复杂的算法设计技巧。在几种普遍涉及的算法设计技巧:穷举、贪心、回溯、分治、动态规划中,动态规划往往是最复杂技巧性最强的一个技巧,但是常常最有效的算法,...
  • lilongduzhi
  • lilongduzhi
  • 2017年05月09日 20:45
  • 629

状态空间模型

一、状态空间模型简述 状态空间模型是动态时域模型,以隐含着的时间为自变量。状态空间模型包括两个模型: 一是状态方程模型,反映动态系统在输入变量作用下在某时刻所转移到的状态; 二是输出或量测方程模型,...
  • BBZZ2
  • BBZZ2
  • 2016年02月03日 17:50
  • 4158

人工智能—状态空间法(state space)[二]

#############################################Python实现传教士和野人过河问题:################################# # ...
  • hust_a
  • hust_a
  • 2017年03月04日 09:55
  • 621

人工智能—空间状态法(state space)[一]

状态空间法 状态空间 状态,描述某一类事物在不同时刻所处于的信息状况 操作,描述状态之间的关系 问题的状态空间可用一个三元序组来表示: S:问题的全部初始状态的集合  ...
  • hust_a
  • hust_a
  • 2017年03月04日 09:50
  • 949

oracle查看表空间的属性 ,修改表空间的状态

表空间的状态属性主要有在线(online),离线(offline),只读(read only)和读写(read write)这四种,其中只读与读写状态属于在线状态的特殊情况,通过设置表空间的状态属性,...
  • qq_20545159
  • qq_20545159
  • 2015年03月06日 18:52
  • 1286
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2.1 状态空间表示
举报原因:
原因补充:

(最多只允许输入30个字)