TSP

小朋友也可以参与制作的---牛油白糖饼干

抹茶樱花饼干材料：蛋1只泡打粉1tsp普通面粉3cups白糖3/4cup香草精1tsp无盐黄油1cup盐1/4tsp搅拌均匀未上色的面团制作：1、混合面粉，泡打粉及盐2、搅拌软化黄油，糖；均匀融合后加鸡蛋及香草精
小豆爱吃豆·2017-03-24 12:04

使用蚁群算法(ACO)、遗传算法(GA)、霍普菲尔德网络(Hopfield)解决旅行商问题(TSP)

使用蚁群算法(ACO)、遗传算法(GA)、霍普菲尔德网络(Hopfield)解决旅行商问题(TSP)在研究生《人工智能》课堂上学习了蚁群算法之后，老师提出了可以解决旅行商问题的三种思路，分别通过神经网络计算
DiamonJoy·2017-03-23 16:37

在matlab上实现遗传算法解决TSP旅行者问题

TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也即就是走最短的路遍历所有节点回到起点。
Mr_厚厚·2017-03-22 13:35

AirPlay视频播放协议抓包（非Mirror）

1.IpadtoTV:0000504f5354202f66702d73657475702052POST/fp-setupR00105453502f312e300d0a582d4170706c65TSP/
Fozei·2017-03-17 16:46

python 利用爬山法和迪杰斯特拉算法求解TSP最短路径

爬山法和模拟退火算法通常用来求解TSP的最短路径问题。爬山法的一个最大的缺点就是，它只能获取一个局部最优的解，但是无法获取一个全局最优的解。
lyp5257918·2017-02-22 10:15

TSP_旅行商问题 - 遗传算法（四）

修改源代码170行（添加float），doubleRateVariation=float(rand()%100)/100;一、前言【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP
Houchaoqun_XMU·2017-01-22 12:12

TSP_旅行商问题 - 模拟退火算法（三）

一、前言【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
Houchaoqun_XMU·2017-01-20 17:59

用遗传算法解决tsp问题

用遗传算法解决tsp问题/***tsp文件采用的是用遗传算法解决，而且文件里的每个数据是城市与城市之间的距离*操作注意事项：*1、首先输入文件路径，获取文件里全部数据*2、设置所需要的城市规模，城市的规模不能超过文件里城市规模的最大数
donggedeboke·2017-01-19 11:50

TSP_旅行商问题 - 蛮力法DFS（一）

一、前言【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
Houchaoqun_XMU·2017-01-16 21:28

python实现遗传算法求解TSP旅行商问题（详细解释）

课设需要做这个题目，看了http://www.tuicool.com/articles/Fb2YjeF之后下了他在github上的代码https://github.com/zchlong/tsp，发现一些错别字这份代码里改正了
dancinglikelink·2016-12-20 22:08

uva116 unidirectional TSP 单向TSP （DP）

BackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTravelingSalespersonP
code_mlym·2016-12-13 20:30

遗传算法的C语言实现(二)-----以求解TSP问题为例

这一次，我再以经典的TSP问题为例，更加深入地说明遗传算法中选择、交叉、变异等核心步骤的实现。而且这一次解决的是离散型问题，上一次解决的是连续型问题，刚好形成对照。首先介绍一下TSP问题。
lyrichu·2016-12-11 12:00

VRP（车辆路径问题）的两种简单算法

可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NPhard问题。目前解决此种问题的办法有多种，主要
LDOTN·2016-11-27 21:38

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

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

神经网络（三） 用Hopfield 网络求解TSP问题

#-*-coding:utf-8-*-"""CreatedonWedNov917:07:492016ThisfileisusingtheHopfieldNerualNetworktosolvetheTSPproblem@author:Hansyang"""importnumpyasnpimportmatplotlib.pyplotaspltdefDistance(Data):N=len(Data)
Hans__Yang·2016-11-11 22:48

javascript求点的凸集/凸包

TSP_demovarcanvas=document.getElementById("canvas");varcanvasWidth=canvas.width;varcanvasHeight=canvas.height
长虹剑·2016-11-03 18:11

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

转自：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

数学建模四大模型总结

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

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

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

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

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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他