{"title":"On Approximating K-MPE of Bayesian Networks Using Genetic Algorithm","authors":"N. Sriwachirawat, S. Auwatanamongkol","doi":"10.1109/ICCIS.2006.252340","DOIUrl":null,"url":null,"abstract":"This paper presents a new genetic algorithm that efficiently finds k-MPE of Bayesian networks. The algorithm is based on niching method and is designed to utilize multifractral characteristic and clustering property of Bayesian networks to improve a search toward solutions. Benchmark tests are performed to evaluate the effectiveness of the algorithm and compare its performance with other niching genetic algorithms. The results from the tests show that the new algorithm outperforms the others for both running time and accuracy","PeriodicalId":296028,"journal":{"name":"2006 IEEE Conference on Cybernetics and Intelligent Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 IEEE Conference on Cybernetics and Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCIS.2006.252340","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
This paper presents a new genetic algorithm that efficiently finds k-MPE of Bayesian networks. The algorithm is based on niching method and is designed to utilize multifractral characteristic and clustering property of Bayesian networks to improve a search toward solutions. Benchmark tests are performed to evaluate the effectiveness of the algorithm and compare its performance with other niching genetic algorithms. The results from the tests show that the new algorithm outperforms the others for both running time and accuracy
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
