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