基于GWO灰狼优化算法的城市路径优化问题GWO-TSP(MATLAB程序）

资源地址：

基于GWO灰狼优化算法的城市路径优化问题GWO-TSP(MATLAB程序）资源-CSDN文库

主要内容：

主要采用灰狼优化算法对城市间的路径进行规划。城市分布图如图所示。

 部分代码：

% 产生问题模型
model = CreateModel('Oliver30.txt');    
% 城市分布图
figure(1);
plot(model.x, model.y, 'ms', 'LineWidth', 2, 'MarkerEdgeColor', 'k', 'MarkerFaceColor', 'g')
legend('城市位置')
title('城市分布图', 'fontsize', 12)
xlabel('km', 'fontsize', 12)
ylabel('km', 'fontsize', 12)
grid on
% 适应度函数句柄
Fun = @(tour) TourLength(tour, model); 
% TSP参数
M = model.n;                % 城市个数     
% GWO参数
N = 50;       % 灰狼个数
Max_iter = 1000;            % 最大迭代次数
lb = -10;   % Lower Bound
ub = 10;   % Upper Bound
dim = M;                        % 维数

% 初始化alpha, beta, and delta_pos
Alpha_pos = zeros(1,dim);
Alpha_score = inf; 

Beta_pos = zeros(1,dim);
Beta_score = inf; 

Delta_pos = zeros(1,dim);
Delta_score = inf; 
% 初始化种群位置
Positions = rand(N, dim).*(ub-lb)+lb;

Length_best = zeros(1, Max_iter);
Length_ave = zeros(1, Max_iter);

l = 1;   % 迭代计数器

优化结果：