基于 lookahead 的交互式动态影响图的DMU 改进算法

• 作者: 曹浪财 田乐
• 来源期刊: 系统工程与电子技术
• 关键词: 多 Agent 决策 交互式动态影响图 行为等价 近似行为等价 前瞻
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1201-1206
• 页数: 6页
• 字数: 4524字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2014.06.29

摘要

区别模型更新（discriminative model update，DMU）是一种常用的求解交互式动态影响图（interac-tive dynamic influence diagrams，I-DIDs）问题的算法。结合 lookahead 思想提出了一种判断模型近似行为等价的改进 DMU 方法。所提方法首先将满足近似行为等价的模型聚类形成代表模型集合，然后自上而下对代表模型进行更新，在模型更新过程中，只更新那些与其他模型预测行为不同的模型。结合 lookahead 思想提出了一种判断模型近似行为等价的方法。与 DMU 算法相比，该算法能迅速有效地减少模型的数量，从而减少了计算机的存储空间和运行时间，提高了算法的效率。最后通过对多 Agent 老虎问题及机器维修问题实验来验证所提方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹浪财	厦门大学信息科学与技术学院自动化系	8	40	3.0	6.0
2	田乐	厦门大学信息科学与技术学院自动化系	4	16	3.0	4.0