資源簡介
蟻群算法，2-opt，解決車輛路徑問題（vrp）的matlab代碼，修正了原始代碼忽略初始節(jié)點下一節(jié)點cost的問題，但是對某些測試數(shù)據(jù)集存在車輛數(shù)大于或小于的標(biāo)準(zhǔn)問題。
代碼片段和文件信息
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%蟻群算法-2-opt求解VRP%%%%%%%%%%
%%
%%參數(shù)說明
%%G_best_route：各代最優(yōu)路線
%%G_best_length：各代最優(yōu)路線長度
%%best_route：最優(yōu)路線
%%best_length：最優(yōu)路線長度
%%length_ave：各代平均長度
%%C：DC和工廠的坐標(biāo)
%%NC_max：最大迭代次數(shù)
%%m：螞蟻數(shù)目
%%n：節(jié)點數(shù)目
%%t：節(jié)點需求量
%%W:車輛載重量
%%Alpha：重要度系數(shù)
%%Beta：能見度系數(shù)
%%Rho：揮發(fā)度系數(shù)
%%Q：信息更新參數(shù)
%%
%%%%%%%%%%%%%%初始化%%%%%%%%%%%%
clc;
clear?all;
%%
m=30;Alpha=1;Beta=2;gama=2;Rho=0.15;NC_max=20;Q=15;qq=0.15;%%%%%%%%%%%%可在此修改參數(shù)%%%%%%%%
load?data1.txt;%%%%%%%%%%%%加載數(shù)據(jù)
C=data1（:2:3）;
t=data1（:4）;
load?data2.txt;
W=data2（11）;%%%%%%%%%%%%%%加載載重量
%cn=data2（21）;
n=size（C1）;
%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%鄰接矩陣%%%%%%%%%%%%%%%%%%%%
D=zeros（nn）;
for?i=1:n
????for?j=1:n
????????if?i~=j
????????????D（ij）=（（C（i1）-C（j1））^2+（C（i2）-C（j2））^2）^0.5;
????????屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????6397??2013-07-11?16:21??VRP.m
-----------?---------??----------?-----??----
?????????????????6397????????????????????1
- 上一篇：trilateralPfilter1 三邊濾波器
- 下一篇：QPSO
評論
共有 條評論