遺傳算法及其改進(jìn).pdf

1、遺傳算法是一種新興的搜索尋優(yōu)技術(shù)，它模擬達(dá)爾文的進(jìn)化論，根據(jù)“優(yōu)勝劣汰”的原則，借助選擇、交叉、變異等操作逐步逼近最優(yōu)解。具有隱并行機(jī)制和自適應(yīng)性，因此他非常適合于多維，非線(xiàn)性和具有多峰值的問(wèn)題。遺傳算法早在六十年代由J.H.Holland等人提出，并在八十年代得以完善，發(fā)展成為標(biāo)準(zhǔn)式的遺傳算法，從九十年代中期得到廣泛研究與應(yīng)用。遺傳算法具有全局優(yōu)化性和易操作性。最初應(yīng)用于非數(shù)值計(jì)算方面，直到進(jìn)幾年才轉(zhuǎn)向全局優(yōu)化問(wèn)題，并取得了顯著的成果

2、，吸引了越來(lái)越多的研究者，逐漸成為人工智能領(lǐng)域的一個(gè)研究熱點(diǎn)。 本文對(duì)遺傳算法的發(fā)展現(xiàn)狀進(jìn)行分析。在對(duì)基本遺傳算法的優(yōu)缺點(diǎn)進(jìn)行分析后，主要針對(duì)它的局部搜索能力差，全局搜索速度較慢和早熟現(xiàn)象提出改進(jìn)。為了克服這些缺點(diǎn)，作者提出了改進(jìn)的基因庫(kù)的概念同時(shí)對(duì)原來(lái)的適應(yīng)度函數(shù)進(jìn)行了簡(jiǎn)化。主要是針對(duì)遺傳算法進(jìn)行改進(jìn)：適應(yīng)度函數(shù)和遺傳算子(選擇算子、交叉算子和變異算子)的改進(jìn)。在此基礎(chǔ)上，本文提出了一些新的方法。同時(shí)也提出了一種新的算子—加速