clc; clear; % 邻接矩阵表示图的边权重 (距离) distance_matrix = [ 0, 2, 5, 4, inf, 4; 2, 0, 2, inf, inf, 1; 5, 2, 0, 3, 3, inf; 4, inf, 3, 0, 1, inf; inf, inf, 3, 1, 0, 1; 4, 1, inf, inf, 1, 0 ]; num_cities = size(distance_matrix, 1); % 城市数量 % 遗传算法参数 pop_size = 100; % 种群大小 max_gen = 200; % 最大迭代代数 crossover_rate = 0.8; % 交叉概率 mutation_rate = 0.2; % 变异概率 % 初始化种群 population = zeros(pop_size, num_cities); for i = 1:pop_size population(i, :) = randperm(num_c