全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于禁忌搜索的贝叶斯网结构学习算法

Keywords: 贝叶斯网,禁忌搜索,结构学习

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对随机搜索机制学习算法参数设置较多的不足,提出了一种基于禁忌搜索的贝叶斯网结构学习算法.此算法首先利用加边、减边、逆向边3个算子产生当前解的邻域,然后结合禁忌表和蔑视准则以引导和限制搜索过程,2个步骤迭代进行,直至达到全局最优解或近似最优解.仿真实验表明,此算法不仅具有结构简单、参数少、易于实现的特点,而且求解质量也能得到保证.

References

[1]  PEARL J.Fusion,propagation,and structuring in belief networks[J].Artificial Intelligence,1986,29(3):241-288.
[2]  COOPER G F,HERSKOVITS E.A Bayesian method for the induction of probabilistic networks from data[J].MachineLearning,1992,9(4):309-347.
[3]  WONG M L,LEUNG K S.An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach[J].IEEE Transactions on Evolutionary Computation,2004,8(4):378-404.
[4]  LIUDa-you,WANG Fei,LUYi-nan,et al.Research on learning bayesian network structure based on genetic algorithms[J].Journal of Computer Research and Development,2001,38(8):916-922.
[5]  de CAMPOS LM,FERN NDEZ-LUNAJ M,G MEZ J A,et al.Ant colony optimization for learning Bayesian networks[J].International Journal of Approximate Reasoning,2002,31(3):291-311.
[6]  JI Jun-zhong,ZHANG Hong-xun,HURen-bing,et al.ABayesian network learning algorithm based on independence test andant colony optimization[J].Acta Automatica Sinica,2009,35(3):281-288.
[7]  CHICKERING D M,GEIGER D,HECKERMAN D.Learning Bayesian networks is NP-hard[R].Redmond,WA:MicrosoftResearch,1994:1287-1330.
[8]  GLOVER F.Future paths for integer programming and links to artificial intelligence[J].Computers&Operations Research,1986,13(5):533-549.
[9]  GLOVER F.Tabu search—partⅠ[J].ORSA Journal on Computing,1989,1(3):190-206.
[10]  GLOVER F.Tabu search—partⅡ[J].ORSA Journal on Computing,1990,2(1):4-32.
[11]  PIRES D F,MARTINS AG,ANTUNES C H.Amultiobjective model for VAR planning in radial distribution networks basedon tabu search[J].IEEE Transactions on Power Systems,2005,20(2):1089-1094.
[12]  SHI Le-yuan,PAN Yun-peng.An efficient search method for job-shop scheduling problems[J].IEEE Transactions onAutomation Science and Engineering,2005,2(1):73-77.
[13]  BOUCKAERTR.Bayesian belief networks:from construction to inference[M].The Netherlands:Utrecht University,1995:11-80.
[14]  GLOVER F.Tabu search[M].Boston:Kluwer Academic Publishers,1997:134-150.
[15]  CHENG J,GREINER R,KELLY J,et al.Learning Bayesian networks from data:an information-theory based approach[J].Artificial Intelligence,2002,137(1-2):43-90.
[16]  ROBINSON R W.Counting unlabeled acyclic digraphs[J].Lecture Notes in Mathematics,1977,622:28-43.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133