基于改進細(xì)菌算法的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí).pdf

1、貝葉斯網(wǎng)絡(luò)(Bayesian Networks，BNs)是為了解決不確定性和不完整性問題而提出的一種基于概率推理的圖形化網(wǎng)絡(luò)。隨著人工智能和數(shù)據(jù)挖掘領(lǐng)域的興起，貝葉斯網(wǎng)絡(luò)也越來越成為研究的熱點。對于貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)這一NP難問題的研究更是成為了研究的重點。
　　本文首先闡述了貝葉斯網(wǎng)絡(luò)的起源與發(fā)展，貝葉斯網(wǎng)絡(luò)目前的應(yīng)用。結(jié)合簡單的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)，介紹了貝葉斯網(wǎng)絡(luò)的基礎(chǔ)知識以及貝葉斯分類器的知識，并介紹了細(xì)菌算法的理論依據(jù)和研究現(xiàn)

2、狀。
　　其次，根據(jù)貝葉斯網(wǎng)絡(luò)的特點，對細(xì)菌算法做了相應(yīng)的改進，在傳統(tǒng)細(xì)菌算法的基礎(chǔ)上，針對貝葉斯網(wǎng)絡(luò)的特點，提出基于改進細(xì)菌覓食優(yōu)化算法的貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)策略，將傳統(tǒng)細(xì)菌算法中的趨化算子、繁殖算子和遷移算子進行改進。將自適應(yīng)理論應(yīng)用于細(xì)菌游動步長的計算和繁殖個體的選擇中;在遷移算子的遷移概率計算中，引入遺傳算法中的輪盤賭方法;在互信息理論的基礎(chǔ)上，給出一種新的網(wǎng)絡(luò)結(jié)構(gòu)隨機進化方法，代替?zhèn)鹘y(tǒng)細(xì)菌算法中的隨機遷移，并將改進后的細(xì)菌