需要金幣： 1000 個(gè)金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：6308 |  | |
| 折扣與優(yōu)惠：團(tuán)購最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要:在各樣科技領(lǐng)域中，有諸多組合優(yōu)化問題。在這其中，旅行商問題（又叫做貨郎擔(dān)問題），這個(gè)問題，因?yàn)閱栴}規(guī)模量越大，求準(zhǔn)確的解的難度就更大，且難度的增大是指數(shù)級(jí)的，所以，從問題被提出后開始，直到今天，也沒有找到求準(zhǔn)確解的有效算法。所以直接求解幾乎是不可能的。 因此，本文研究并利用模擬退火算法求其近似解，它并不是求精確解的算法，但是卻可以求出最優(yōu)的近似解。第一章介紹它的來源（退火過程和Metropolis準(zhǔn)則），第二章重點(diǎn)講論算法的數(shù)學(xué)模型。第三章則以經(jīng)典的旅行商問題為例，將模擬退火算法在MATLAB上予以實(shí)現(xiàn)。 本文重點(diǎn)研究模擬退火算法的數(shù)學(xué)模型和MATLAB上的實(shí)現(xiàn)，參考了幾年來關(guān)于模擬退火算法的研究，并且在MATLAB上嘗試了運(yùn)行和結(jié)果分析，剖析它的局限性并且予以改進(jìn)。 關(guān)鍵詞：模擬退火算法；組合優(yōu)化；MATLAB；數(shù)學(xué)模型；旅行商問題
目錄 摘要 ABSTRACT 1. 緒論-1 1.1 固體物理的退火過程-1 1.2 Metropolis準(zhǔn)則-2 2. 模擬退火算法的數(shù)學(xué)結(jié)構(gòu)與模型-4 2.1 模擬退火算法的提出-4 2.2 模擬退火算法的算法數(shù)學(xué)結(jié)構(gòu)-5 3. 模擬退火算法（SA）的MATLAB實(shí)現(xiàn)-6 3.1 算法設(shè)計(jì)步驟-6 3.2 結(jié)果分析-7 3.3 算法的局限性與改進(jìn)-11 結(jié)束語-12 致謝-13 參考文獻(xiàn)-14 |
