不定期决策过程优化模型的算法研究

被引：1

作者：

费蓉

崔杜武

机构：

[1] 西安理工大学计算机科学与工程学院

[2] 西安理工大学计算机科学与工程学院陕西西安

[3] 陕西西安

来源：

微电子学与计算机 | 2004年 / 06期

关键词：

不定期决策过程; 最短路径; URM模型; RM模型;

D O I：

10.19304/j.cnki.issn1000-7180.2004.06.003

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

逆向算法是动态规划通常采用的寻优途径,但对于不定期决策过程,因其模型的不规范,算法不能通用。文章针对建立在不定期决策过程基础上的URM模型,提出了SPURM算法,该算法通过对URM模型进行分析转换,建立分段明晰、易于求解的RM模型,确定每个节点的位置及每段的状态变量集合,从而能够对该模型进行逆向分析,确定最优决策,并对该算法的正确性和理论性进行了证明。

引用

页码：10 / 12

页数：3