蚁群算法,固定起点和终点去做完全遍历。
在一次遍历的基础上进行二次遍历。
转弯次数最小和所走路径最低的约束条件下进行遍历。
L(i)=L(i)+sqrt((C(R(1),1)-1).^2+(C(R(1),2)-1).^2);%加上到固定起点(1,1)的距离
% L_turn(i)=g;
end
L_best(NC)=min(L); %最佳距离取最小
% L_best_turn(NC)=min(L_turn);%转弯次数最少的
pos=find(L==L_best(NC));
% pos_turn=find(L_turn==L_best_turn(NC));
R_best(NC,:)=Tabu(pos(1),:); %此轮迭代后的最佳路线
% R_best_turn(NC,:)=Tabu(pos_turn(1),:);%此轮迭代后的转弯最少的路线
1