-
题名多Agent动态影响图的一种混合近似推理算法
被引量：2
- 1
-
-
作者
姚宏亮
王秀芳
胡大伟
王浩
茆美琴
-
机构
合肥工业大学计算机与信息学院
合肥工业大学教育部光伏工程研究中心
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第4期584-591,共8页
-
基金
国家"九七三"重点基础研究发展计划基金项目(2009CB326203
2009CB219708)
国家自然科学基金项目(61070131)
-
文摘
多Agent动态影响图模型适合于对动态环境中多Agent问题进行建模,Agent之间结构关系被表示成局部的概率因式形式.概率图模型推理所面临的一个主要问题是难以实现近似推理的精度和复杂性之间的均衡.近似推理方法可提高推理精度,但同时也会带来推理精度的损失.BK和粒子滤波(PF)是动态概率模型两种重要的近似推理算法,BK算法有较高的计算效率但会引入较大的误差,PF可以近似任意分布但存在计算的高维问题.结合BK和PF的优点,提出多Agent动态影响图(MADIDs)的一种混合近似推理算法.根据概率图模型的可分解性,将MADIDs分解生成用于推理的原型联合树,混合近似推理算法在规模复杂度较小的团上执行PF推理以达到局部最佳估计,而在其他的团上执行BK推理,为了减小推理误差引入了分割团.仿真实验表明混合近似推理算法是MADIDs模型的一种有效推理方法,与BK和PF算法相比,该算法显著提高了推理精度,且可以实现推理精度和时间复杂性之间的均衡.
-
关键词
BK算法
粒子滤波
多AGENT动态影响图
联合树
混合近似推理算法
-
Keywords
BK algorithm
particle filter
multi-agent dynamic influence diagrams（MADIDs）
junction trees
hybrid approximate inference algorithm
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
