旅行商问题（TSP）

遗传算法在公园景点最优路线app上的应用（附swift代码）

不过找到这个数据后，再来解决旅行商问题就更方便了准备资料运营给了我一份85个景点的准确坐标，我用googlemap的测距接口，找到了任意点的距离三、计算任意两
lizyyy·2018-03-05 00:55

为什么量子计算会对我们产生威胁？

例如“TSP问题（TravelingSalesmanProblem，旅行商问题）”，假设有一个旅行商人要拜访n个城市，每个城市只能拜访一次，然后回到原来出发的城市，且
寒月望山·2018-02-24 18:47

痛定思痛，开启算法之路（九）

11.2.3旅行商问题其优化思想同上，构造状态空间树的过程中尽量消减成本大的分支，其计算下界的方法如下：11.3NP困难问题的近似解法对于NP完全问题，我们没有已知的多项式时间的算法，这样的算法是不存在的
Enjoy_endless·2018-01-22 18:08

并行遗传算法解决TSP问题

并行遗传算法解决TSP问题一、问题描述旅行商问题(TSP)可简单描述为：一位销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条。
Jianwen_Jiang·2018-01-17 20:35

Hopfield神经网络处理TSP问题

TSP问题简介：TSP问题就是在一城市集合{A,B,C,…}中找出一个最短且经过每个城市各一次并回到起点的路径。为了将TSP问题映射到一神经网络的动态演化过程，首先必须找到一合适的表示方法。
SSyangguang·2018-01-12 12:44

mycat 数据库中间件

阅读更多出处：http://blog.csdn.net/nxw_tsp/article/details/56277430什么是MYCAT实习的时候，在一个项目当中，项目经理要求把原先的MySQL数据连接基于
阿拉扫思密达·2018-01-09 11:00

mycat 数据库中间件

阅读更多出处：http://blog.csdn.net/nxw_tsp/article/details/56277430什么是MYCAT实习的时候，在一个项目当中，项目经理要求把原先的MySQL数据连接基于
阿拉扫思密达·2018-01-09 11:00

遗传算法解决TSP问题（C++）

很早做了综合实训，题目是用遗传算法解决TSP问题。今天写篇博客，一方面作为分享，另一方面作为知识回顾~为什么采用遗传算法解决问题呢？
我叫白天宇·2017-12-26 03:49

MIME规范—MIME类型大全

火狐浏览器不认识("ez","application/andrew-inset")("tsp","application/dsptype")("spl","application/futuresplash
老虎帅呆了·2017-12-21 11:27

旅行商(TSP)问题专题——多种方法对比

1.1问题描述1.2各种方法的总结 1.2.1分支限界法的总结 1.2.2分支限界法与最小生成树、最短路径之间的联系（都借助了贪心性质）2.最优化模型——整数规划3.基于上下界的分支限界法——求解对称型TSP3.1
王侦·2017-12-19 20:05

动态规划

2.1最优子结构2.2子问题重叠动态规范的四个步骤实例4.1钢条切割4.2矩阵链乘法4.3最长公共子序列4.4最优二叉搜索树4.50-1背包问题参见0/1背包问题——动态规划、回溯、分支限界法对比4.6旅行商问题参见旅行商
王侦·2017-11-20 16:40

遗传算法解决TSP问题

基本原理Holland的模式定理提出，遗传算法的实质是通过选择、交配和变异算子对模式进行搜索，低阶、定义长度较小且平均适应值高于群体平均适应值的模式在群体中的比例将呈指数级增长。即随着进化的不断进行，较优染色体的个数将快速增加。模式定理模式：指群体中编码的某些位置具有相似结构的染色体集合模式的阶：指模式中具有确定取值的基因个数模式的定义长度：指模式中第一个具有确定取值的基因到最后一个具有确定取值的
scarlettFYX·2017-11-05 12:21

动态规划-背包问题、兑换零钱问题、旅行商问题

背包问题问题介绍假定需要将Goods={g1,g1,…gn}放入容量为ALL的背包内，volumej代表第i个物品的体积，valuej代表第j个物品的价值。我们要把这些物品装进背包，这些物品的体积不超过ALL，而且要使它们的总价值达到最大。因为背包不可包含一个以上的同类物品，所以一般称这样的背包问题为0/1背包问题，完全背包问题类似于兑换零钱问题。解决思路设C[i,j]表示从前i项{g1,g1,…
怂怂的程序员·2017-10-29 16:12

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

旅行商问题（TravelingSalesmanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后
----一砂一极乐-----·2017-10-27 11:00

TSP（旅行商问题）-状压dp

给定n个点（0...n-1）的带权有向图，出从0出发经过每点恰好一次再回到的0，求所经过的边的总权值的最小值n#include#include#include#include#include#definemaxn16#defineinf1000000usingnamespacestd;intn,m;intMap[maxn][maxn];intdp[1>i)&&Min>solve(s|1>n>>m;
K_ona·2017-10-13 00:26

Dijkstra算法

这种最短路径问题不同于旅行商问题，旅行商问题是指从一个起点出发到所有其他顶点的单条最短路径，即从起点出发到目的顶点需要经过所有其他顶点。
卫莨·2017-10-10 12:22

现代启发式算法（二）——模拟退火算法

仅记录自己的学习历程继续我们在遗传算法求解TSP问题中所说的，遗传算法具有很强的全局搜索能力，但由于“早熟”问题使得局部搜索能力不足，模拟退火算法虽然全局搜索能力不强，但具有很强的局部搜索能力，混合使用遗传算法和模拟退火算法可以解决很多
Metropolis_cn·2017-10-10 09:56

蚁群算法路径规划TSP

转自：http://www.cnblogs.com/asxinyu/p/Path_Optimization_Tsp_Problem_Ant_System_CSharp.html#opennewwindow
peiwang245·2017-09-23 17:52

利用百度地图API和群蚁算法，对TSP问题进行模拟与求解

前言最近由于换了工作，期间也有反思和总结上家公司的得失，总觉得有什么事情当初可以完成或者完成得更好，其中TSP问题就是其中之一。
布拉德皮特·2017-09-15 15:00

神经网络学习（二）

神经网络二回顾自组织神经网络Som神经网络模型Hopfield神经网络数字识别连续型Hopfield神经网络应用举例TSP神经网络（二）回顾RBF网络前项型的网络：输入值从输入层单元向前逐层传播经过隐藏层最后到达输出层得到输出径向基函数网络只有一个隐藏层的三层前馈神经网络隐藏层的转换函数是局部相应的高斯函数
Cristal_yin·2017-09-10 10:16

Python基于回溯法子集树模板解决旅行商问题（TSP）实例

本文实例讲述了Python基于回溯法子集树模板解决旅行商问题（TSP）。
罗兵·2017-09-05 12:44

模拟退火算法解100城市以上的TSP问题

模拟退火能有助于避免陷入局部最优解，理论上来说初始温度足够高，热平衡时间足够长即可搜索到全局最优解，用matlab编程实现如下。clc;clearall;closeall;coordinates=[12881492288129327013342561415256157624615772361698228169922816110220169112121691220416913196169141881
FZU_rxd·2017-08-26 00:05

模拟退火算法的简单介绍

作为一种比较简单的智能算法，能以较高的效率解决优化问题，如求最值，tsp问题等。
下水道潜水员·2017-08-20 00:04

车辆路径问题之jsprit（一）：认识jsprit

jsprit是一个Java开发的，解决旅行商问题(TravelingSalesmanProblemsTSP)和车辆路径问题(VehicleRoutingProblemsVRP)的工具包.它具有轻量级、好的扩展性和易用等特点
动静之间·2017-07-21 15:29

理解模拟退火算法

目录目录退火原理爬山算法模拟退火模拟退火伪代码使用模拟退火算法解决旅行商问题算法评价参考文献退火原理模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却。
ango_·2017-07-13 11:29

Linux系统下将程序中的数据写入gunplot并绘图

该例为绘制遗传算法解决tsp问题时，最短路径和平均路径的变化曲线。
mwkwk·2017-07-08 10:18

高通平台调整图像角度问题-mirror-flip

对应更改staticstructsensor_pix_fmt_info_tsp2609_pix_fmt0_fourcc[]={  {V4L2_PIX_FMT_SRGGB10},};
superHubin·2017-06-16 11:00

算法----五大算法之分支限界法

分枝界限法是由三栖学者查理德·卡普（RichardM.Karp）在20世纪60年代发明，成功求解含有65个城市的旅行商问题，创当时的记录。
AlbenXie·2017-05-27 17:31

使用动态规划求解旅行商问题

旅行商问题是np问题，在集合表示那里用set去实现效率很很低，而且要保存的数都是不重复的比较小的整数，所以这里用二进制串表示集合。
swuxyj·2017-05-19 17:00

uva 116 Unidirectional TSP（dp-递归版）

拿到这个题，首先这个求最小和非常的简单，麻烦的是要求出最短路径。这个真的是卡了我一阵子。本来紫书上是有解答代码的，但我想用递归去实现，所以一直也就没看书上的代码。从网上搜了搜呢，也都是书上的做法，没有创意。但好在最终终于是想到了递归的实现方式：首先求和很简单的dp思想，路径只要在求和的基础上简单的加一个数组来表示对于这个最一个最小行来说，下一个最小行是多少就行了。直接上代码会很容易理解：#incl
wangshuhe963·2017-05-17 22:00

神经网络（上）：神经元与感知机

1983年，物理学家JohnHopfield利用神经网络，在旅行商问题这个NP完全问题的求解上
徐昇·2017-05-17 19:05

构建之法第三章

本章主要的理论和知识点是评价软件工程师水平的主要方法、技能的反面以及TSP对个人的要求。
bossm·2017-05-07 13:00

TSP生存手册第二弹——行前必备

行李清单一个人材料必带（证件照片(欧盟小两寸护照尺寸十张左右),护照及签证原件复印件(复印件来了可以复印不过比国内贵)，机票，出生公证（印两份或以上），Offer（复印件一份），成绩单公证(基本上签证需要的材料都带着)电饭煲必带，简单厨具这边可以买，调味品有中超可以买，香菇木耳红枣什么的可以带点，这边会很贵，有喜欢吃的类似干辣椒等调料也可以带一些。转换插座必带(至少两个，床头给手机充电，桌上连插线
Vinchent·2017-05-04 17:50

基于matlab的蚁群算法理解

%TSP的蚁群算法%%z是2*n的矩阵即为城市的坐标的点functionItsp=AOC(z)%保留每次迭代的最优解%以max（t^a*b^(-b)）为依据找最优路径，与保留的最优路径比较x=z(:,1
AdesKng·2017-05-02 08:06

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

抹茶樱花饼干材料：蛋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_旅行商问题 - 遗传算法（四）

：2017.01.22：整理并发布第一版博文；2018.05.01：修改源代码170行（添加float），doubleRateVariation=float(rand()%100)/100;一、前言【旅行商问题
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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他