資源描述：
《模擬退火算法在tsp問題中的應(yīng)用研究 優(yōu)秀論文 定稿》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、畢業(yè)論文（設(shè)計）題目模擬退火算法在TSP問題中的應(yīng)用研究學(xué)生姓名指導(dǎo)教師學(xué)院專業(yè)班級完成時間2010年6月目錄摘要IIIABSTRACTIV第一章前言11.1TSP問題的基本概念11.2模擬退火算法的背景11.3發(fā)展趨勢1第二章相關(guān)知識介紹12.1模擬退火算法的原理12.1.1模擬退火的基本思想12.1.2算法對應(yīng)動態(tài)演示步驟12.2TSP問題簡述12.3組合優(yōu)化問題簡述12.4蟻群算法及其它算法原理12.4.1蟻群優(yōu)化算法12.4.2其它優(yōu)化算法1第三章問題描述與算法分析研究13.1應(yīng)用研究整體規(guī)劃13.2應(yīng)用開發(fā)環(huán)境13.
2、2.1開發(fā)語言13.2.2開發(fā)平臺13.3TSP問題的描述和分析13.4模擬退火算法的分析13.4.1模擬退火算法模型13.4.2模擬退火算法與優(yōu)化問題分析13.5應(yīng)用研究方案分析1第四章算法具體設(shè)計與編碼實現(xiàn)14.1基于模擬退火算法求解TSP問題詳細(xì)設(shè)計14.1.1求解TSP問題的模擬退火算法及流程圖14.1.2算法溫度的選擇和變化14.1.3定義坐標(biāo)表的具體參數(shù)與具體實現(xiàn)14.1.4新解的產(chǎn)生方法14.2求解TSP問題的算法主體模塊詳細(xì)設(shè)計14.3算法的具體編碼實現(xiàn)1294.3.1建立城市坐標(biāo)文本文件14.3.2DOS下界
3、面數(shù)據(jù)輸出以及概率統(tǒng)計與分析1第五章算法運行分析15.1運行界面圖示15.2運行結(jié)果1第六章結(jié)束語1致謝1參考文獻(xiàn)129摘要TSP問題是一個典型的NP完全問題,模擬退火算法是求解此問題的一種理想方法。模擬退火算法是將物理退火過程與組合優(yōu)化相結(jié)合在一起的一種隨機(jī)迭代尋優(yōu)算法，TSP問題即旅行商問題是一個組合優(yōu)化問題，該問題被證明具有NPC計算復(fù)雜性。因此，研究模擬退化算法的基本原理及其在TSP問題求解中的應(yīng)用受到高度的關(guān)注。本文主要闡述了模擬退火算法的原理和一些與其相關(guān)聯(lián)的知識結(jié)構(gòu)點。通過對其算法的原理，以及退火算法在函數(shù)優(yōu)化問
4、題上的應(yīng)用，與優(yōu)化組合問題的研究來了解TSP問題以及模擬退火算法上解決實際問題上的應(yīng)用與研究。幫助理解模擬退化算法的基本原理及其在TSP問題求解中的應(yīng)用。關(guān)鍵詞模擬退火算法，TSP，組合優(yōu)化，C/C++，遺傳算法29ABSTRACTTSPproblemisatypicalNP-completeproblem,usingsimulatedannealingalgorithmtosolvethisproblemisanidealway.SimulatedAnnealingAlgorithmcombinestheprocessofp
5、hysicalannealingandcombinatorialoptimizationtogether,itisastochasticiterativeoptimizationalgorithm,TSPproblemthatthetravelingsalesmanproblemisacombinatorialoptimizationproblemthatisshowntohaveNPCcomputationalcomplexity.Therefore,studyingthebasicprinciplesofsimulated
6、annealingalgorithmanditsapplicationinproblemsolvingTSPshouldhaveahighdegreeofattention.Thisarticlefocusesontheprincipleofsimulatedannealingalgorithmandsomeoftheknowledgestructurewhatassociatedwiththefirstpoint.Bystudyingtheprincipleoftheiralgorithm,simulatedannealin
7、galgorithmtooptimizetheapplicationfunction,andoptimizationofresearchtounderstandtheproblemandthesimulatedannealingalgorithmforTSPThepracticalapplicationandresearch.HelptounderstandthebasicprinciplesofsimulatedannealingalgorithmanditsapplicationinsolvingTSPproblems.K
8、EYWORDS:SAA，GeneticAlgorithm，CombinatorialOptimization，TSP，C/C++29模擬退火算法在TSP問題中的應(yīng)用研究第一章前言第一章前言模擬退火算法是將物理退火過程與組合優(yōu)化相結(jié)合的一種隨機(jī)迭代尋優(yōu)算法，TSP問題即旅行商問
