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

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

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