首页 > 代码库 > TSP问题的n种解法-开篇

TSP问题的n种解法-开篇

想法初衷:

好久前就有整理各种常规智能算法的想法,一直没找到合适的契机。最近写这方面系列文章的想法越来越强烈,一方面是想锻炼一下自己的表述能力,另一方面出于知识整理与分享,就动笔了,相信经典的东西一定会有它的用处的。算法会在统一的matlab框架下进行,即利用各种算法解决TSP问题,在应用中掌握算法的思想。

 

问题描述:

旅行推销员问题(TSP,Travelling Salesman Problem, 又称为旅行商问题、货郎担问题、TSP问题)是一个多局部最优的最优化问题:有n个城市,一个推销员要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市,求最短的路线。更多:http://zh.wikipedia.org/wiki/%E6%97%85%E8%A1%8C%E6%8E%A8%E9%94%80%E5%91%98%E9%97%AE%E9%A2%98

 

大致规划:

神经网络ANN,支持向量机SVM,遗传算法GA,蚁群算法,粒子群算法,模拟退火,。。。争取一个星期出一片文章

 

本人水平有限,blablabla,。。。