TSP旅行商问题

利用动态规划法求解旅行商问题（TSP）的C语言实现（一）

 某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？D=   010203040501201830252123190  510153432  4  0  81645271110  01856221620120问题分析：记n个城市为1，2，…，n.对于给定的集合S属于{2,3,4,...n}
rootsongjc·2011-12-15 16:00

网络分析优化多旅行商（物流配送）算法资源

                       网络分析优化多旅行商（物流配送）算法资源                                      Bywangsh2011-12-05 多旅行商问题
wsh6759·2011-12-05 21:00

网络分析优化旅行商问题TSP算法资源

                                      网络分析优化旅行商问题TSP算法资源                                                      
wsh6759·2011-12-05 16:00

双调欧几里得旅行商问题

首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
wangxiaohigh·2011-11-29 23:00

【算法导论】双调欧几里得旅行商问题

首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
aijuans1·2011-11-29 23:00

【算法导论】双调欧几里得旅行商问题

 首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
tianshuai11·2011-11-29 23:00

模拟退火算法解决TSP问题

#include#include#include#include#defineT0100#defineTF0.01#defineT0.95#defineN100#defineM5#defineS9999ints[M][M]={{S,3,3,2,6}, {3,S,7,3,2}, {3,7,S,2,5},{2,3,2,S,3},{6,2,5,3,S}};int premin=0,bestmin=0;i
Candy1232009·2011-11-29 18:00

云计算

计算云 适用于大数据量的TSP问题。 大文件统计 http
Tristan_S·2011-11-18 10:00

数学建模常用Matlab/Lingo/c代码总结系列——旅行商TSP问题

Lingo代码： MODEL: SETS: CITY/1..6/:U;!U(I)=sequenceno.ofcity; LINK(CITY,CITY): DIST,!Thedistancematrix; X;!X(I,J)=1ifweuselinkI,J; ENDSETS DATA:!Distancematrix,itneednotbesymmetric; DIST=0563
xiangshimoni·2011-11-17 13:00

数学建模常用Matlab/Lingo/c代码总结系列——旅行商TSP问题

<span style="color: #ff0000;">Lingo代码： </span>MODEL: SETS: CITY / 1.. 6/: U; ! U( I) = sequence no. of city; LINK( CITY, CITY): DIST, ! The distance matrix; X; ! X( I, J) = 1 if
baiseda·2011-11-17 13:00

Map遍历方式

. */ package cn.tsp2c.liubao; import java.u
sqbo·2011-11-16 20:00

遗传算法入门到掌握（一）

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。
emiyasstar__·2011-11-05 16:49

HDU Travelling(状态DP)

TSP问题三进制，用四进制的位运算处理的，时间稍慢。
jxy859·2011-10-28 23:00

HDU 4026 unlock the cell phone（TSP问题）

状态压缩DP——TSP问题时间还是很慢，有时间优化下。
jxy859·2011-10-27 23:00

旅行商问题

旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，
nxlhero·2011-10-24 22:04

旅行商问题

       旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后
nxlhero·2011-10-24 22:04

uva 116 Unidirectional TSP

题意：给一个n*m的矩阵，表示到达每一个方格的代价，第i列上的元素可以走到i+1列的与它最近的三个格子。问从第1列到第m列，最小的代价是多少并输出所走路径的行编号。#include #include #include #include usingnamespacestd; structnode { intx,y,num; }ele[1005]; intdp[1005]; boolcmp(const
shiqi_614·2011-10-20 15:00

UVa Problem 116 Unidirectional TSP （单向旅行商问题）

//UnidirectionalTSP（单向旅行商问题） //PC/UVaIDs:111104/116,Popularity:A,Successrate:lowLevel:3 //Verdict:Accepted
metaphysis·2011-10-12 22:00

TI的davinci和omap资源

 TI网站资源，建议大家注册一个my.ti.com，方便下载一些软件开发工具和资料TI中文主页：http://focus.ti.com.cn/cn/tihome/docs/homepage.tsp或者www.ti.com
eagelangel·2011-09-30 15:00

map的三种遍历方法

  */ package cn.tsp2c.liubao; import
jingyemingyue·2011-09-20 16:00

map的三种遍历方法！

 */package cn.tsp2c.liubao; impor
woshixushigang·2011-09-12 19:00

《IT项目管理那些事儿》――CSDN蒋涛序

项目管理的理论研究已经有数十年，也形成了各种理论，方法，标准和工具，包括项目管理知识体系（PMBOK）、个体软件过程（PSP）、团队软件过程（TSP）、极限编程和Scrum技术，还有专门的PMP项目管理师认证
baoqiangwang·2011-08-29 21:09

《IT项目管理那些事儿》——CSDN蒋涛序

项目管理的理论研究已经有数十年，也形成了各种理论，方法，标准和工具，包括项目管理知识体系（PMBOK）、个体软件过程（PSP）、团队软件过程（TSP）、极限编程和Scrum技术，还有专门的PMP项目管理师认证
baoqiangwang·2011-08-29 21:09

《IT项目管理那些事儿》——CSDN蒋涛序

项目管理的理论研究已经有数十年，也形成了各种理论，方法，标准和工具，包括项目管理知识体系（PMBOK）、个体软件过程（PSP）、团队软件过程（TSP）、极限编程和Scrum技术，还有专门的PMP项目管理师认证
baoqiangwang·2011-08-29 21:00

POJ 3311 Hie with the Pie (TSP问题 状压DP解法)

TSP问题的状态DP解法：题意：从1点开始遍历全图的点后回到起点的最短路径问题因为TSP不限制每个点遍历的次数，所以可以用floyd处理下两点间的距离，之后DP处理下，DP[i][j]表示状态为二进制i
jxy859·2011-08-29 21:00

遗传算法（GA）学习笔记---旅行商问题（TSP）

一、步骤：二、重点：1、编码由于遗传算法不能直接处理问题空间的数据，所以我们必须将问题空间的数据映射成遗传空间的基因型串结构数据，而算法程序是可以处理遗传空间的基因型串结构数据的。比如现在要计算北京、天津、广东、新疆这四个城市的一条最优路径，但算法程序不能够直接处理北京、天津、广东、新疆这些数据，所以我们得给它们编上号，北京（0）、天津（1）、广东（2）、新疆（3），路径（天津->新疆->北京->
xuyuanfan77·2011-08-28 13:10

[置顶] 遗传算法（GA）学习笔记---旅行商问题（TSP）

一、步骤：二、重点：1、编码由于遗传算法不能直接处理问题空间的数据，所以我们必须将问题空间的数据映射成遗传空间的基因型串结构数据，而算法程序是可以处理遗传空间的基因型串结构数据的。比如现在要计算北京、天津、广东、新疆这四个城市的一条最优路径，但算法程序不能够直接处理北京、天津、广东、新疆这些数据，所以我们得给它们编上号，北京（0）、天津（1）、广东（2）、新疆（3），路径（天津->新疆->北京->
xuyuanfan77·2011-08-28 11:00

解决NP问题——旅行商问题的一点思路之三

 关于在第二篇的遗传算法中，我是针对杂交出来的多个染色体进行选择的，其实我经常想，伟大的大自然，选择了优秀的基因，当然，他会让每个基因都会经过选择，不合适的毫不留情的剔除，说点本次文章以外的东西，我们人类很伟大，我们都这么觉得，我们发明了很多东西，有着先进的医学，用来治疗各种病人，其实，这就是人为干预的自然选择，就好比，我们现在都是大脑发达，四肢却毫无力道，甚至见了一条狗我们都得给狗让道。幻想在远
zhengzhoudaxue2·2011-08-28 03:00

hdu 3681

后面就只能去看题解，原来是一题TSP
xymscau·2011-08-26 00:00

解决NP问题——旅行商问题的一点思路之二

  这是接着上一篇说写的，在这里，我们先证明出常规算法和贪心算法和遗传算法的效率。常规算法：我们排列出来所有的路径，然后我们在选择出来所需的路径，这个我们假设有N个地点，再加上这个图是一个完全图，就代表每个节点都是含有N-1条边，我们摆列所有的路径，这个是N！，这个在《计算机程序设计艺术》卷一中有过证明，这个约等于2的根号下n次方！不是多项式时间内可以解决的。贪心算法：我们还是假设我们只是贪最小的
zhengzhoudaxue2·2011-08-25 00:00

解决NP问题——旅行商问题的一点思路之一

就是在多项式时间内可以解决的，比如你对这个程序的输入量为N，那么那可以在N^k（N的k次方）解决，并且k是一个固定的常数，而剩下的问题你暂且可以归为NP问题，当然这不是讨论NP等于P还是不等于P的问题，我只是想把NP问题的旅行商问题有一点点概率变成是
zhengzhoudaxue2·2011-08-22 13:00

Poj1699 遗传算法TSP

id=1699 扩展kmp求距离，随机算法求TSP问题。、 不过强度不给力啊，Age取1024时跑了250ms，还多以WA结束，下面的跑了刚好1000ms>.
dooder_daodao·2011-08-20 21:00

Poj1699 扩展kmp与tsp

每个串只使用一次，两串之间有一定的距离，使这个距离最长的环游序列可得最长路的TSP问题，结果就是总长度减去路径长度。小规模的TSP问题可用状态压缩DP解决。 
dooder_daodao·2011-08-20 19:00

POJ 3311 Hie with the Pie //状态压缩DP

TSP，可以用状态压缩做，记得先用FLOYED处理#include #include #include usingnamespacestd; intn; intmap[12][12]; intdp[(1map
hqd_acm·2011-08-16 19:00

刘汝佳<算法艺术与信息学竞赛>推荐题目——Poj

id=2288 中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中
a342374071·2011-08-16 09:00

samba的搭建

  因为以后team的项目都要实行TSP的管理，所以PM今天叫我在linux上搭建一个samba服务器，以便以后文件共享之用； 我对linux是绝对的菜鸟，也本着我负责的项目最近事少，所以就先研究了一下
zhuorulin·2011-08-11 15:00

TSP问题的解法（java版）

importjava.util.*;importjavax.swing.JOptionPane;publicclassTsp{  privateintcityNum;    //城市个数 privateintpopSize=50;    //种群数量 privateintmaxgens=10000;   //迭代次数 privatedoublepxover=0.8;   //交叉概率 privat
TUTNGFEI1129287460·2011-07-30 20:00

oracle占用系统资源很高 sqlplus 无响应

TSP平台无法登录。。后来我们重启tomcat，但还是不能登录。经检查，是数据库出问题。
double08·2011-07-19 17:08

oracle占用系统资源很高 sqlplus 无响应

TSP平台无法登录。。后来我们重启tomcat，但还是不能登录。经检查，是数据库出问题。
double08·2011-07-19 17:08

Map的三种遍历方法

. */ package cn.tsp2c.liubao; import java.util.Collecti
gcq04552015·2011-07-14 19:00

Map的三种遍历方法

. */ package cn.tsp2c.liubao; import java.util.Collecti
gcq04552015·2011-07-14 19:00

遗传算法 TSP 城市最短路径

网上有很多关于遗传算法的原理，但并没有java版的实现。我用swing来模拟了一个计算城市最短路径的应用。点击【GA】计算源代码在附件中，需要JDK1.6dist.rar中是可运行的jar包网上有个【关于遗传算法，蚁群算法，动态规划的效率比较】http://www.iteye.com/topic/1025536其遗传算法用的是jgap包，但是经过测试jgap的计算结果不如我这个，而且调用第三方包，
Tristan_S·2011-07-12 15:00

旅行商问题（贪婪法）

//.................h/* *greedyTSP.H * * Createdon:2011-7-12 *     Author:哈哈 */#ifndefGREEDYTSP_H_#defineGREEDYTSP_H_#includeusingnamespacestd;#include#includevoidPrintState(vectorunVisted){ //cout&unV
xljiulong·2011-07-12 13:00

旅行商问题（动态规划）

//......................h#includestructState{intcurCity;//当前所在城市intnextCity;//下一个要去的城市vectortoPass;//未经过的城市floatcost;};#defineMAXFLOAT10000;voidTSP(float**,int);voidInitial(State&myState,intn);voidPri
xljiulong·2011-07-08 17:00

map的三种遍历方法！

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importj
xufenghappy6·2011-07-08 14:00

map的三种遍历方法！

. */ package cn.tsp2c.liubao; import java.util.Collect
iblike·2011-07-04 13:00

软件以人为本2 - 为什么软件要以人为本？

CMMI、TSP、PSP、RUP、UML还有MDD等等就是在那几年开始火爆的。招募一帮代码工人，给他们合适的工具，用最好的流程和方法学管理他们，他们就能生产出符合要求的软件产品。多么好的想法啊！
大卫张·2011-07-03 17:30

软件以人为本2 - 为什么软件要以人为本？

CMMI、TSP、PSP、RUP、UML还有MDD等等就是在那几年开始火爆的。招募一帮代码工人，给他们合适的工具，用最好的流程和方法学管理他们，他们就能生产出符合要求的软件产品。多么好的想法啊！
大卫张·2011-07-03 17:30

双调欧几里得旅行商问题 Bitonic_TSP poj 2677

//定义状态f[i][j]为1->i和1->j的两条路径,其中i>j,由对称性可减少一半的计算//其他见下图:#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMAX=55,INF=1<<30; structPoin
xiayang05·2011-07-03 16:00

人工智能大作业啊。。。

人工智能大作业1.求解如下问题的最优解本题目是一个194个城市的TSP问题。方法不限，给出解决思路，并给出最后的路径以及路径长度。
xum2008·2011-05-25 23:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他