多Agent动态影响图的一种混合近似推理算法

• 作者: 姚宏亮 王浩 王秀芳 胡大伟 茆美琴
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: BK算法 粒子滤波 多Agent动态影响图 联合树 混合近似推理算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 584-591
• 分类号: TP181
• 字数: 5550字
• 语种: 中文

摘要

多Agent动态影响图模型适合于对动态环境中多Agent问题进行建模,Agent之间结构关系被表示成局部的概率因式形式.概率图模型推理所面临的一个主要问题是难以实现近似推理的精度和复杂性之间的均衡.近似推理方法可提高推理精度,但同时也会带来推理精度的损失.BK和粒子滤波(PF)是动态概率模型两种重要的近似推理算法,BK算法有较高的计算效率但会引入较大的误差,PF可以近似任意分布但存在计算的高维问题.结合BK和PF的优点,提出多Agent动态影响图(MADIDs)的一种混合近似推理算法.根据概率图模型的可分解性,将MADIDs分解生成用于推理的原型联合树,混合近似推理算法在规模复杂度较小的团上执行PF推理以达到局部最佳估计,而在其他的团上执行BK推理,为了减小推理误差引入了分割团.仿真实验表明混合近似推理算法是MADIDs模型的一种有效推理方法,与BK和PF算法相比,该算法显著提高了推理精度,且可以实现推理精度和时间复杂性之间的均衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王浩	合肥工业大学计算机与信息学院	193	1473	20.0	29.0
2	姚宏亮	合肥工业大学计算机与信息学院	95	488	11.0	16.0
3	茆美琴	合肥工业大学教育部光伏工程研究中心	65	2677	23.0	51.0
4	王秀芳	合肥工业大学计算机与信息学院	3	15	3.0	3.0
5	胡大伟	合肥工业大学计算机与信息学院	3	7	2.0	2.0