【TSP问题】基于遗传算法求解旅行社问题附matlab代码

✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。

🍎个人主页：Matlab科研工作室

🍊个人信条：格物致知。

更多Matlab仿真内容点击👇

智能优化算法  神经网络预测 雷达通信  无线传感器

信号处理 图像处理 路径规划 元胞自动机 无人机  电力系统

⛄ 内容介绍

首先分析了用Matlab语言设计遗传算法程序的优越性,接着以遗传算法求解TSP问题为例,深入讨论了各个遗传算子的程序实现,并通过分析实验数据,得到各个遗传算子在搜索寻优过程中所起的作用,最后指出了用Matlab语言编码同用其它高级程序语言编程的差异所在.

⛄ 部分代码

if length(varargin{1}) == 1 && ishandle(varargin{1}) ...

                            && strcmp(get(varargin{1},'type'),'axes')   

    hAx = varargin{1};

    varargin = varargin(2:end);

else

    hAx = gca;

end;

if length(varargin) == 1

    pos = varargin{1};

else

    [x,y] = deal(varargin{:});

end

axun = get(hAx,'Units');

set(hAx,'Units','normalized'); 

axpos = get(hAx,'Position');

axlim = axis(hAx);

axwidth = diff(axlim(1:2));

axheight = diff(axlim(3:4));

if exist('x','var')

    varargout{1} = (x - axlim(1)) * axpos(3) / axwidth + axpos(1);

    varargout{2} = (y - axlim(3)) * axpos(4) / axheight + axpos(2);

else

    pos(1) = (pos(1) - axlim(1)) / axwidth * axpos(3) + axpos(1);

    pos(2) = (pos(2) - axlim(3)) / axheight * axpos(4) + axpos(2);

    pos(3) = pos(3) * axpos(3) / axwidth;

    pos(4) = pos(4) * axpos(4 )/ axheight;

    varargout{1} = pos;

end

set(hAx,'Units',axun)

⛄ 运行结果

⛄ 参考文献

[1]储理才. 基于MATLAB的遗传算法程序设计及TSP问题求解[J]. 集美大学学报：自然科学版, 2001, 6(1):6.

⛄ 完整代码

❤️部分理论引用网络文献，若有侵权联系博主删除

❤️ 关注我领取海量matlab电子书和数学建模资料