第44卷第4期2023年4月激光杂志LASERJOURNALVol.44,No.4April,2023http∶//www.laserjournal.cn收稿日期:2022-09-23基金项目:新疆维吾尔自治区自然科学基金项目(No.2021D01C467、No.2022D01C337)、新疆维吾尔自治区高校科研项目(No.XJEDU2020Y036)、伊犁师范大学博士科研启动项目(No.2020YSBS007)作者简介:朱宇(1997-),男,硕士研究生,主要研究方向:概率图模型、机器学习。E-mail:zhuyu199754@163.com通讯作者:綦小龙(1981-),男,博士,副教授,硕士生导师,主要研究方向:概率图模型、机器学习。E-mail:qxl_0712@sina.com基于遗传算法的贝叶斯网络结构学习综述朱宇,王慧玲,郑锦波,綦小龙伊犁师范大学网络安全与信息技术学院,新疆伊宁835000摘要:贝叶斯网络采用图模型描述变量之间的依赖关系,因其结构清晰,具有突出的决策机制和学习机制,故拥有优秀的推理能力。在各类研究方法中,遗传算法能够有效地解决复杂的优化问题,以其普适性好、鲁棒性强、便于并行执行、高效便捷等显著特点,在贝叶斯网络结构的学习研究过程中发挥着非常重要的作用。从初始种群、遗传操作算子设计两个层面对近年基于遗传算法的因果结构学习改进方法进行了调研分析并指出了该技术路线进一步的研究方向。关键词:贝叶斯网络结构学习;搜索算法;遗传算法中图分类号:TN249文献标识码:Adoi:10.14016/j.cnki.jgzz.2023.04.032AreviewofBayesiannetworkstructurelearningbasedonGeneticAlgorithmZHUYu,WANGHuiling,ZHENGJinbo,QIXiaolongSchoolofnetworksecurityandinformationtechnology,YiliNormalUniversity,Yining835000,ChinaAbstract:Bayesiannetworkusesagraphmodeltodescribethedependenciesbetweenvariables.Becauseofitsclearstructureandoutstandingdecision-makingmechanismandlearningmechanism,ithasexcellentreasoningabili-ty.Amongvariousresearchmethods,geneticalgorithmcaneffectivelysolvecomplexoptimizationproblems.Withitsremarkablefeaturessuchasgooduniversality,strongrobustness,easyparallelexecution,highefficiencyandconven-ience,itiswidelyusedinthelearningandresearchprocessofBayesiannetworkstructure.playsaveryimportantrole.Thispaperinvestigatesandanalyzestheimprovementmethodofcausalstructurelearningbasedongeneticalgorithminrecentyearsfromthetwolevelsofinitialpopulationandgeneticoperationoperatordesign,andpointsoutthefurtherres...
