基于BRKGA算法的贝叶斯网络结构优化方法及装置

摘要

本申请涉及一种基于BRKGA算法的贝叶斯网络结构优化方法及装置。所述方法包括：生成若干个[0,1]之间多个随机数组成的随机键向量；将NO TEARS算法作为解码器对随机键向量进行解码，得到贝叶斯网络结构优化问题的初始解；根据初始解和预先设置的损失函数，计算每个初始解的适应值；对适应值进行排序，得到精英个体集；根据精英个体集，采用遗传算法进行交叉和变异操作，输出贝叶斯网络结构优化问题的全局近似解；全局近似解为连续值矩阵；对连续值矩阵进行离散化，得到全局近似邻接矩阵，根据全局近似邻接矩阵，得到优化后的贝叶斯网络结构。采用本方法能够提高贝叶斯网络结构学习准确度。