混合遺傳算法在布爾方程求解中的應(yīng)用.pdf

1、遺傳算法(GeneticAlgorithms，GA)是一種借鑒生物界自然選擇和自然遺傳機(jī)制的隨機(jī)優(yōu)化搜索算法。由于它簡(jiǎn)單易行，尤其是其不需要專(zhuān)門(mén)的領(lǐng)域知識(shí)而僅用適應(yīng)度函數(shù)作為問(wèn)題的評(píng)價(jià)來(lái)指導(dǎo)搜索過(guò)程，能夠有效地求解NP完全問(wèn)題，從而使它的應(yīng)用范圍極為廣泛，并且已在眾多領(lǐng)域得到了實(shí)際應(yīng)用，取得了許多令人矚目的成果，引起了廣大學(xué)者和工程人員的關(guān)注。 布爾函數(shù)在數(shù)字邏輯電路的分析與綜合、多值邏輯、數(shù)字系統(tǒng)故障檢測(cè)、糾錯(cuò)編碼、計(jì)算機(jī)密碼

2、學(xué)等領(lǐng)域中有著廣泛的應(yīng)用背景。在實(shí)際工作中，布爾方程組的求解，傳統(tǒng)算法本質(zhì)上都是基于窮盡解空間來(lái)求解的，是具有NP難度的問(wèn)題。對(duì)于較大維數(shù)的方程組求解問(wèn)題，利用現(xiàn)有的計(jì)算條件，在工程實(shí)現(xiàn)上往往無(wú)法實(shí)現(xiàn)。 本文將遺傳算法應(yīng)用到求解線(xiàn)性布爾方程組的問(wèn)題中，給出了一種關(guān)于較大規(guī)模布爾方程組的可行解法；并且針對(duì)基本遺傳算法存在的缺陷，提出了關(guān)于背景知識(shí)的多項(xiàng)改進(jìn)策略，并通過(guò)實(shí)驗(yàn)，得到了較好的求解效果；對(duì)利用混合遺傳算法求解線(xiàn)性布爾方程組

3、的適應(yīng)性及收斂性問(wèn)題進(jìn)行了討論。 本文主要從以下幾個(gè)方面對(duì)遺傳算法在布爾函數(shù)中的應(yīng)用進(jìn)行了闡述。 一、緒論部分，描述了遺傳算法的生物學(xué)特征，算法特點(diǎn)，發(fā)展和研究現(xiàn)狀，指出本課題研究的目的和意義。 二、遺傳算法的概念、構(gòu)成要素、方法、步驟以及理論基礎(chǔ)。 三、將基本遺傳算法應(yīng)用于求解線(xiàn)性布爾方程組問(wèn)題中，與傳統(tǒng)求解方法相比，取得了較好的求解成功率。 四、針對(duì)遺傳算法易早熟、局部搜索能力較差、收斂速度慢