TSP旅行商问题

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

转自：http://www.cnblogs.com/asxinyu/p/Path_Optimization_Tsp_Problem_Ant_System_CSharp.html#opennewwindow
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

UVa116 Unidirectional TSP（DP）

UVa116UnidirectionalTSP题意：给定一个n*m的矩阵，要求从第一列的任何一行出发，每次沿右或右下或右上到达后面一列，最后到第m列任何一行整个路程的最小值，并且要求是字典序最小的。分析：阶段很明显，一列便是一个阶段，在一列的每一个状态都有3种决策，右，右下，右上，直接更新最小值就行了。注意题目要求字典序最小，刚开始是顺推，定义dp[i][j]为在第i行第j列时走过的路程的最小值，
HopeForBetter·2016-09-23 13:33

Trustonic Tee

这种巧妙的处理通过一个令牌服务提供商TSP（TokenServiceProvider）进行，TSP拥有实际的卡信息。签发令牌Tokens时，可以灵活的
junwua·2016-09-21 16:53

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

特别地，我们这里所采用的实例是著名的“旅行商问题”（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

贪婪算法求解TSP问题：

贪婪算法求解TSP问题：贪婪算法（greedyalgorithm）贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法
DDelphine·2016-07-18 20:58

贪婪算法求解TSP问题：

贪婪算法求解TSP问题：贪婪算法（greedyalgorithm）贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法
DDelphine·2016-07-18 20:58

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

 基于贪心算法求解TSP问题（JAVA）前段时间在搞贪心算法，为了举例，故拿TSP来开刀，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！
bestlove12345·2016-07-08 09:00

C语言使用回溯法解旅行售货员问题与图的m着色问题

旅行售货员问题1.问题描述：旅行售货员问题又称TSP问题，问题如下：某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线
Hi_Aaron·2016-07-04 16:24

hdu3538(最短哈密顿路径)

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

山东大学软件过程管理复习纲要

2、CMM/CMMI、PSP、TSP、RUP、XP、SCRUM、PDCA、MSG、SEPG、WBS、SPICMM——软件能力成熟度模型（CapabilityMaturityModel，CMM）是美国卡内基
dkbnull·2016-06-29 09:52

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

遗传算法与TSP问题的MATLAB实现导师安排做神经网络相关，在做优化神经网络时涉及到遗传算法，于是搜集资料，参照别人部分程序，初步完成遗传算法解决TSP问题。
ban_xc·2016-06-05 10:38

华为2016某比赛初赛， 傻X做法不能看

感觉浪费大家赞了……题目是http://codecraft.huawei.com/   2016年初赛的题，类似TSP问题的那个……。思路如下：搜。然后就傻乎乎搜炸了啊。。。
baidu_23081367·2016-05-19 14:00

蚁群算法解TSP问题

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

海绵蛋糕（classic grenoise）

约6寸量材料：蛋糕粉（低粉）180g全蛋330g约5-7个细白砂糖180g无盐黄油30g（以下可不加）香草精1tsp盐1/4tsp做法：1.蛋糕粉、盐过筛；2.全蛋和细白砂糖混合，用水浴法加热搅打，就是小火烧一锅水
杨糖水·2016-05-17 23:52

UVA116 Unidirectional TSP

一.Vjudge链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?OJId=UVA&probNum=116二.题目大意：给一个矩阵，让你从左边走到右边，每次只能走右，右上，右下。从第一行走右上到最后一行，从最后一行走右下到第一行，求最小的路径长度（每次走过一个格子，路径增加格子里面的数），并输出最小字典序的路径（从第一列到最后一
H992109898·2016-05-13 19: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

模拟退火算法求解TSP简单实现

算法思想，模拟物理的退火过程。区别于爬山算法的关键在于，对于比当前差的解，不是直接舍弃，而是以一定的概率接受。(主要框架：三个函数+两个准则)给定初温t=t0，随机产生初始状态s=s0，令k=0；    Repeat         Repeat              产生新状态sj=Genete(s)；              ifmin{1,exp[-(C(sj)-C(s))/tk]}>
WayToAccept·2016-05-11 21:00

uva 116 Unidirectional TSP

题目：G - Unidirectional TSPTime Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %lluSubmit Status Practice UVA 116DescriptionBackgroundProblems that require minimum paths through some domai
a894383755·2016-05-09 08:00

动态规划货郎担问题

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

HDU 1619 & UVA 116 Unidirectional TSP（树形dp，入门 , 数塔变形）

UnidirectionalTSPDescriptionBackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelen
xia842655187·2016-05-06 18:00

Unidirectional TSP（dp）

DescriptionBackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTravelingS
bmamb·2016-05-06 16: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

Mac环境下服务器搭建

准备阶段Mac电脑一台简单的php或tsp或者C#（会些皮毛能简单写点即可)Unix/Linux终端命令开始1、启动服务器Apache（为什么选择Apache？
meiwenjie110·2016-04-28 12:00

趣味javascript程序

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

蚁群算法代码

华电北风吹日期：2016-04-25蚁群算法：人工智能里面专门为解决TSP问题的经典算法。核心思想是每一个蚂蚁在选择下一个未访问节点的时候，依据信息素和与当前节点的距离(能见度)，依概率选择。
zhangzhengyi03539·2016-04-25 21:00

智能优化算法学习清单

比如著名的TSP问题，函数最大值最小值问题等等。
hp910315·2016-04-22 17:00

hdu 1619 Unidirectional TSP【记忆化dp】

UnidirectionalTSPTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):476    AcceptedSubmission(s):235ProblemDescriptionProblemsthatrequireminimumpathsthroughs
mengxiang000000·2016-04-21 22:00

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

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

iOS开发--Mac下服务器搭建

准备阶段1.Mac电脑一台2.简单的php或tsp或者C#（会些皮毛能简单写点即可)3.Unix/Linux终端命令开始1.启动服
IT_DS·2016-04-17 17:00

iOS开发--Mac下服务器搭建

准备阶段1.Mac电脑一台2.简单的php或tsp或者C#（会些皮毛能简单写点即可)3.Unix/Linux终端命令开始1.启动服
IT_DS·2016-04-17 17:00

poj 2288(状态压缩dp + TSP问题)

题目描述：哈密尔顿路问题。n个点，每一个点有权值，设哈密尔顿路为C1C2...Cn，Ci的权值为Vi，一条哈密尔顿路的值分为三部分计算：1.每一个点的权值之和2.对于图中的每一条CiCi+1，加上Vi*Vi+13.对于路径中的连续三个点：CiCi+1Ci+2，若在图中，三点构成三角形，则要加上Vi*Vi+1*Vi+2求一条汉密尔顿路可以获得的最大值，并且还要输出有多少条这样的哈密尔顿路。解题思路：
hexianhao·2016-04-14 20:00

UVA 116 Unidirectional TSP

                                                               UnidirectionalTSPTimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluSubmitStatusDescriptionBackgroundProblemsthatrequireminimump
longshanxiaoxuesheng·2016-04-07 16: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

蚁群算法简单实现

include #include #include #include usingnamespacestd; //该程序是以蚁群系统为模型写的蚁群算法程序(强调：非蚂蚁周模型)，以三个著名的TSP
u013058160·2016-04-03 01:00

hdu3001Travelling【三进制TSP】

ProblemDescriptionAftercodingsomanydays,MrAcmerwantstohaveagoodrest.Sotravellingisthebestchoice!Hehasdecidedtovisitncities(heinsistsonseeingallthecities!Andhedoesnotmindwhichcitybeinghisstartstationbe
zhou_yujia·2016-03-25 10:00

pku3229 The Best Travel Design 状压DP

重边啊题目说是整数给小数啊什么鬼都出来了==嘛直接状压，伪TSP问题，floyed做完prework一切好办Problem:3229User:BPM136 Memory:5092KTime:1047MS
BPM136·2016-03-24 16:00

codevs2800送外卖

分析：经典的货郎担问题(TSP)，只是这题每个点可以多次路过。先跑一遍Floyd，再状压DP即可。
Fsss_7·2016-03-21 21:00

蚁群算法解决tsp问题

蚂蚁：类似遗传算法的染色体，就是一条解，在tsp问题中蚂蚁的路径就是tsp的解。
fengsigaoju·2016-03-20 22:33

蚁群算法解决tsp问题

蚂蚁：类似遗传算法的染色体，就是一条解，在tsp问题中蚂蚁的路径就是tsp的解。
u010850027·2016-03-20 22:00

遗传算法入门到掌握

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。
EbowTang·2016-03-20 20:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他