基于免疫进化算法的Bayesian网结构学习

基于免疫进化算法的Bayesian网结构学习

于鹏, 刘大有, 贾海洋, 杨博

吉林大学计算机科学与技术学院, 长春 130012

收稿日期:2006-01-12 修回日期:1900-01-01 出版日期:2006-11-26 发布日期:2006-11-26
通讯作者: 刘大有

Learning Bayesian Network Structure Based on Immune Evolutionary Algorithms

YU Peng, LIU Dayou, JIA Haiyang, YANG Bo

College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2006-01-12 Revised:1900-01-01 Online:2006-11-26 Published:2006-11-26
Contact: LIU Dayou

摘要/Abstract

摘要： 利用免疫进化算法（IEA）, 借助遗传和接种疫苗操作将基于打分和基于约束的两类Bayesian网结构学习方法有机地结合在一起, 提出一种新的Bayesian网结构学习方法. 通过与基于遗传算法的Bayesian网结构学习方法EGA(Expectation & Genetic Algorithm）的对比试验表明, 所提出算法的收敛速度更快、学习得到网络的精度更高.

关键词: Bayesian网, 免疫进化算法, 遗传算法

Abstract: A new algorithm was put forward for learning Bayesian’s network structure. This algorithm is based on an improved Genetic Algorithm: Immune Evolutionary Algorithm (IEA). The IEA combines the two kinds of methods in learning’s Bayesian network, the score based method and the constraint based method, by genetic operation and vaccination operation. The experimental results show that the convergent speed of IEA is more rapid, and the precision of IEA is higher than that of EGA (Expectation & Genetic Algorithm, a method learning Bayesian network based on GA).

Key words: Bayesian network, immune evolutionary algorithm, genetic algorithm

中图分类号:

TP301

于鹏, 刘大有, 贾海洋, 杨博. 基于免疫进化算法的Bayesian网结构学习[J]. J4, 2006, 44(06): 919-924.

YU Peng, LIU Dayou, JIA Haiyang, YANG Bo. Learning Bayesian Network Structure Based on Immune Evolutionary Algorithms[J]. J4, 2006, 44(06): 919-924.

[1]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[2]	李蛟, 胡黄水, 赵宏伟, 鲁晓帆. 基于混沌遗传算法的无线传感器网络改进LEACH算法[J]. 吉林大学学报(理学版), 2021, 59(4): 950-955.
[3]	裴莹, 苏山, 付加胜, 韩霄松. 一种求解复杂优化问题的快速遗传算法算子[J]. 吉林大学学报(理学版), 2021, 59(3): 602-608.
[4]	陶玉杰, 李艳红, 孙刚. 基于Bernstein多项式构造前向神经网络的遗传算法[J]. 吉林大学学报(理学版), 2021, 59(2): 233-240.
[5]	王婷婷, 王宏志, 刘清雪, 胡黄水, 王出航. 遗传算法优化的无刷直流电机模糊PID控制器设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1421-1428.
[6]	尹伟石, 刘晓奇, 徐轩. 热源参数识别问题的Bayes遗传算法[J]. 吉林大学学报(理学版), 2020, 58(4): 841-846.
[7]	朱豪, 彭艺, 张申, 李启骞. 基于改进遗传算法的自适应越区切换方案[J]. 吉林大学学报(理学版), 2020, 58(1): 133-139.
[8]	薛鹏, 刘国斌, 崔弘, 王海彪, 王春雷. 基于改进遗传PID算法的能量回馈制动系统[J]. 吉林大学学报(理学版), 2019, 57(5): 1200-1206.
[9]	胡黄水, 郑曼, 王宏志. 基于遗传算法的MVB周期调度表优化[J]. 吉林大学学报(理学版), 2019, 57(3): 613-618.
[10]	袁赫潞, 温长吉, 吴建双, 朱允刚, 于合龙. 基于遗传珊瑚礁优化算法的负载均衡问题[J]. 吉林大学学报(理学版), 2019, 57(06): 1465-1471.
[11]	张赛男, 刘东亮. 基于CW节约算法和遗传算法的网络优化[J]. 吉林大学学报(理学版), 2018, 56(5): 1219-1223.
[12]	王晓天, 边思宇. 基于遗传算法和神经网络的PID参数自整定[J]. 吉林大学学报(理学版), 2018, 56(4): 953-958.
[13]	杨琦. 融合Morlet小波与GA优化多模态核的轴承故障检测算法[J]. 吉林大学学报(理学版), 2018, 56(1): 101-108.
[14]	曹阳, 刘亚军, 俞琰. 基于遗传-蚁群算法的云计算任务调度优化[J]. 吉林大学学报(理学版), 2016, 54(05): 1077-1081.
[15]	董倩. 改进遗传算法优化模糊均值聚类中心的图像分割[J]. 吉林大学学报(理学版), 2015, 53(04): 680-686.