TSP问题

dadademao111创建于2012-02-04 最后编辑: 2012-02-04 22:04 4,057阅读

旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。

共 5 个文档

46p

pdf 改进的蚁群算法在TSP问题上的应用

毕业论文-改进的蚁群算法在TSP问题上的应用

作者: Catherine
2010-05-29
格式: PDF

收藏到书房

51p

doc 遗传算法在求解TSP问题—免费毕业设计论文

暂无描述

作者: regoner3
2011-04-16
格式: DOC

收藏到书房

16p

doc 遗传算法求解tsp

这是应用遗传算求解旅行商问题的论文，先给出了遗传算法的概念及其应用，接着分析了旅行商问题的实质，最后运用GA成功解决TSP问题。

作者: myzong
2009-06-07
格式: DOC

收藏到书房

54p

doc 遗传算法在求解TSP问题

（QQ：382540551）计算机毕业设计(论文)包括:开题报告,计算机论文,源程序源代码,答辩PPT,欢迎朋友选购,由于设计类目太多（通过答辩的计算机类毕业设计1W于套），请购买..

作者: 29843715
2011-05-17
格式: DOC

收藏到书房

63p

pdf 神经网络在TSP问题中的应用研究

神经网络在TSP问题中的应用研究 ...

作者: 随便下载
2011-07-20
格式: PDF

收藏到书房

创建豆单

标题：
介绍：	旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。
分类：	IT计算机>人工智能修改豆单分类
标签：	最多10项，之间用“,”或“ ”分割

TSP问题

为豆单选择分类

添加文档

修改豆单信息

分享豆单

分享完整地址