基于编码的状态空间表示方法

摘要：

传统状态空间表示方法中,一个状态元素需要一个单独的值来表示,每个状态需要多个值来表示,在状态转移过程中需要拷贝这些状态值.为了减少状态转移中拷贝状态所占用的时间以及状态本身所占用的空间,对状态元素进行编码.使用一个值表示多个状态元素,通过位运算实现局部状态的修改.当每个状态中包含的元素个数比较多而元素种类不多,并且每次状态转移所修改的元素数量比较少的时候,采用该方法,状态转移的速度会有显著提高,占用的空间会显著降低.

关键词：状态、编码、状态转移、位运算、状态拷贝

所属期刊栏目：20

分类号：TP18(自动化基础理论)

资助基金：大连东软信息学院青年科研基金项目NEUSOFTIIT20080010

在线出版日期：2010-09-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：136-139,144