TSP

清华OJ：PA2-3 旅行商(TSP)最简解决方案

注：本文只提供一个基本的简明的解决方案，至于如何理解拓扑排序，题目与拓扑排序之间更深层的联系等不作讨论。题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1147分析：题目提示使用拓扑排序，那么算法一定是基于拓扑排序的框架再加一些额外的操作，于是有两个关键点，写对了，就能满分：1.拓扑排序：策略：将所有入度为0的顶点入栈，弹出栈顶元素，若此
18Temp·2018-10-19 11:12

A - 旅行商问题（TSP） -状压DP

A-旅行商问题（TSP）POJ-3311题意：一个送外卖的人，要从0送去所有地点再回到0，每个点可以走任意多次求最短路思路：floy求出最短路。
SDUTACMer_亓玉宁·2018-10-15 20:28

TSP问题

1.蛮力法:基本思想:找出所有可能的旅行路线,即依次考查图中所有顶点的全排列,从中选择路径长度最短的哈密顿回路(也称简单回路).时间复杂性:Ω(n!)2.动态规划法:伪代码:输入:图的代价矩阵arc[n][n]输出:从顶点0出发经过所有顶点一次且一次再回到顶点0的最短路径长度1.初始化第0列:for(i=1;iv,u=v,转步骤3继续求解;4.输出TSPLength+Cuv.时间性能:O(n*2)
7900X·2018-10-15 13:01

TSP问题

1.蛮力法:基本思想:找出所有可能的旅行路线,即依次考查图中所有顶点的全排列,从中选择路径长度最短的哈密顿回路(也称简单回路).时间复杂性:Ω(n!)2.动态规划法:伪代码:输入:图的代价矩阵arc[n][n]输出:从顶点0出发经过所有顶点一次且一次再回到顶点0的最短路径长度1.初始化第0列:for(i=1;iv,u=v,转步骤3继续求解;4.输出TSPLength+Cuv.时间性能:O(n*2)
7900X·2018-10-15 13:01

TSP_旅行商问题 - 蛮力法DFS

一、前言【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
Geek_sun·2018-10-10 10:25

遗传算法解决旅行商问题(TSP)二:选择、交叉和变异

选择使用轮盘赌法进行选择。functionchildpop=selection(pop,fitvalue,leaving)%选择%popinput种群%fitvalueinput种群适应度值%leavinginput选出size(pop,1)-leaving个个体%childpopoutupt选择出的种群totalfit=sum(fitvalue);fitvalue=fitvalue./total
学习编程王同学·2018-09-18 15:37

货郎担问题（TSP问题）

货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
12344321hh·2018-09-10 09:00

算法课堂实验报告（五）——python回溯法与分支限界法（旅行商TSP问题）

jupyternotebook并使用vscode，cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言：python3.6二、实验目标1．请用回溯法求对称的旅行商问题（TSP
Campsisgrandiflora·2018-08-27 16:55

TSP算法（0-1规划） ---用Matlab和Lingo联合实现

MATLAB处理数据的程序：处理之前需要进行数据的处理，把数据转换为0和1，转化为相关的矩阵；用i表示行，用j表示列，增加一行用0表示。文件名根据需要修改即可。load'C:\Users\Administrator\Desktop\table2.txt';a=table2;[m,n]=size(a);d=zeros(n+1,n+1);%定义距离矩阵;fori=1:nforj=1:nfork=1:m
毅飞冲天@·2018-08-20 11:28

马思唯上热搜被骂想红？你们不知道人家早就worldwide了吗？

但我真的很担心啊，尤其是听完这首马思唯和TSP合作的情歌之后，我甚至脑洞大开，马思唯一直这么挺TSP甚至不惜和SUP闹僵，不会是和TSP有一腿吧……人和歌WorldWide就好了，彩虹旗断背山什么的就不要学了呀我纠结了几个星期马思唯和
说唱HIPHOP·2018-08-13 18:12

python3使用蚁群+邻域搜索算法解决带有起点和终点的TSP问题

经典的TSP问题，是通过随机初始化蚂蚁的起始地点，然后设置每个城市都可以访问，访问完所有的城市那么结束循环，来形成回路的。
VanJordan·2018-07-20 18:38

【ImpDP】 ImpDP导入数据时ORA-29913: 执行 ODCIEXTTABLEOPEN 调出时出错

impdpXSFX/XSFXDIRECTORY=DIR_IMPDPDUMPFILE=tb_uu%U.dmpPARALLEL=5REMAP_SCHEMA=EIC_XSJS:XSFXremap_tablespace=TSP_XSJS
onemetre·2018-07-10 10:30

【智能算法】变邻域搜索算法(Variable Neighborhood Search,VNS)超详细解析和TSP代码实例以及01背包代码实例...

【智能算法】变邻域搜索算法(VariableNeighborhoodSearch,VNS)超详细解析和TSP代码实例以及01背包代码实例喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声
infinitor·2018-06-29 22:00

【智能算法】超详细的遗传算法(Genetic Algorithm)解析和TSP求解代码详解

【智能算法】超详细的遗传算法(GeneticAlgorithm)解析和TSP求解代码详解喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】文章声明此文章部分资料和代码整合自网上，来源太多已经无法查明出处
infinitor·2018-06-29 22:00

数控排钻包打孔路径算法

思路：由问题一路径最短可参考TSP问题，标准算法是递归遍历，但是若孔位较多时间复杂度（n!）就会暴增。当前场景孔位已经固定，策略具备无后效性。同
王家小四·2018-06-29 14:20

使用python实现蚁群算法

实现蚁群算法是仿照蚁群优化算法的JAVA实现中的蚁群算法实现方法，使用的也是其中的数据（此处为上传数据），如需更深一步了解蚁群算法原理和具体实现过程，请参考蚁群优化算法的JAVA实现和蚁群算法java实现以及TSP
窜天猴1416·2018-06-26 19:04

MyCat是什么？为什么要用MyCat？

转自：https://blog.csdn.net/nxw_tsp/article/details/56277430一、什么是MyCat：MyCat是一个开源的分布式数据库系统，是一个实现了MySQL协议的服务器
青衣宋词·2018-06-26 15:56

PSO解决TSP问题（粒子群算法解决旅行商问题）--python实现

首先感谢这位github上的MarcosCastrodeSouza大神本文利用代码链接如下：https://github.com/marcoscastro/tsp_pso，此代码使用python实现，我用于此实例的代码稍作修改
DomicZhong·2018-06-25 23:48

Unidirectional TSP

Problemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTravelingSalespersonProblem(TSP
GJLfly·2018-06-23 11:12

模拟退火算法SA参数设置实验记录

模拟退火算法有4个参数N：每个温度迭代次数T：重复降温次数a：降温系数t0：初始温度本文用一个50个城市的TSP问题数据集，用交叉对比的方法调参。一组参数运行200次取平均。
georgesale·2018-06-09 11:48

UVA - 116 Unidirectional TSP

Dp，不想写左偏树的我还是乖乖做点水题吧……状态定义（十分显然）：从三个方向推过来，能够被更新Dp值的也将路径一起更新。然后我的代码需要注意的是：A（i，j）表示的是第i行第j列方格的值。然而Dp（i，j）表示的是第i列第j行到终点的最小值。然而Tag（i，j）表示的是走到第i行第j列下一步走的点的行号。比较绕……代码：#include#pragmaGCCoptimize(2)constintN=
Jerry_wang119·2018-06-02 23:37

动态规划之TSP（Travel Salesman Problem）算法

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

蚁群算法原理及其实现(python)

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题）上。
fanxin_i·2018-05-20 11:23

蚁群算法原理及Matlab实现

蚁群算法2017年05月13日20:23:13阅读数：7821蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题
DemonHunter211·2018-05-17 10:47

windows环境下 Mysql数据库自动备份

MySQLServer5.7\bin2，输入如下命令C:\ProgramFiles\MySQL\MySQLServer5.7\bin>mysqldump--opt-uroot--password=pwdtsp>d:/tsp
mystonelxj·2018-04-10 10:39

TSP 问题的DFS解法（有向无环DAG）（C++）

（写作业的同时记录下来以方便以后学习）（用codeblocks注释更清晰）#includeusingnamespacestd;#defineCityNum10intMin=10000;//最短路径长度intGraph[CityNum][CityNum];//距离邻接表intCR[CityNum];intFR[CityNum];intvisit[CityNum]={0};//初始化标记数组voidD
dange4·2018-03-25 21:43

[人工智能]模拟退火算法及实践

模拟退火算法算法原理算法伪码解决TSP问题算法可视化演示算法原理摸拟退火算法是基于随机搜索的，即在解的空间中展开随机搜索的。
洋葱_ywc·2018-03-24 16:47

个人对理想团队模式构建的设想及对软件流程的理解

二、TSP(teamsoftwareprocess)小组软件过程原则TSP(teamsoftwareprocess)小组软件过程原则：是以广泛
JLIRocean·2018-03-15 08:05

旅行商问题——贪心算法

旅行商问题（TSP）旅行商问题是一个经典的组合优化问题。经典的TSP问题可以描述为：一个商品推销员要去若干个城市进行商品推销，该推销员从一个城市出发，需要经过所有城市，回到出发地。
SleepyFancy·2018-03-06 14:50

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

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

并行遗传算法解决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

动态规划

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

遗传算法解决TSP问题

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

旅行商问题（状态压缩的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

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

仅记录自己的学习历程继续我们在遗传算法求解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

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