Computer Science ›› 2017, Vol. 44 ›› Issue (9): 239-242.doi: 10.11896/j.issn.1002-137X.2017.09.045

Previous Articles     Next Articles

Bayesian Networks Structure Learning Algorithm Based on Cloud Genetic Annealing

CAO Ru-sheng, NI Shi-hong and ZHANG Peng   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In view of the highly active requirement of Bayesian networks structure learning,a learning strategy was proposed based on cloud genetic annealing algorithm which combines cloud genetic algorithm and simulated annealing algorithm.Update solution operation are accomplished by selection,cloud cross and cloud variation.In view of the shortco-mings of algorithm being involved into the local optimization untimely,this paper put forward an adaptive cloud crossover operation and cloud mutation operator.The simulation shows that the accuracy of learning and operational efficiency are increased.

Key words: Cloud model,Genetic algorithm,Simulated annealing,Structure learning

[1] 肖秦琨,高嵩.贝叶斯网络在智能信息处理中的应用[M].北京:国防工业出版社,2012.
[2] COOPER G F,HERSKOVITS E.A Bayesian Method for the Induction of Probability Networks from Data[J].Machine Lear-ning,1992,9(4):309-347.
[3] CHICKERING D,GEIGER D,HECKERMAN D.LearningBayesian Networks:Search Methods and Experimental Results[C]∥Proceedings of the 5th Conference on Artificial Intelligence and Statistics.1995:112-128
[4] QIN S,FENG L,WEI S,et al.Learning Bayesian NetworkStructure using a Cloud-based Adaptive Immune Genetic Algorithm[J].Proc Spie,2011,0(4):80500s-80500s-10 .
[5] LING A,XIAO B,ZHU Y,et al.Bayesian Network Structure Learning Based on an self-adaption Genetic and Simulated Annealing Algorithm[J].Journal of Air Force Early Warning Academy,2014,28(2):119-122.(in Chinese) 林傲,肖兵,朱艺,等.一种用于BN结构学习的自适应遗传模拟退火算法[J].空军预警学院学报,2014,8(2):119-122.
[6] XIONG J,GAO D T,DU S D,et al.Genetic algorithm with mutation probability and population size adaptation[J].Journal of Southeast University (Natural Science Edition),2004,4(4):553-556.(in Chinese) 熊军,高敦堂,都思丹,等.变异率和种群数目自适应遗传算法[J].东南大学学报(自然科学版),2004,4(4):553-556.
[7] 史峰,王辉,郁磊,等.MATLAB智能算法30个案例分析[M].北京:北京航空航天大学出版社,2011.
[8] KANG L S,XIE Y,YOU S Y,et al.Non-numerical parallel algorithm simulated annealing algorithm[M].Beijing:Science Press,1998.
[9] DAI C H,ZHU Y F,CHEN W R.Adaptive genetic algorithmbased on cloud theory[J].Control Theory and Applications,2007,4(4):1419-1423.(in Chinese) 戴朝华,朱云芳,陈维荣.云自适应遗传算法[J].控制理论与应用,2007,4(4):1419-1423.
[10] WANG C F,ZHANG Y H.Bayesian network structure learning based on unconstrained optimization and genetic algorithm[J].Control and Decision,2013,8(4):618-222.(in Chinese) 汪春峰,张永红.基于无约束优化和遗传算法的贝叶斯网络结构学习方法[J].控制与决策,2013,8(4):618-222.
[11] LI S H,ZHANG J,SUN B L,et al.An incremental structure learning approach for bayesian network[C]∥Proc of the 26th Chinese Control and Decision Conference.2014:4817-4822.
[12] 梁旭,黄明,宁涛,等.现代智能优化混合算法及其应用[M].北京:电子工业出版社,2014.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!