基于图的邻接点优先的联合树SAAD-JT算法的态势评估方法

摘要

本发明提供基于图的邻接点优先的联合树SAAD‑JT算法的态势评估方法，包括：输入当前态势状态节点，状态概率表和条件概率表，构建贝叶斯网络模型；输入战场情报系统关键节点，利用SAAD‑JT算法依次遍历其它节点，建立基于战场情报系统的精简贝叶斯网络；道义化，获得道义图；三角化，获得三角化图；建立新结构，搜索三角化图中的所有最大集团；建立分隔符；联合树中每个节点和分隔符对应条件概率表，在联合树中搜索所有变量的节点，获得新条件概率表；向联合树加入证据，采用消息传递算法进行传递推理，获得某时刻敌方态势、计划选择和对敌采取行动等。该方法解决了战场情报系统多节点网络结构图推理速度较慢的问题，有效降低迭代次数，提高时间优化率。