模擬退火算法在帶約束的送貨路線優(yōu)化設(shè)計中的應(yīng)用
2011-01-01 00:00:00楊瑞明
計算技術(shù)與自動化 2011年2期
摘要：意在解決送貨路線優(yōu)化設(shè)計問題，即在給定送貨點和其他一些約束的條件下，確定所最優(yōu)的運行路線，使所用時間最少。通過將設(shè)計最優(yōu)送貨路線的問題轉(zhuǎn)換成圖論中的旅行商的問題來求解。其中，對于問題一，限定各送貨點的送貨時間，求解此問題需在一般模型的基礎(chǔ)上添加時間約束來構(gòu)建新的求解模型；而對于問題二來說，其沒有時間限制，但其貨物的總重量和總體積不滿足題目中一次行走的重量和體積的限制，故需在一般模型的基礎(chǔ)上添加重量和體積限制來構(gòu)建新的求解模型。在構(gòu)建相應(yīng)模型的基礎(chǔ)上，本文結(jié)合模擬退火算法以及運用分組優(yōu)化等思想，通過Matlab 6.5編寫程序?qū)栴}進行求解。
關(guān)鍵詞：旅行商問題；模擬退火算法；路線設(shè)計
中圖分類號： O29文獻標識碼：A
注：本文中所涉及到的圖表、注解、公式等內(nèi)容請以PDF格式閱讀原文
