遗传算法TSP的matlab求解分析

摘要：

TSP(旅行商问题)是一个经典的组合优化问题,是一个非连续的参数变化问题,其不能用传统的牛顿法去计算分析.遗传算法是一种可以用于解决含有离散变量的优化求解问题.本文通过遗传算法,针对TSP,借助matlab编写运行程序,详细论述程序的编码与实现,并进行案例结果分析验证.分析结果表明本文利用遗传算法原理所编写的程序非常好的得到了优化结果,表明了算法程序的正确性与可行性及遗传算法对旅行商问题的有效性.

关键词：遗传算法、旅行商问题、matlab程序、编码、交叉

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2018-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：37-38,122