基于遗传算法解决TSP问题 - 图文(3)

}

地图经纬度坐标：(鼠标左键在地图上单击获取经纬度坐标)
X：地图容器像素坐标：
X：

变异法核心代码 for p = 4:4:pop_size

rtes = pop(rand_pair(p-3:p),:);

dists = total_dist(rand_pair(p-3:p)); [ignore,idx] = min(dists); best_of_4_rte = rtes(idx,:);

ins_pts = sort(ceil(n*rand(1,2))); %生成 1x2 每一列元素 %按照升序排列矩阵 I = ins_pts(1); J = ins_pts(2);

for k = 1:4 %保留最佳个体，繁殖三个新个体 tmp_pop(k,:) = best_of_4_rte; switch k

case 2 %左右翻转

tmp_pop(k,I:J) = fliplr(tmp_pop(k,I:J)); case 3 %交换

tmp_pop(k,[I J]) = tmp_pop(k,[J I]); case 4 %向前移动一位 tmp_pop(k,I:J) = tmp_pop(k,[I+1:J I]); otherwise end end

new_pop(p-3:p,:) = tmp_pop; end

pop = new_pop;