AMPL_tsp旅行商问题

爬山算法（Hill Climbing）解决旅行商问题（TSP）

旅行商问题TSP（TravellingSalesmanProblem）是数学领域中著名问题之一。
弗兰克工匠·2016-11-12 11:56

蚁群算法应用在旅行商问题

转自：http://www.cnblogs.com/asxinyu/p/Path_Optimization_Tsp_Problem_Ant_System_CSharp.html#opennewwindow阅读目录1.关于旅行商(TSP)问题及衍化2.群蚁算法基本原理3.群蚁算法的基本流程4.群蚁算法计算实例5.TSP问题的群蚁算法C#代码实现6.资源与参考文献若干年前读研的时候，学院有一个教授，专
coutamg·2016-11-03 14:50

TSP旅行商时间复杂度与空间复杂度

TSP（旅行商问题）：动态规划算法：初始节点已经给定的情况下：空间复杂度：分析：以4个节点为例：以最终回到1节点为例：n-1项即为d12,d13,d14(即当k=1时，k*(n-1))。
Dorr朵儿·2016-10-04 11:40

模拟退火算法系列之（二）：一个实例

特别地，我们这里所采用的实例是著名的“旅行商问题”（TSP，TravelingSalesmanProblem），它是哈密尔顿回路的一个实例化
baimafujinji·2016-09-18 13:00

双调欧几里得旅行商问题-《算法导论》

题目描述给定平面上n个点作为输入，要求从最左端的点开始，严格向右前进，直到最右端的点，再严格向左前进到第一个点，每一个点只能经过一次。主算法：d(i,j)表示两个人第一个点出发沿着不同的路径分别走到i,j并且经过1∼max(i,j)的所有点到达终点还需要的距离。dist(i,j)表示i,j的欧几里得距离。因此，d(i,j)=d(j,i)，不妨设i>j,一步一步“蚕食”所有的点，则下一步的决策无非是
孤鸿子_·2016-08-17 16:42

数学建模四大模型总结

1.3图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
大师的看了哈四点·2016-08-09 11:28

游戏编程中的人工智能技术-神经网络入门（一）

   有一段时间没有更新了，原本是准备更新TSP-旅行商问题，不过感觉在TSP问题的章节中，Buckland大神写的过于理论化，不是几篇博客可以解释的通的，我自己还有很多问题没有搞清楚。
angelguard·2016-07-18 22:00

JAVA 基于贪心算法求解TSP问题

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
bestlove12345·2016-07-08 09:00

hdu3538(最短哈密顿路径)

#includeusingnamespacestd;constintINF=3000000;intd[25][25],dp[2500000][25],f[2500000];intmain(){//就是旅行商问题变形
Stayaccept·2016-07-03 16:37

遗传算法与TSP问题的MATLAB实现

“旅行商问题”(TravelingSalesmanProblem,TSP)可简单描述为：一位销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条
ban_xc·2016-06-05 10:38

蚁群算法解TSP问题

蚁群算法解TSP问题   TSP问题(TravellingSalesmanProblem)，可译为旅行商问题、货郎担问题。其问题描述简单，却具有输入规模的指数函数的计算复杂性，属于NP完全问题。
slicer·2016-05-18 00:00

JAVA中如何用shuffle打乱列表并生成乱序序列

引言在研究用遗传算法等启发式算法解决旅行商问题(TravelingSalesmanProblem,TSP)时，首先要解决的问题时如何生成一个初始解，即一个代表顾客位置的编码序列，如有5个顾客，如何生成1,2,3,4,5
mnmalist·2016-05-12 08:10

JAVA中如何用shuffle打乱列表并生成乱序序列

引言在研究用遗传算法等启发式算法解决旅行商问题(TravelingSalesmanProblem,TSP)时，首先要解决的问题时如何生成一个初始解，即一个代表顾客位置的编码序列，如有5个顾客，如何生成1,2,3,4,5
dfb198998·2016-05-12 08:00

动态规划货郎担问题

2）旅行商问题的提法：假设有一个旅行商人要拜访n个城市，他
gaopengxiazhibing·2016-05-08 19:00

动态规划经典问题--TSP问题

TravellingSalesmanProblem旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
与世无争的小正太·2016-05-06 10:49

动态规划经典问题--TSP问题

TravellingSalesmanProblem旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
hu413031273·2016-05-06 10:00

旅行商问题 （状态压缩DP）

旅行商问题给定一个n个顶点组成的带权有向图的距离矩阵d(I,j)(INF表示没有边)。要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0。问所经过的边的总权重的最小值是多少？
a2459956664·2016-05-05 14:00

AYITACM2016省赛第三周 G - Unidirectional TSP（DP单向旅行商问题）

DescriptionBackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTravelingS
linyuxilu·2016-05-03 17:00

趣味javascript程序

遗传算法解决旅行商问题（TSP）2014年11月16日其它JS程序算法旅行商问题（TSP）是经典的NP完全问题，也经常被程序员们用来测试和练习各种算法的效率。
qq_20389175·2016-04-28 09:00

初学遗传算法解决tsp问题(C++)

tsp&旅行商问题旅行商问题，即TSP问题（TravelingSalesmanProblem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径
to_be_better·2016-04-19 15:00

POJ 3311 Hie with the Pie

【题意】类似于旅行商问题，只是每个点可以走多次，比经典TSP问题不同的是要用弗洛伊德的时候。求最短距离。【解析】可以用全排列做，求出一个最短的距离即可。或者用状压dp，用一个二进制数表示城市是否走过。
just_sort·2016-04-06 17:00

hdu 2224 The shortest path 双调欧几里得旅行商问题（动态规划）

这是双调欧几里得旅行商问题的模板题，给出网上大牛的一段算法学习资料——传送门。
zchahaha·2016-04-04 21:00

【算法学习】双调欧几里得旅行商问题（动态规划）

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
zchahaha·2016-04-04 21:00

uva10806 （最小费用最大流）

题意：从1到n再从n到1不经过重复的边，（如果是点就是旅行商问题了），问最短路思路：最小费用最大流建立一个超级源它的容量为2，到第一个点的费用为0然后每个连接的点的容量为1只要找出两条最小费用的路那么就可以了
vv494049661·2016-03-15 22:00

POJ 2135_Farm Tour

如果规定严格从左到右，那么就是简单的双调旅行商问题。
Yukizzz·2016-02-27 19:00

poj 3311 Hie with the Pie（Floyd+状压dp）

id=3311经典的旅行商问题。
rachelsg·2016-02-15 21:00

GA算法-R语言实现

遗传算法-旅行路径优化遗传算法-旅行路径优化商丰瑞2015年10月26日旅行商问题>北工商-经研143班共有30位同学，来自22个地区，我们希望在假期来一次说走就走的旅行，将所有同学的家乡走一遍。
ShangFR·2016-02-02 19:10

迷茫的旅行商——一个无处不在的计算机算法问题

旅行商问题TSP（Travelingsalesmanproblem)**TSP的一般形式为：给定一组城市及它们两两之间的距离，求经过每座城市并返回出发地的最短路线。
zcf396720·2016-01-11 10:00

《挑战程序设计竞赛》3.4.1 动态规划-状态压缩DP POJ3311 2686 2411 2441 3254 2836 1795 3411（2）

POJ3311旅行商问题http://poj.org/problem?id=3311题意给一个起点和终点相同的图，一个矩阵表示各个点之间的距离，求经过所有的点，回到原点的最下路径，点可以重复走。
thudaliangrx·2016-01-06 22:00

遗传算法解决旅行商问题(TSP)

希望会帮到以后的同学(*＾-＾*)一、问题描述   旅行商问题(Traveling-Salesman Problem,TSP)。
Joanna-In-Hdu·2016-01-03 21:00

tsp旅行商问题和高级搜索方法

一、问题介绍中国邮递员问题tsp输入：中国144个城市数据输出：最短路径序列及路径长度1.采用局部搜索算法实现2.采用模拟退化算法实现二、程序设计与算法分析1.待解决的问题实际上是优化与组合优化问题。很多问题属于优化问题,或者可以转化为优化问题，如TSP问题,皇后问题等。2.用一个城市的序列表示一个可能的解，通过交换两个城市的位置获取S的邻居。逆序交换方法设xi、xj是选取的两个城市,所谓的逆序交
方品·2015-12-23 16:33

ACO蚁群算法解决TSP旅行商问题

前言蚁群算法也是一种利用了大自然规律的启发式算法，与之前学习过的GA遗传算法类似，遗传算法是用了生物进行理论，把更具适应性的基因传给下一代，最后就能得到一个最优解，常常用来寻找问题的最优解。当然，本篇文章不会主讲GA算法的，想要了解的同学可以查看，我的遗传算法学习和遗传算法在走迷宫中的应用。话题重新回到蚁群算法，蚁群算法是一个利用了蚂蚁寻找食物的原理。不知道小时候有没有发现，当一个蚂蚁发现了地上的
qq_26562641·2015-12-17 16:00

回溯法解旅行商问题(TSP)

回溯法解旅行商问题(TSP)旅行商问题,常被成为旅行推销员问题,是指一名推销员要拜访多个地点,如何找到再拜访每个地点一次后再回到起点的最短路径.进一步的抽象,可以转化为图论的问题,将每个城市看成图G(V
sushauai·2015-12-06 18:00

P,NP,NPC以及NP-Hard问题说明

打个比方，旅行商问题求解最短路径，我们给出一组数据，可以很容易的计算出路径长度，但是并不能验证是否是最短的，所以这并不是NP类问题，而且NP-Hard问题。
xiyou222·2015-11-22 09:00

2014年百度之星程序设计大赛 - 资格赛 1002 Disk Schedule（双调欧几里得旅行商问题）

Problem Description 有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨道、详细扇区进行读取操作。为了简单，我们如果磁头能够在某个轨道顺时针或逆时针匀速旋转，旋转一周
·2015-11-13 20:28

POJ 2135 费用流

  题解： 不同于双调旅行商问题（dp），因为距离不符合单调性。
·2015-11-13 15:44

基于爬山算法求解TSP问题（JAVA）

一、TSP问题 TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
·2015-11-13 14:38

POJ 1695

直接DP，做完看别人说是用类似于双调欧几里得旅行商问题一样的方法解，仔细一看我的代码，貌似也和那旅行商问题做法差不多~~ 这题坑爹之处在于，不能用floyd去优化，也就是说说好了从a到c是99，然后你不能靠先到
·2015-11-13 06:55

《算法导论》思考题15-1 双调欧几里得旅行商问题（动态规划）

　　欧几里得旅行商问题 是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解，这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 　　
·2015-11-13 05:01

基于爬山算法求解TSP问题（JAVA）

一、TSP问题 TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
·2015-11-13 00:22

国庆七天乐 Day1

POJ 3311 Hie with the Pie 这道题其实隽遒学弟的思路没有错，先floyd求出任意两点间的最短路，然后就是旅行商问题（哈密顿回
·2015-11-12 22:46

hdu 5067 Harry And Dig Machine

这就是经典的旅行商问题，考虑到我们必须要遍历的点只有不到10个，可以用状态压缩解决。 dp[i][j]表示i状态的点被访问过了，当前停留在点j 需要的最少时间,状态转移方程：dp[i|(1<
·2015-11-12 16:30

【上海交大oj】邮递员小F(状态压缩dp）（旅行商问题）

1088. 邮递员小F Description 因为制造类专业很难在大城市立足，曾经立志振兴中华之工业的小F，果断在本科毕业后转行做了一名光荣的邮递员。 他的任务是每天从总局出发，行走于所管辖区域的若干的邮局，收集所有的信，然后再汇总返回总局。 因为工作繁忙，同一个邮局他每天只希望去一次。 来往于任意两个邮局是有一定代价的。而且为了方便统计，假定来回两条道路上的代价假设是一样的。 现
·2015-11-12 14:34

07_旅行商问题(TSP问题，货郎担问题，经典NPC难题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9： 问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次，最后回到起点的路线，使得经过的道路总长度最短(城市编号为0~n-1)。 分析： 1.因为最后走的路线为一个环，可以设城市0为起点城市。 　　　　2.将每个城市看作二进
·2015-11-12 09:50

欧几里得旅行商问题

     欧几里得旅行商问题，又叫货郎问题(Traveling Salesman Problem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题
·2015-11-12 09:07

【技术文档】《算法设计与分析导论》R.C.T.Lee等·第5章 树搜索策略

计算机中许多问题的解空间可以用一棵树来表示，最优解就在树中的一个分支上，因此，我们在解这类问题时可以采用树搜索策略，最经典的问题包括0/1背包问题、旅行商问题、哈密顿回路问题，还有8数码问题（就是我们小时候常玩的方格拼图游戏
·2015-11-11 10:05

双调欧几里得旅行商问题（TSPhdu2224）

http://acm.hdu.edu.cn/showproblem.php?pid=2224 The shortest path Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 77
·2015-11-08 14:18

三进制状态压缩DP（旅行商问题TSP）HDU3001

http://acm.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3864&nbs
·2015-11-08 14:17

poj1450 Gridland

这个题是NP旅行商问题的简化版，求的是一个矩阵上的最短的路径。
·2015-11-07 12:07

TSP-旅行商问题

#include <iostream> #include <cstring> #include <cstdlib> #include <climits> #include <vector> #define MAX_N 10 int d[MAX_N][MAX_N]; int dp[1<<MAX_N][M
·2015-11-07 11:31
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他