免疫遗传算法学习贝叶斯网等价类

• 作者: 关淞元 刘大有 刘欣 贾海洋 陈娟
• 来源期刊: 吉林大学学报(理学版)
• 学科: 工学
• 关键词: 贝叶斯网 结构学习 马尔科夫等价 免疫遗传算法 条件独立测试
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 48-56
• 页数: 9页
• 分类号: TP11
• 字数: 6918字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2009.01.013

摘要

针对遗传算法学习贝叶斯网存在的问题,提出一种基于骨架搜索的免疫遗传算法学习贝叶斯网等价类,该方法综合了基于约束和打分搜索的方法,可以在遗传过程中避免产生非法结构,并从骨架空间映射到等价类空间进行搜索.实验数据表明,免疫算子的使用可有效缩小搜索空间规模,加快收敛速度,提高执行效率.