求解TSP問題的演化算法應(yīng)用研究.pdf

1、演化算法是用計算機模擬自然界生物進化的自適應(yīng)過程，從而解決優(yōu)化、機器學(xué)習(xí)、自適應(yīng)控制等智能問題的一類通用的問題求解方法。它具有高度并行、自組織、自適應(yīng)、自學(xué)習(xí)等特征，適合于處理傳統(tǒng)搜索方法難以解決的高度復(fù)雜的非線性問題。近年來，演化算法在優(yōu)化領(lǐng)域取得的成功引起了人們的普遍關(guān)注，用演化算法求解優(yōu)化問題成為目前的研究熱點。
　　TSP問題是一個經(jīng)典的組合優(yōu)化問題，有效地解決TSP問題在可計算理論上有著重要的理論價值，同時也有著極高的實

2、際應(yīng)用價值。另外演化算法在TSP問題求解方面的應(yīng)用研究，對于構(gòu)造合適的演化算法框架、建立有效的演化操作等方面都有重要意義。
　　本文比較系統(tǒng)地分析了求解組合優(yōu)化問題的幾種搜索方法，介紹了演化算法的基本原理和特點，并討論了演化算法在TSP問題上的應(yīng)用。
　　本文在對TSP問題進行分析的過程中發(fā)現(xiàn)，在一條較優(yōu)的路線中，絕大多數(shù)城市都是和最靠近它的幾個城市中的某一個相連。因此，本文提出就近訪問的方法，首先求出與每個城市相距最近的B