基于圖形模型的智能優(yōu)化.pdf

1、該文以圖形模型為線索,將圖形模型與傳統(tǒng)進(jìn)化機(jī)理有機(jī)地結(jié)合,探索基于圖形模型的進(jìn)化機(jī)制,研究更具智能性的優(yōu)化理論.文中通過圖形模型結(jié)構(gòu)的漸變,由淺入深地刻劃了進(jìn)化種群中的優(yōu)良解集,并以研究圖形模型的局部BD度量規(guī)律為切入點(diǎn),提出快速有效的圖形模型構(gòu)建方法.最后將該文建立的優(yōu)化理論應(yīng)用于層次化函數(shù)優(yōu)化和無人戰(zhàn)斗機(jī)的路徑規(guī)劃,驗(yàn)證基于圖形模型的智能優(yōu)化算法進(jìn)化的趨勢、強(qiáng)度和效果.該文的貢獻(xiàn)主要有以下幾方面.(1)從圖形模型的觀點(diǎn)看待優(yōu)良解集的

2、刻劃,緊致遺傳算法采用了最簡單的圖形結(jié)構(gòu),所以首先研究緊致遺傳算法的遺傳進(jìn)化機(jī)理,分析進(jìn)化強(qiáng)度.(2)描述了利用信息熵建立樹形模型的過程,通過分析基于相互信息樹的進(jìn)化算法,發(fā)現(xiàn)這些圖形模型中的節(jié)點(diǎn)不具有明顯的因果關(guān)系是導(dǎo)致算法存在問題的根本原因.(3)由于構(gòu)造貝葉斯網(wǎng)絡(luò)圖的傳統(tǒng)算法存在固有缺陷,該文通過探索貝葉斯網(wǎng)絡(luò)圖的內(nèi)在規(guī)律,主要研究基于BD度量的局部貝葉斯網(wǎng)絡(luò)圖的度量屬性,提出網(wǎng)絡(luò)圖中節(jié)點(diǎn)的相似性、獨(dú)立性及對稱性等新概念,得出相似