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

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

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

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

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

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

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

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

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

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

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