确定树求强规划解

• 作者: 常青 文中华 胡雨隆 陈建林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 确定树 不确定规划 强规划解 反向搜索
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 研究、探讨
• 页码范围: 40-42
• 分类号: TP391
• 字数: 4171字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.04.011

摘要

定义了确定树,设计了求确定树的方法.基于该方法设计了求强规划解的算法,找到每个初始状态对应的确定树,在找到确定树之后,求强规划解不需要从目标状态一直搜索到初始状态,只需要从目标状态反向找到确定树的任意一个节点,再通过这个节点在确定树中反向搜索到初始状态从而得到一个强规划解.实验结果表明:所设计的算法比用反向搜索方法求强规划解的算法的效率高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湘潭大学信息工程学院	37	143	7.0	10.0
5	胡雨隆	湘潭大学信息工程学院	4	18	3.0	4.0
6	常青	湘潭大学信息工程学院	5	23	3.0	4.0
7	陈建林	湘潭大学信息工程学院	4	22	3.0	4.0