TSP

模拟退火算法解决TSP问题

旅行商问题的几种求解：https://wenku.baidu.com/view/0579c5206294dd88d1d26b70.html模拟退火法解决TSP及Matlab实现：https://www.cnblogs.com
Leo(zxy)·2020-08-19 03:42

模拟退火算法 python实现旅行家问题

参考链接：模拟退火算法解决TSP问题RE：从0开始的模拟退火算法(python实现）模拟退火算法总结详细的步骤在上面的参考文章都详细说明了。
如是雨林·2020-08-19 03:58

通俗解释matlab之模拟退火求TSP问题（一）

1.初识模拟退火算法说起模拟退火算法，不管哪个地方讲反正都有那么一段历史来源，模拟退火据说就是根据物理学上物质分子在温度较高的时候运动剧烈，很容易从一个转台转到另一个状态，而在温度较低的时候运动缓慢，状态也就基本上固定而不宜发生转变。明不明白这个具体的物理过程无所谓，理解后面算法流程后就明白了什么是退火降温。说白了，如果和算法结合起来的话，就是高温的时候问题的解很容易发生改变，从一个解很容易变化到
on2way·2020-08-19 02:05

模拟退火算法的 C++ 实现

这就是典型的旅行商(TSP)问题了。解决这个问题的一个比较好用的方法就是模拟退火算法。网上关于用模拟退火算法解决TSP问题的文章挺多的，其中也有不少号称给出了C++代码。
liyuanbhu·2020-08-19 02:14

TSP模拟退火算法的MATLAB实现

TSPLIB是一组各类TSP问题的实例集合。这里以TSPLIB中的berlin52为例进行求解。berlin52有52座城市。
WangYutao1995·2020-08-19 02:24

模拟退火算法详解（TSP问题）

模拟退火算法原理：其目标是要找到函数的最大值，若初始化时，初始点的位置在A处，则会寻找到附近的局部最大值B点处，由于B点出是一个局部最大值点，故对于一般算法来讲，比如梯度下降法，该算法无法跳出局部最优值。模拟退火算法(SimulatedAnnealing,SA)的思想借鉴于固体的退火原理，当固体的温度很高的时候，内能比较大，固体的内部粒子处于快速无序运动，当温度慢慢降低的过程中，固体的内能减小，粒
gcg0223·2020-08-19 02:53

模拟退火算法求解TSP问题－－转载

一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。
睡在床板下_·2020-08-19 01:02

利用模拟退火算法求解TSP问题（C++实现）

/*利用模拟退火算法求解tsp问题*/#include"iostream"#include"ctime"#include"cstdio"#include"cstdlib"#include"cmath"#
cighao·2020-08-19 01:54

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

特别地，我们这里所采用的实例是著名的“旅行商问题”（TSP，TravelingSalesmanProblem），它是哈密尔顿回路的一个实例化
白马负金羁·2020-08-19 01:05

基于MATLAB的模拟退火算法求解TSP问题

旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
一碗竹叶青·2020-08-19 01:34

【算法】模拟退火算法解决TSP问题的matlab实现

前言模拟退火算法（SA）是较为常见的现代优化算法之一，常用于旅行商（TSP）问题中。数学建模里学生们常常使用该算法，甚至是为了使用这个算法而使用这个算法，让评委老师们审美疲劳。
avsiba01223·2020-08-19 01:00

模拟退火算法与TSP问题及matlab实现

旅行商问题，即TSP问题（TravellingSalesmanProblem）又译
COCO56·2020-08-19 00:40

数学建模（6）——模拟退火算法

比较一下自然界就是：2、模拟退火算法以下看看就行了上边看看得了，没看懂没关系3、应用举例TSP问题（旅行商问题）如下图：10个城市有（x,y）的坐标，求从一个点出发，每个点只能走一次，再回来，最短路径？
weixin_49049413·2020-08-19 00:02

数学建模-模拟退火算法

有这么一个古老问题，被称为旅行商问题(TSP,TravelingSalesmanProblem)，是数学领域中著名的问题，问题内容是这样的：有这么一个旅行商人，他要拜访n个城市，但是每次走的路径是有限制的
小白学习笔记·2020-08-19 00:19

模拟退火解TSP问题MATLAB代码

分别把前四个函数存成m文件，再运行最后一个。swap.mfunction[newpath,position]=swap(oldpath,number)%对oldpath进行互换操作%number为产生的新路径的个数%position为对应newpath互换的位置m=length(oldpath);%城市的个数newpath=zeros(number,m);position=sort(randi(m
weixin_34228662·2020-08-19 00:03

matlab模拟退火算法（SA）详解（二）旅行商问题（TSP）详解

旅行商问题(TravelingSalesmanProblem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注。
viafcccy·2020-08-19 00:14

模拟退火算法原理及求解TSP问题的Java实现

转载请注明出处：原理退火的物理含义概述模拟退火算法来源于固体退火原理，在热力学上，退火（annealing）现象指物体逐渐降温的物理现象，温度愈低，物体的能量状态会低；够低后，液体开始冷凝与结晶，在结晶状态时，系统的能量状态最低。大自然在缓慢降温（亦即，退火）时，可“找到”最低能量状态：结晶。但是，如果过程过急过快，快速降温（亦称「淬炼」，quenching）时，会导致不是最低能态的非晶形。如下图
StevenSun2014·2020-08-19 00:34

DSP开发资源总结,经典书籍,论坛

OMAP4开发资源总结：一、TIOMAP4官网介绍：http://www.ti.com.cn/general/cn/docs/wtbu/wtbuproductcontent.tsp?
weixin_34342905·2020-08-18 13:03

遗传算法简介

今天来讲遗传算法，遗传算法有很多应用，比如寻路问题，八数码问题，囚犯困境问题，动作控制，TSP问题，生产调度问题，在一个多边形中寻找一个包含在该多边形内的一个圆，函数求最值问题等等。
ACdreamers·2020-08-18 10:57

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

//定义状态f[i][j]为1->i和1->j的两条路径,其中i>j,由对称性可减少一半的计算//其他见下图:#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=55,INF=1<<30;structPoint{doublex,y;
xiayang05·2020-08-18 10:22

HDU 5418 TSP(旅行商问题) 模板题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题目描述:题目大意就是要你处理这样一个问题:从一个点出发,最后再回到原点,求所走的距离最少,并且要经过所有的城市.题目中给的数据范围很小:n#include#include#include#includeusingnamespacestd;intn,m,dis[20][20];intt;intdp
风灵无畏YY·2020-08-18 09:17

清华OJ旅行商(TSP)

题目旅行商(TSP)DescriptionShrekisapostmanworkinginthemountain,whoseroutineworkissendingmailtonvillages.Unfortunately
菜小波·2020-08-18 08:11

TSP状态转移[状态压缩DP]

dp[1][0]=0;for(i=3;i<(1<
iYUNDI·2020-08-18 07:21

大规模旅行商TSP问题解决方案（基于分层规划，整数规划）

此实验的代码的github同步至我的阿里云博客（https://yq.aliyun.com/users/1320894660843258）#分层规划的旅行商问题解决方案/上周在无意间跟室友讨论到TSP问题时
yifan_nir·2020-08-18 06:26

优先队列式_分支限界法_TSP旅行商问题问题

最近真的好久没有更了，会陆续更一些算法问题，有需要的朋友请查看哦！欢迎大家与我交流~一起学习一起进步哦~问题：某售货员要去n个城市推销商品，该售货员从一个城市出发，经过每个城市一次，最后回到起始城市。应如何选择行进路线，以使总的路程最短。设n=4,城市与城市之间的费用如图所示。采用优先队列式分支限界算法解决该问题。importjava.util.Scanner;publicclassBBTSP{/
xixi_coolgirl·2020-08-18 06:10

求解TSP问题(python)(穷举、最近邻居法、opt-2法、动态规划、插入法)

TSP问题(python)排序问题读取文件格式：第一行为城市数目，剩余行为各城市坐标(1)城市全排列，在所有解决方案中选择最好的一个(解决20个城市的时候会有困难了（见维基百科）)#生成全排列列表的函数
xiaoyao_de·2020-08-18 06:27

课程project总结 - 蚁群算法

一、解决问题：TSP（旅行商问题）旅行商问题是这样的：给定旅行家的起始地点和终点，要求中间必须经过所有的点，求最短路径。解决算法有蚁群算法、遗传算法、分支界定算法等。
xiaoliizi·2020-08-18 06:18

POJ 3311 Hie with the Pie -- TSP 状态压缩dp

/*http://poj.org/problem?id=3311HiewiththePie旅行商问题，状态压缩的dp*/#include#include#include#include#include#includeusingnamespacestd;#defineCLR(c,v)memset(c,v,sizeof(c))template_TMax(_Ta,_Tb){return(a>b)?(a)
x314542916·2020-08-18 06:24

旅行商问题动态规划解法(python版)

原理来自：旅行推销商问题TSP的动态规划解法实现来自：Python求解tsp问题（动态规划，简单易懂）实现里做了小小的修改：def__init__(self,X,start_node):self.X=X
梓笠·2020-08-18 06:48

HDU 5418 Victor and World 【最短路径+状压DP】

pid=5418★我一开始居然以为是TSP（旅行商问题），后来才发现这两者是有区别的。
HungTeen·2020-08-18 05:50

动态规划---->货郎担问题

货郎担问题问题描述货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
weixin_33698823·2020-08-18 04:27

【算法复习二】货郎担（旅行售货商）动态规划

一，问题由来货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
weixin_30730151·2020-08-18 04:12

货郎担问题（TSP问题）

货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
weixin_30362233·2020-08-18 04:34

tsp.h&tsp.cpp

#pragmaonce#include"Common.h"#include"Ant.h"classCTsp{public:CTsp(void);~CTsp(void);public:CAntm_cAntAry[N_ANT_COUNT];CAntm_cBestAnt;//保存结果double**m_pTrail;//临时保存信息素public://初始化数据voidInitData();//开始搜索
weixin_30297281·2020-08-18 03:23

使用python解决TSP(旅行商问题）

这段时间，因为要交一篇关于旅行商问题的作业，所以在github上搜索了一下，觉得用python解决比较方便，所以给大家简单的介绍一下如何使用所给的代码：用python实现的TSP源码：GitHub链接：
_calm·2020-08-18 03:09

状态压缩DP 小结

今天做了2道TSP的题，虽然知道套路，但是对细节处理做的还是很不好，主要原因就是因为我对算法的认识还不够深刻吧，有时候碰到没有遇到过的题型的时候，总想着去查资料，没有深入思考过。其实费老强调过这一点。
Lee丶0767·2020-08-18 02:30

状压dp初步——最优配对问题，货郎担问题（TSP）

最优配对问题：枚举集合s‘中任意两点i，j使得s’集合中的状态最优，并将s'中的最优状态转移给s集合。#include#includeusingnamespacestd;constintinf=1e9;structnode{doublex,y;}p[25];doubledp[1>n&&n){n*=2;for(inti=0;i>s;cin>>p[i].x>>p[i].y;}//cout<<"asd"
samscream·2020-08-18 02:38

TSP-dp(状态压缩)

TSP-DP直接上js代码//js代码//D为二维数组(nxn矩阵)functionTSP(D){//起点为0constINF=65535//定义的最大值varn=D.length//n的个数vari,
www.byby·2020-08-18 02:37

状态压缩(TSP问题)

POJ5067题意有一个n*m的矩阵上存在一些石头，接下来要从起点出发把这些石头拿上并回到起点，问最小需要多少步。思路用sum表示除了(1,1)这个点外其他有石头的点的个数，用x数组和y数组表示这些点的坐标的位置，在这里我用二进制下的每个位置表示点的位置，将最后的位置来表示起点，0-n-1分别表示其他点的位置，然后开始暴力枚举二进制下的每个数字，注意初始化dp[0][n]=0.代码#include
Devil Zoey·2020-08-18 01:47

【HDU - 5418】Victor and World（tsp旅行商问题，状压dp，floyd最短路，图论）

题干：Aftertryinghardformanyyears,Victorhasfinallyreceivedapilotlicense.Tohaveacelebration,heintendstobuyhimselfanairplaneandflyaroundtheworld.Therearenncountriesontheearth,whicharenumberedfrom11tonn.The
韬光养晦_·2020-08-18 01:22

图论（十一）——度极大哈密尔顿图和TSP问题

一、度极大哈密尔顿图\quad概念：图G称为度极大非H图，如果它的度不弱于其它非H图。1、Cm,nC_{m,n}Cm,n图\quad对于1≤m≤n21\lem\le\frac{n}{2}1≤m≤2n，Cm,nC_{m,n}Cm,n图定义为Cm,n=KmV(K‾m+Kn−2m)C_{m,n}=K_mV(\overline{K}_m+K_{n-2m})Cm,n=KmV(Km+Kn−2m)\quad举例
程勇uestc·2020-08-18 01:18

用动态规划算法解决TSP问题

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
like不倒翁·2020-08-18 01:08

用贪心算法解决TSP问题

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
like不倒翁·2020-08-18 01:08

TSP（货郎担问题）解决方案：遗传算法求解近似最优解

二、题目分析在开始这个实验题目之前，我查找过很多这方面的资料，货郎担问题（TSP问题）是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。
千瞱·2020-08-18 00:05

货郎担问题(TSP)

有n个城市，用0，1，…，n-1表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短？不妨设0为起点和终点,d(i,s）为从i出发,还需访问s中的各个城市一次回到0，走过的距离.状态转移方程:d(i,s）=min{d(j,s-{j})+dist(i,j)}#include#include#include#include#incl
天夏123·2020-08-18 00:32

算法设计与分析：第五章 回溯法 5.1TSP之货郎担问题

/*货郎担问题:四个顶点的货郎担问题。求从顶点1出发，最后回到顶点1的最短路线。v1v2v3v4v1无穷无穷17v28无穷51v372无穷1v4253无穷算法分析：因为是采用回溯法来做，肯定是递归，然后还需要现场清理。要设置一个二维数组来标识矩阵内容，然后回溯还需要设计一个二维标记数组来剪枝，设定一个目标变量，初始为无穷大，后续如果有比目标变量值小的就更新。剪枝的条件就是如果走到当前节点的耗费值>
天地一扁舟·2020-08-18 00:22

[集合DP] 货郎担问题 TSP的DP做法

题目（目前比较流行的说法是叫旅行商问题）思路直接规定起点和终点都是城市0。（原因慢慢想）1.状态定义：d(i,S)，当前处于i城市，还需访问S中的城市各一次最后回到城市0的最短长度。2.边界：d(i,{})=dist(0,i)3.答案：d(0,{1,2,3,…,n-1})4.状态转移方程：d(i,S)=min{d(j,S−{j}+dist(i,j)|j∈S}d(i,S)=min{d(j,S−{j}
icecab·2020-08-17 22:43

TSP问题——动态规划

TravelingSalesmanProblemDescription：TimeLimit:4secMemoryLimit:256MB有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。Input：第一行整数T：T组数据（TconstdoubleINF=10e7;usingnamespacestd;intT,n,cnt;doublea[25][25],dp
vufw_795·2020-08-17 22:32

HDU 5418 TSP + 状态压缩

第一次写状态压缩的题目，遇到很多瓶颈，不过好在都解决了，状态压缩确实很难想象，但是如果仔细认真的一步一步做，一定也可以轻松A出来。下面对遇到的瓶颈进行总结：(我做的是求一个最短路的题目)先说一下思路，Ps：也是借鉴的其他人。首先是输入的时候，因为可能两点之间有很多路，所以要在Map数组里面存入那条最短边。存入之后用弗洛伊德求出各个点之间的最短路，进行dp，dp数组分成二维，第一维表示状态，第二位表
Mik0u·2020-08-17 21:06

poj 3311（浅谈状态压缩动态规划在解决TSP问题中的应用）

题解：经典的TSP问题（以下内容摘自百度百科）：TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此，任何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。
嘉伟森的猫·2020-08-17 20:37
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他