分层法求最小权值强规划解

• 作者: 伍小辉 劳佳琪 文中华 李洋
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 不确定规划 最小权值强规划解 模型检测 强规划分层方法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 228-232
• 页数: 5页
• 分类号: TP18
• 字数: 6739字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.2.047

摘要

在不确定规划领域中,以往对强规划解的研究侧重于解本身,很少考虑不确定转移系统执行动作所需的代价;而已有的研究最小权值强规划解的算法效率不高.针对这一问题,引入模型检测的强规划分层方法,设计了一种快速求解最小权值强规划解的算法.该算法首先将不确定规划问题中的状态进行强规划分层,然后利用分层信息反向搜索最小权值强规划解;且在搜索的过程中,根据算法策略,实时更新所需搜索层数的上界和下界,从而避免了大量的无用搜索,提高了搜索效率.实验表明:所设计的算法能快速求解出最小权值强规划解,求解效率比已有的直接求解最小权值强规划解的算法高;且分层数和动作数越大,优势越明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湖南工程学院计算机与通信学院	37	143	7.0	10.0
3	劳佳琪	湘潭大学信息工程学院	6	7	2.0	2.0
6	伍小辉	湘潭大学信息工程学院	5	7	2.0	2.0
7	李洋	湘潭大学信息工程学院	8	11	2.0	3.0