遺傳算法的改進(jìn)及其若干應(yīng)用.pdf

1、遺傳算法是一種模擬自然界生物進(jìn)化的智能優(yōu)化算法，由于它簡單易行、魯棒性強(qiáng)，尤其是不需要專門的領(lǐng)域知識而僅用適應(yīng)度函數(shù)作評價(jià)來指導(dǎo)搜索過程，從而使它的應(yīng)用范圍極為廣泛，并且已在眾多領(lǐng)域得到了實(shí)際應(yīng)用，引起了廣大學(xué)者和工程人員的關(guān)注。目前，遺傳算法已成為進(jìn)化計(jì)算研究的一個(gè)重要分支。 遺傳算法是一種新興的技術(shù)，正處于發(fā)展期。雖然在應(yīng)用領(lǐng)域獲得了豐收，但其理論基礎(chǔ)還比較薄弱，有許多地方需要研究和發(fā)展充實(shí)。本文的主要工作分如下三部分：

2、 (1)對標(biāo)準(zhǔn)遺傳算法的發(fā)展概況、基本概念、基本原理、理論基礎(chǔ)、收斂性、特點(diǎn)及其應(yīng)用等方面作了簡明扼要的介紹，并對遺傳算法的實(shí)現(xiàn)技術(shù)作了較詳細(xì)地總結(jié)。 (2)介紹了TSP問題的數(shù)學(xué)模型及其求解的傳統(tǒng)方法和智能優(yōu)化方法，并針對基于遺傳算法的TSP問題求解給出了具體分析和說明，為利用遺傳算法求解TSP問題做了準(zhǔn)備。 (3)在標(biāo)準(zhǔn)遺傳算法的基礎(chǔ)上，結(jié)合模擬退火算法，提出了遺傳退火進(jìn)化算法；結(jié)合分區(qū)方法和2 opt方法，提出