首页 > 代码库 > 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,。。。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。