Markov决策过程的蚁群规划算法

• 作者: 柴啸龙 胡桂武 陈蔼祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 智能规划 规划图 Markov决策过程 不确定规划 群体智能算法
• 年，卷（期）: 2010,（20）
• 页码范围: 40-41,45
• 分类号: TP18
• 字数: 3466字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.20.011

摘要

在智能规划问题上,寻找规划解都是NP甚至NP完全问题,如果动作的执行效果带有不确定性,如在Markov决策过程的规划问题中,规划的求解将会更加困难,现有的Markov决策过程的规划算法往往用一个整体状态节点来描述某个动作的实际执行效果,试图回避状态内部的复杂性,而现实中的大量动作往往都会产生多个命题效果,对应多个命题节点.为了能够处理和解决这个问题,提出了映像动作,映像路节和映像规划图等概念,并在其基础上提出了Markov决策过程的蚁群规划算法,从而解决了这一问题.并且证明了算法得到的解,即使在不确定的执行环境下,也具有不低于一定概率的可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡桂武	广东商学院数学与计算科学学院	42	178	7.0	11.0
2	柴啸龙	广东商学院数学与计算科学学院	14	50	4.0	6.0
3	陈蔼祥	广东商学院数学与计算科学学院	15	61	4.0	7.0