Matlab实现基于遗传算法的TSP算法
1、文档下载:
本算法已经整理成文档如下,有需要的朋友可以点击进行下载
说明 | 文档(点击下载) |
---|---|
本算法文档 | 【老生谈算法】matlab实现基于遗传算法的TSP算法.doc |
更多matlab算法原理及源码详解可点击下方文字直达:
2、算法详解:
1、案例背景
TSP (旅行商问题—Traveling Salesman Problem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则。遗传算法的做法是把问题参数编码为染色体,再利用迭代的方式进行选择、交叉以及变异等运算来交换种群中染色体的信息,最终生成符合优化目标的染色体。实践证明,遗传算法对于解决TSP问题等组合优化问题具有较好的寻