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

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);