遺傳算法及其在旅行商問題中的應(yīng)用.pdf

1、本論文對基本遺傳算法的內(nèi)容進(jìn)行了綜述。闡明遺傳算法的基本概念、基本理論、對其構(gòu)成要素分別進(jìn)行了詳細(xì)地介紹，如：染色體的編碼方法，初始群體的產(chǎn)生，個(gè)體的適應(yīng)度評價(jià)方法、運(yùn)行參數(shù)，對基本遺傳操作中的選擇算子、交叉算子、變異算子的概念、具體操作方法的說明，以及算法終止條件的判定，如何設(shè)計(jì)遺傳算法的操作步驟。 介紹了旅行商問題的數(shù)學(xué)模型和分類。并對以往針對TSP的解決方法進(jìn)行了總結(jié)了。本論文涉及利用遺傳算法求解TSP問題， 本論

2、文討論了遺傳算法編碼在表示和遺傳操作算子等方面的應(yīng)用情況，分別指出了順序表示、路徑表示和近鄰表示等的優(yōu)缺點(diǎn)。從應(yīng)用的角度討論了基于遺傳算法的旅行商問題(TSP)的求解方法。在應(yīng)用遺傳算法求解旅行商問題時(shí)，參數(shù)值的不同設(shè)定對解有不同的影響，結(jié)合旅行商問題具體實(shí)例，對參數(shù)值的變化對于解的影響進(jìn)行了觀察和分析。 最后，本論文通過程序設(shè)計(jì)驗(yàn)證了遺傳算法在解決NP完全問題的領(lǐng)域內(nèi)具有尋找接近最優(yōu)解的能力。此程序給出了解決TSP問題的一種方