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

《模擬退火算法在tsp問題中的應(yīng)用研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、畢業(yè)論文（設(shè)計(jì)）題目模擬退火算法在TSP問題中的應(yīng)用研究畢業(yè)設(shè)計(jì)（論文）原創(chuàng)性聲明和使用授權(quán)說明原創(chuàng)性聲明本人鄭重承諾：所呈交的畢業(yè)設(shè)計(jì)（論文），是我個(gè)人在指導(dǎo)教師的指導(dǎo)下進(jìn)行的研究工作及取得的成果。盡我所知，除文中特別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得及其它教育機(jī)構(gòu)的學(xué)位或?qū)W歷而使用過的材料。對(duì)本研究提供過幫助和做出過貢獻(xiàn)的個(gè)人或集體，均已在文中作了明確的說明并表示了謝意。作者簽名：　　　　　日　期：　　　　　指導(dǎo)教師簽名：　　　　　日　　期：　　　　　使用授權(quán)說明本人完全了解大學(xué)關(guān)于收集、保存

2、、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)校可以采用影印、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉?jī)?nèi)容。作者簽名：　　　　　日　期：　　　　　學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫的成果作品。對(duì)本文的研究做出重要貢獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明

3、。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。作者簽名：日期：年月日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)　　　　大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。涉密論文按學(xué)校規(guī)定處理。作者簽名：日期：年月日導(dǎo)師簽名：日期：年月日目錄摘要IIIABSTRACTIV第一章前言11.1TSP問題的基本概念11.2模擬退火算法的背景11.3發(fā)展趨勢(shì)1第二章相關(guān)知識(shí)介紹12.1模擬退火算

4、法的原理12.1.1模擬退火的基本思想12.1.2算法對(duì)應(yīng)動(dòng)態(tài)演示步驟12.2TSP問題簡(jiǎn)述12.3組合優(yōu)化問題簡(jiǎn)述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.1開發(fā)語言13.2.2開發(fā)平臺(tái)13.3TSP問題的描述和分析13.4模擬退火算法的分析13.4.1模擬退火算法模型13.4.2模擬退火算法與優(yōu)化問題分析13.5應(yīng)用研究方案分析1第四章算法具體設(shè)計(jì)與編碼實(shí)現(xiàn)14.1基于模擬退火算法求解TSP問題詳細(xì)設(shè)計(jì)14.1.1求解TSP問題的模擬退火算法及流程圖

5、14.1.2算法溫度的選擇和變化14.1.3定義坐標(biāo)表的具體參數(shù)與具體實(shí)現(xiàn)14.1.4新解的產(chǎn)生方法14.2求解TSP問題的算法主體模塊詳細(xì)設(shè)計(jì)14.3算法的具體編碼實(shí)現(xiàn)14.3.1建立城市坐標(biāo)文本文件14.3.2DOS下界面數(shù)據(jù)輸出以及概率統(tǒng)計(jì)與分析1第五章算法運(yùn)行分析15.1運(yùn)行界面圖示15.2運(yùn)行結(jié)果1第六章結(jié)束語1致謝1參考文獻(xiàn)1摘要TSP問題是一個(gè)典型的NP完全問題,模擬退火算法是求解此問題的一種理想方法。模擬退火算法是將物理退火過程與組合優(yōu)化相結(jié)合在一起的一種隨機(jī)迭代尋優(yōu)算法，TSP問題即旅行商問題是一個(gè)組合優(yōu)化問題，該問題被證明具有NPC計(jì)算復(fù)雜性。因此，研

6、究模擬退化算法的基本原理及其在TSP問題求解中的應(yīng)用受到高度的關(guān)注。本文主要闡述了模擬退火算法的原理和一些與其相關(guān)聯(lián)的知識(shí)結(jié)構(gòu)點(diǎn)。通過對(duì)其算法的原理，以及退火算法在函數(shù)優(yōu)化問題上的應(yīng)用，與優(yōu)化組合問題的研究來了解TSP問題以及模擬退火算法上解決實(shí)際問題上的應(yīng)用與研究。幫助理解模擬退化算法的基本原理及其在TSP問題求解中的應(yīng)用。關(guān)鍵詞模擬退火算法，TSP，組合優(yōu)化，C/C++，遺傳算法ABSTRACTTSPproblemisatypicalNP-completeproblem,usingsimulatedannealingalgorithmtosolvethisproble

7、misanidealway.SimulatedAnnealingAlgorithmcombinestheprocessofphysicalannealingandcombinatorialoptimizationtogether,itisastochasticiterativeoptimizationalgorithm,TSPproblemthatthetravelingsalesmanproblemisacombinatorialoptimizationproblemthatisshowntohaveNPCcomputati