模擬退火算法在tsp問題中的應(yīng)用研究畢業(yè)論文

1、I目 錄摘 要.............................................................IIIABSTRACT...........................................................IV第一章 前言 .......................................................11.1 TSP 問題的基本概念..

2、.........................................11.2 模擬退火算法的背景 ..........................................11.3 發(fā)展趨勢 ....................................................2第二章 相關(guān)知識介紹 ...............................................3

3、2.1 模擬退火算法的原理...........................................32.1.1 模擬退火的基本思想....................................32.1.2 算法對應(yīng)動態(tài)演示步驟..................................42.2 TSP 問題簡述..............................................

4、...42.3 組合優(yōu)化問題簡述.............................................52.4 蟻群算法及其它算法原理 ......................................62.4.1 蟻群優(yōu)化算法 ...........................................62.4.2 其它優(yōu)化算法 .................................

5、..........6第三章 問題描述與算法分析研究......................................93.1 應(yīng)用研究整體規(guī)劃.............................................93.2 應(yīng)用開發(fā)環(huán)境.................................................93.2.1 開發(fā)語言 .........................

6、......................93.2.2 開發(fā)平臺 ...............................................93.3 TSP 問題的描述和分析.........................................93.4 模擬退火算法的分析..........................................103.4.1 模擬退火算法模型 ........

7、..............................103.4.2 模擬退火算法與優(yōu)化問題分析 ............................113.5 應(yīng)用研究方案分析............................................11第四章 算法具體設(shè)計與編碼實現(xiàn).....................................124.1 基于模擬退火算法求解 TSP 問題詳細(xì)設(shè)計

8、........................124.1.1 求解 TSP 問題的模擬退火算法及流程圖 ....................124.1.2 算法溫度的選擇和變化 ..................................144.1.3 定義坐標(biāo)表的具體參數(shù)與具體實現(xiàn) ........................154.1.4 新解的產(chǎn)生方法 ..............................

9、..........174.2 求解 TSP 問題的算法主體模塊詳細(xì)設(shè)計..........................194.3 算法的具體編碼實現(xiàn)..........................................20III摘 要TSP 問題是一個典型的 NP 完全問題,模擬退火算法是求解此問題的一種理想方法。模擬退火算法是將物理退火過程與組合優(yōu)化相結(jié)合在一起的一種隨機迭代尋優(yōu)算法，TSP 問題即旅行商問題是一個

10、組合優(yōu)化問題，該問題被證明具有NPC 計算復(fù)雜性。因此，研究模擬退化算法的基本原理及其在 TSP 問題求解中的應(yīng)用受到高度的關(guān)注。本文主要闡述了模擬退火算法的原理和一些與其相關(guān)聯(lián)的知識結(jié)構(gòu)點。通過對其算法的原理，以及退火算法在函數(shù)優(yōu)化問題上的應(yīng)用，與優(yōu)化組合問題的研究來了解 TSP 問題以及模擬退火算法上解決實際問題上的應(yīng)用與研究。幫助理解模擬退化算法的基本原理及其在 TSP 問題求解中的應(yīng)用。關(guān)鍵詞 模擬退火算法，TSP，組合優(yōu)化