强规划的最小期望权值求解算法

• 作者: 戴良伟 文中华 袁润 陈秋茹
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 人工智能 不确定规划 强规划解 概率分布 期望权值 反向搜索
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 851-856,889
• 页数: 7页
• 分类号: TP181
• 字数: 6549字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2018.05.001

摘要

随着人工智能的快速发展,智能规划中的不确定规划问题逐渐成为研究热点.在不确定系统中,由于受外部干扰因素影响,状态转移和到达结果都是不确定的,并且不确定转移系统执行动作需要花费一定代价.针对该问题,对不确定系统中的动作赋权值,用概率分布表示状态转移的不确定性,提出强规划解的期望权值,设计了求最小期望权值强规划解的方法.该算法首先将不确定规划问题中的目标状态集并入已搜索状态集,运用反向搜索求最小期望权值强规划解;在搜索过程中,需不断将最小期望权值所对应状态并入已搜索状态集,并更新未搜索状态集,迭代上述搜索步骤,直到已搜索状态集不变化为止,从而找出最小期望权值强规划解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文中华	湖南工程学院湖南省风电装备与电能变换协同创新中心	37	143	7.0	10.0
5	陈秋茹	湘潭大学信息工程学院	2	1	1.0	1.0
6	袁润	湘潭大学信息工程学院	3	11	1.0	3.0
7	戴良伟	湘潭大学信息工程学院	4	11	1.0	3.0