【优化布局】matlab基于禁忌搜索算法求解基站选址问题代码

1 简介物流配送中心选址问题在物流网络规划中占有非常重要的地位,选址的合理与否直接关系到配送中心未来的发展.针对企业选址的一般要求,以配送中心总成本最小为目标,构造了一种物流配送中心选址模型.该模型较接近现实情况,同时,给出了求解该模型的禁忌搜索算法和简单算例.2 部分代码clcclear%每个候选站址的建站代价（权值）C=[5,4,5,6,3,6,4,5,4,6,4,5,4,6,5];%候选站址

Matlab科研辅导帮

1308人浏览 · 2021-10-27 11:14:55

Matlab科研辅导帮 · 2021-10-27 11:14:55 发布

1 简介

物流配送中心选址问题在物流网络规划中占有非常重要的地位,选址的合理与否直接关系到配送中心未来的发展.针对企业选址的一般要求,以配送中心总成本最小为目标,构造了一种物流配送中心选址模型.该模型较接近现实情况,同时,给出了求解该模型的禁忌搜索算法和简单算例.

2 部分代码

clc
clear
%每个候选站址的建站代价（权值）
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];
%坐标加权值，得出候选站址集
CS=[QQ C'];
%初始解为5个点，元素表示站点在CS中的位置（行号）                  
Z=[2,3,8,12,15];% Z=[1,4,7,10,14];
%调用MScre生成移动台分布集MS
[MS]=MScre(CS);
%设置搜索次数为NT
NT=50;
%设置禁忌长度为TL
TL=5;
%调用Tabusearch函数
[MINL,MINZ,RESULT,best_so_far]=Tabusearch(CS,MS,Z,NT,TL);
%调用Disfigure函数生成图像
Disfigure(best_so_far,RESULT,CS,MINZ,NT,MINL);