✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。
🍎个人主页:Matlab科研工作室
🍊个人信条:格物致知。
更多Matlab仿真内容点击👇
⛄ 内容介绍
巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题.应用状态转移算法解决TSP问题,首先对访问城市序列进行排列组合的方法编码,这保证了每个城市经过且只经过一次.接着生成初始种群,并计算适应度函数,即计算遍历所有城市的距离.然后用最优保存法确定选择算子,以保证优秀个体直接复制到下一代.采用有序交叉和倒置变异法确定交叉算子和变异算子.最后用MATLAB来实现算法,仿真后,观察路径,得出最终结果.
⛄ 部分代码
function State = op_shift(Best,SE,n)
State = zeros(SE,n);
for i = 1:SE
temp = Best;
a = ceil(1+(n-1)*rand);
b = ceil(1+(n-1)*rand);
if a < b
temp(a:b) = temp([a+1:b,a]);
else
temp(b:a) = temp([b+1:a,b]);
end
State(i,:) = temp;
end
⛄ 运行结果
⛄ 参考文献
[1]崔瑾娟. 基于遗传算法的旅行商问题的研究[J]. 安阳师范学院学报, 2012(2):3.