當(dāng)前位置:首頁 > IT技術(shù) > 編程語言 > 正文

【優(yōu)化布局】基于禁忌搜索算法求解基站選址問題matlab源碼
2021-10-27 14:30:51

1 簡(jiǎn)介

物流配送中心選址問題在物流網(wǎng)絡(luò)規(guī)劃中占有非常重要的地位,選址的合理與否直接關(guān)系到配送中心未來的發(fā)展.針對(duì)企業(yè)選址的一般要求,以配送中心總成本最小為目標(biāo),構(gòu)造了一種物流配送中心選址模型.該模型較接近現(xiàn)實(shí)情況,同時(shí),給出了求解該模型的禁忌搜索算法和簡(jiǎn)單算例.

【優(yōu)化布局】基于禁忌搜索算法求解基站選址問題matlab源碼_建站

【優(yōu)化布局】基于禁忌搜索算法求解基站選址問題matlab源碼_參考文獻(xiàn)_02

2 部分代碼

clc
clear
%每個(gè)候選站址的建站代價(jià)(權(quán)值)
C=[5,4,5,6,3,6,4,5,4,6,4,5,4,6,5];
%候選站址的坐標(biāo)
QQ=[2,6;3,5;4,5;3.7,2;4,2.5;5,2.6;7,5;7.7,5.2;...
8,4;11,2;11.7,2.7;12.3,1.7;12,8;12.3,7;13,6];
%坐標(biāo)加權(quán)值,得出候選站址集
CS=[QQ C'];
%初始解為5個(gè)點(diǎn),元素表示站點(diǎn)在CS中的位置(行號(hào))
Z=[2,3,8,12,15];% Z=[1,4,7,10,14];
%調(diào)用MScre生成移動(dòng)臺(tái)分布集MS
[MS]=MScre(CS);
%設(shè)置搜索次數(shù)為NT
NT=50;
%設(shè)置禁忌長(zhǎng)度為TL
TL=5;
%調(diào)用Tabusearch函數(shù)
[MINL,MINZ,RESULT,best_so_far]=Tabusearch(CS,MS,Z,NT,TL);
%調(diào)用Disfigure函數(shù)生成圖像
Disfigure(best_so_far,RESULT,CS,MINZ,NT,MINL);

3 仿真結(jié)果

【優(yōu)化布局】基于禁忌搜索算法求解基站選址問題matlab源碼_搜索算法_03

【優(yōu)化布局】基于禁忌搜索算法求解基站選址問題matlab源碼_搜索算法_04

4 參考文獻(xiàn)

[1]申海靜, & 韓曉龍. (2011). 基于禁忌搜索的物流配送中心選址方法研究. 物流科技, 000(007), 39-41.

【優(yōu)化布局】基于禁忌搜索算法求解基站選址問題matlab源碼_搜索_05

本文摘自 :https://blog.51cto.com/u

開通會(huì)員,享受整站包年服務(wù)立即開通 >