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

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

1 簡介

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

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

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

2 部分代碼

clc
clear
%每個候選站址的建站代價(權(quán)值)
C=[5,4,5,6,3,6,4,5,4,6,4,5,4,6,5];
%候選站址的坐標
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];
%坐標加權(quán)值,得出候選站址集
CS=[QQ C'];
%初始解為5個點,元素表示站點在CS中的位置(行號)
Z=[2,3,8,12,15];% Z=[1,4,7,10,14];
%調(diào)用MScre生成移動臺分布集MS
[MS]=MScre(CS);
%設置搜索次數(shù)為NT
NT=50;
%設置禁忌長度為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 參考文獻

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

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

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

開通會員,享受整站包年服務立即開通 >