基于蚁群优化的贝叶斯网络学习.pdfVIP

第32卷第7期 系统工程与电子技术 V01．32No．7 andElectronics 2010 2010年7月 SystemsEngineering July 文章编号：1001-506X(2010)07—1509-04 基于蚁群优化的贝叶斯网络学习 高晓光，赵欢欢，任佳 (西北工业大学电子信息学院，陕西西安710072) 摘 要：针对贝叶斯网络学习中的混合算法容易缩小搜索空间，同时易陷入局部最优等缺点，提出了基于蚁 and 群优化的贝叶斯网络学习算法。首先应用最大最小父子节点集合算法(max-rainparentschildren，MMPC)来 构建无向网络的框架，然后利用蚁群优化算法进行评分一搜索，通过平衡“开发”和“探索”力度来修补搜索空间并