發(fā)布時間：2018-05-26 12:03

  本文選題：模擬退火算法 + 大規(guī)模鄰域搜索　； 參考：《工程科學(xué)學(xué)報》2017年06期

【摘要】：針對目前越來越普遍的多級配送模式,建立以總成本最小為目標函數(shù)的兩級選址-路徑問題模型,并提出了大規(guī)模鄰域搜索模擬退火算法進行求解.在模擬退火算法框架中,嵌入大規(guī)模鄰域搜索過程,包含破壞、重組和局部搜索方法,從而進一步提高算法在解空間中構(gòu)建鄰域的范圍.采用兩級選址-路徑問題標準算例對算法求解效果進行驗證,并與標準模擬退火算法和國際已知最優(yōu)解進行對比.結(jié)果顯示,所建模型和算法正確有效,并且在求解大規(guī)模問題時算法能夠取得相對更好的優(yōu)化結(jié)果.
[Abstract]:Aiming at the more and more common multilevel distribution mode, a two-level site-path problem model with the minimum total cost as the objective function is established, and a large-scale neighborhood search simulated annealing algorithm is proposed to solve the problem. In the framework of simulated annealing algorithm, a large-scale neighborhood search process is embedded, which includes destruction, recombination and local search methods, thus further improving the range of neighborhood construction in solution space. A standard example of two-stage site-path problem is used to verify the effectiveness of the algorithm, and the results are compared with the standard simulated annealing algorithm and the international known optimal solution. The results show that the model and algorithm are correct and effective, and the algorithm can obtain better optimization results when solving large-scale problems.
【作者單位】： 北京科技大學(xué)機械工程學(xué)院;
【分類號】：F252

【相似文獻】

相關(guān)期刊論文 前3條

1 陳云花;李靜;;基于鄰域搜索的快速分形圖像編碼算法[J];中國高新技術(shù)企業(yè);2009年21期

2 李妍峰;李軍;高自友;;大規(guī)模鄰域搜索算法求解時變車輛調(diào)度問題[J];管理科學(xué)學(xué)報;2012年01期

3 ;[J];;年期

相關(guān)會議論文 前2條

1 王其濤;蔣建林;吳仆;;求解p-中位問題新的變鄰域搜索算法[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

2 徐信;蔡躍明;徐友云;;鄰域搜索軟輸入軟輸出舉正定松弛MIMO檢測器[A];2007年中國通信學(xué)會“移動增值業(yè)務(wù)與應(yīng)用”學(xué)術(shù)年會論文集[C];2007年

相關(guān)博士學(xué)位論文 前2條

1 曾立平;求解工件加工調(diào)度問題的一種混合鄰域搜索算法[D];華中科技大學(xué);2006年

2 董紅宇;冶鑄軋一體化柔性生產(chǎn)計劃及其仿真系統(tǒng)研究[D];東北大學(xué);2009年

相關(guān)碩士學(xué)位論文 前9條

1 蘇亞軍;基于變鄰域搜索算法的拆卸線平衡問題研究[D];西南交通大學(xué);2015年

2 張鑫;基于干擾管理的制造供應(yīng)鏈動態(tài)調(diào)度模型[D];大連理工大學(xué);2015年

3 張彤;三維重建點云鄰域搜索與濾波算法研究[D];燕山大學(xué);2016年

4 袁肖肖;基于變鄰域搜索和布圖規(guī)劃的資源投資項目調(diào)度方法研究[D];西安電子科技大學(xué);2015年

5 董偉;變鄰域搜索算法研究及在組合優(yōu)化中的應(yīng)用[D];遼寧工程技術(shù)大學(xué);2011年

6 王超;人員排班問題的變鄰域搜索算法研究[D];北京交通大學(xué);2013年

7 藍萌;基于混合鄰域搜索算法的分布式車間調(diào)度系統(tǒng)的研究與實現(xiàn)[D];蘇州大學(xué);2010年

8 姜貴山;周期性車輛路徑問題的引導(dǎo)式鄰域搜索算法設(shè)計及應(yīng)用[D];上海交通大學(xué);2010年

9 張亞玲;一種鄰域搜索算法在差異工件單機批調(diào)度問題中的應(yīng)用研究[D];中國科學(xué)技術(shù)大學(xué);2010年

，

本文編號：1937167