基于量子遗传算法的贝叶斯网络结构学习.docVIP

第25卷第4期2008年4月 计算机应用研究ApplicationResearchofComputersVo.l25No.4 Apr.2008 基于量子遗传算法的贝叶斯网络结构学习 李显杰,张佑生,李剑飞 (合肥工业大学计算机与信息学院,合肥230009) * 摘 要:将量子遗传算法用于贝叶斯网络(BN)的结构学习,对BN结构进行量子编码得到染色体,通过量子变异操作使其作为一个完备的独立解空间进行演化,可快速搜索到全局最优的网络结构。实验结果表明,量子遗 传算法用于BN结构学习,可取得很好的效果。 关键词:贝叶斯网络;结构学习;量子遗传算法;量子位 中图分类号:TP391 文献标志码:A 文章编号:1001-3695(2008)04-0996-03 AlgorithmofBNstructurallearningbasedonquantumgenetic LIXian-jie,ZHANGYou-sheng,LIJian-fei (SchoolofComputerInformation,HefeiUniversityofTechnology,Hefei230009,China) Abstract:ThepaperappliedQGAtolearnstructuresofaBayesiannetwork(BN).Thechromosomewasformedbyquantum coding