tsp_fitness.m

tsp（旅行商问题） 利用matlab遗传算法、模拟退火算法以及lingo动态规划求解

function scores = tsp_fitness(x,distances)
scores = zeros(size(x,1),1);
for j = 1:size(x,1)
    % here is where the special knowledge that the population is a cell
    % array is used. Normally, this would be pop(j,:);
    p = x{j}; 
    f = distances(p(end),p(1));
    for i = 2:length(p)
        f = f + distances(p(i-1),p(i));
    end
    scores(j) = f;
end