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

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

1、文档下载：

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

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

2、算法详解：

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

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

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

【老生谈算法】标准遗传算法的MATLAB实现源码——遗传算法
标准遗传算法的MATLAB实现 1.原文下载: 本算法原文如下,有需要的朋友可以点击进行下载序号原文(点击下载) 本项目原文 [老生谈算法]标准遗传算法的MATLAB实现.doc 2.算法详解: ...
【老生谈算法】matlab实现用CZT求解系统函数的零极点——零极点
用CZT求解系统函数的零极点:算法说明及MATLAB程序演示 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]用CZT求解系统 ...
【老生谈算法】MATLAB实现车间作业调度问题（JSP）遗传算法通用源码——JSP
MATLAB实现车间作业调度问题(JSP)遗传算法通用源代码 1.原文下载: 本算法原文如下,有需要的朋友可以点击进行下载序号原文(点击下载) 本项目原文 [老生谈算法]车间作业调度问题(JSP) ...
【建模算法】基于遗传算法求解TSP问题（matlab求解）
[建模算法]基于遗传算法求解TSP问题(matlab求解) TSP (traveling salesman problem,旅行商问题)是典型的NP完全问题,即其最坏情况下的时间复杂度随着问题规模的增 ...
【老生谈算法】matlab实现遗传算法选取最优参数——遗传算法
遗传算法选取最优参数MATLAB程序 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]遗传算法选取最优参数MATLAB程序.d ...
【老生谈算法】matlab实现非线性整数规划的遗传算法——遗传算法
非线性整数规划的遗传算法Matlab程序(附图) 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]非线性整数规划的遗传算法Ma ...
【老生谈算法】matlab实现PSO算法程序求解简单的函数极值问题——PSO算法
用MATLAB编制PSO算法程序求解简单的函数极值问题 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]用MATLAB编制PS ...
【老生谈算法】matlab实现Chan算法及其验证源码——Chan算法
Chan算法及其验证 matlab程序 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]chan算法定位-matlab.doc ...
【老生谈算法】matlab实现人工免疫算法——人工免疫算法
人工免疫算法matlab程序 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载序号文档(点击下载) 本项目文档 [老生谈算法]人工免疫算法+matlab代码.docx 2.算 ...

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

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

1、文档下载：

2、算法详解：

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

最新文章

热门文章