tsp.sci

来自「基于SCILAB的The Genetic Algorithm Toolbox f」· SCI 代码 · 共 23 行

function [val] = TSP(sol,options)
global city_loc;


n=size(sol,2)-1;

if (~exists('city_loc')) | (size(city_loc,1)<n)
	city_loc = rand(n,2);  // create city locations
end
//disp(sol);
//disp(city_loc);
//disp(n);
//halt();
dis = sqrt((city_loc(sol(1),1)-city_loc(sol(n),1))^2 + (city_loc(sol(1),2)-city_loc(sol(n),2))^2);

for i = 2:n
	dis = dis + sqrt((city_loc(sol(i),1)-city_loc(sol(i-1),1))^2 + (city_loc(sol(i),2)-city_loc(sol(i-1),2))^2);
end

val = 100-dis;

endfunction