I want to apply genetic algorithm on given nodes in TSP. How can I choose population and then apply crossover and mutation to get optimum path?

Question

Sanuj Shukla 2013-4-14

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/71955-i-want-to-apply-genetic-algorithm-on-given-nodes-in-tsp-how-can-i-choose-population-and-then-apply

loc = [0.3663, 0.9076; 0.7459, 0.8713; 0.4521, 0.8465; 0.7624, 0.7459; 0.7096, 0.7228; 0.0710, 0.7426; 0.4224, 0.7129; 0.5908, 0.6931; 0.3201, 0.6403; 0.5974, 0.6436; 0.3630, 0.5908; 0.6700, 0.5908; 0.6172, 0.5495; 0.6667, 0.5446; 0.1980, 0.4686; 0.3498, 0.4488; 0.2673, 0.4274; 0.9439, 0.4208; 0.8218, 0.3795; 0.3729, 0.2690; 0.6073, 0.2640; 0.4158, 0.2475; 0.5990, 0.2261; 0.3927, 0.1947; 0.5347, 0.1898; 0.3960, 0.1320; 0.6287, 0.0842; 0.5000, 0.0396; 0.9802, 0.0182; 0.6832, 0.8515];

NumCity = length(L);

distance = zeros(NumCity);

for i = 1:NumCity,

for j = 1:NumCity,

distance(i, j) = norm(loc(i, :) - loc(j, :));