码迷,mamicode.com
首页 > 其他好文 > 详细

TSP问题的n种解法-开篇

时间:2014-06-29 06:38:45      阅读:305      评论:0      收藏:0      [点我收藏+]

标签:http   问题   cti      算法   c   

想法初衷:

好久前就有整理各种常规智能算法的想法,一直没找到合适的契机。最近写这方面系列文章的想法越来越强烈,一方面是想锻炼一下自己的表述能力,另一方面出于知识整理与分享,就动笔了,相信经典的东西一定会有它的用处的。算法会在统一的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,。。。

TSP问题的n种解法-开篇,布布扣,bubuko.com

TSP问题的n种解法-开篇

标签:http   问题   cti      算法   c   

原文地址:http://www.cnblogs.com/yemuzi/p/3794009.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!