中国工程科学
中國工程科學
중국공정과학
ENGINEERING SCIENCE
2012年
7期
109-112
,共4页
段敬民%常跃军%李赞祥%崔建明
段敬民%常躍軍%李讚祥%崔建明
단경민%상약군%리찬상%최건명
模拟退火算法%全局最优解%物流配送网
模擬退火算法%全跼最優解%物流配送網
모의퇴화산법%전국최우해%물류배송망
模拟退火算法是一种启发式算法,是受到加热紧缩的退火过程所启发而提出来的求解组合优化问题的一种逼近算法.算法要优于传统的贪婪算法,避免了陷入局部最优的可能,从而达到全局最优解.在物流配送网络中经常有一些寻求最短路径等问题出现,为了能够达到最短、最优、最经济等,需要进行物流配送路径寻优.文中采用模拟退火算法进行一个示例的验证,效果证明可行.
模擬退火算法是一種啟髮式算法,是受到加熱緊縮的退火過程所啟髮而提齣來的求解組閤優化問題的一種逼近算法.算法要優于傳統的貪婪算法,避免瞭陷入跼部最優的可能,從而達到全跼最優解.在物流配送網絡中經常有一些尋求最短路徑等問題齣現,為瞭能夠達到最短、最優、最經濟等,需要進行物流配送路徑尋優.文中採用模擬退火算法進行一箇示例的驗證,效果證明可行.
모의퇴화산법시일충계발식산법,시수도가열긴축적퇴화과정소계발이제출래적구해조합우화문제적일충핍근산법.산법요우우전통적탐람산법,피면료함입국부최우적가능,종이체도전국최우해.재물류배송망락중경상유일사심구최단로경등문제출현,위료능구체도최단、최우、최경제등,수요진행물류배송로경심우.문중채용모의퇴화산법진행일개시례적험증,효과증명가행.