遗传算法求解TSP问题

遗传算法求解TSP问题（讨论不同参数的组合对结果的影响）

1.遗传算法基本原理及求解TSP问题流程

TSP问题是一个经典的组合优化问题，让种群中每个个体代表一条路径，经过选择，染色体交配，变异，不断迭代达得到一个路径较短结果。

采用生成随机数的方法，初始化规模为N的群体，对染色体的每一维变量进行初始化赋值；随机生成N个城市序列，每个个体是一条城市序列随机打乱路径。

%%生成城市的坐标 %pos=randn(N,2); load city_yc.mat %load pos.mat %%生成城市之间距离矩阵 N = size(pos,1);%by lht D=zeros(N,N); for i=1:N for j=i+1:N dis=(pos(i,1)-pos(j,1)).^2+(pos(i,2)-pos(j,2)).^2; D(i,j)=dis^(0.5); D(j,i)=D(i,j); end end %%生成初始群体 popm=zeros(M,N); for i=1:M popm(i,:)=randperm(N);%随机排列，比如[2 4 5 6 1 3] randperm函数：随机打乱一个数字序列 end %%初始化种群及其适应函数 fitness=zeros(M,1)

相关知识

求解
考虑灾民痛苦感知的应急避难所选址与物资分配优化
个性化健康饮食推荐方法研究
基因编辑技术治理的三维伦理考量:问题,困境与求解
宠物用品在线购物商城系统v1.0.zip资源
我的“宠物”请大家欣赏，一般市场上值多少钱，求解！！！！！~~~~~~~~~~~~~~！！！
求解！！！又像老鼠又像兔子的动物！
虚拟宠物进化与行为模型研究
冒险岛宠物罗伯能带什么宠物服饰，需要什么宠物道具求解....
“华为杯”第十八届中国研究生数学建模竞赛一等奖经验分享

网址: 遗传算法求解TSP问题 https://www.mcbbbk.com/newsview303343.html