【老生谈算法】matlab实现遗传算法求解TSP问题——TSP问题

遗传算法求解TSP问题MATLAB实现

---

1、文档下载：

本算法已经整理成文档如下，有需要的朋友可以点击进行下载

序号	文档（点击下载）
本项目文档	【老生谈算法】遗传算法求解TSP问题MATLAB实现.doc

---

2、算法详解：

摘要：旅行商问题（TSP）是一个经典的优化组合问题，本文采用遗传算法来求解TSP问题，深入讨论了遗传算法解决TSP问题的求解过程，并通过MATLAB对算法进行了实现，最后对实验结果进行分析，并与粒子群算法进行对比和分析。
关键字：TSP；遗传算法；粒子群算法

0.引言
旅行商问题是一个经典的优化组合问题，它可以扩展到很多问题，如电路布线、输油管路铺设等，但是，由于TSP问题的可行解数目与城市数目N是成指数型增长的，是一个NP难问题，因而一般只能近似求解，遗传算法（GA）是求解该问题的较有效的方法之一，当然还有如粒子群算法，蚁群算法，神经网络算法等