TSP旅行商问题

数学模型——模拟退火算法及其在TSP问题中的应用

模拟退火算法简介在了解模拟退火算法之前，首先介绍爬山算法。爬山算法（HillClimbing）该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。这也是其主要缺点：陷入局部最优解。举例如下：我们需要寻找这个函数图像的最小值，假设以A为起点，爬山算法搜索到B点这一局部最优解时就会停止搜索，因为在B点无论向那个方向小幅度移动都不能得到更优的解。模拟退火算法（SA）模拟退火
wmhsjtu·2020-08-19 05:34

数模（06）---模拟退火模型

matlab---模拟退火模型模拟退火模型背景简介模拟退火算法思想模拟退火算法简介模拟退火算法对TSP问题的求解模拟退火模型matlab源码TSP“旅行商问题”的应用领域模拟退火模型背景简介退火：退火是指将固体加热到足够高的温度
Y_W_Sally·2020-08-19 05:56

Matlab模拟退火算法解决TSP问题

Matlab模拟退火算法解决TSP问题问题描述求解思路1.读取数据2.求解距离矩阵3.用蒙特卡洛方法产生一个初始解4.模拟退火过程(1)解空间(2)目标函数(3)新解的产生(4)代价函数差(5)接受准则
YonminMa·2020-08-19 05:42

MATLAB实现基于模拟退火算法的TSP算法

MATLAB实现的模拟退火算法优化的TSP算法话不多说，直接上代码（代码主要参考了《matlab智能算法三十个案例分析》，仅供学习交流使用）matlab%函数Distance，计算两城市之间的距离functionD
元平·2020-08-19 05:02

基于模拟退火算法求解TSP问题（JAVA）

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

matlab蚁群算法（ACA）详解（二）旅行商问题（TSP）详解

之前已经使用遗传算法、模拟退火算法是实现了对于TSP问题求解。本次主要使用的是蚁群算法进行求解，算法的基本原理已经在第一篇算法入门中做了详细的讲解。
viafcccy·2020-08-19 04:04

matlab遗传算法（GA）详解（二）旅行商问题（TSP）详解

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

Matlab学习手记——旅行商TSP问题：模拟退火法

原理结果坐标文件5.6500000e+025.7500000e+022.5000000e+011.8500000e+023.4500000e+027.5000000e+029.4500000e+026.8500000e+028.4500000e+026.5500000e+028.8000000e+026.6000000e+022.5000000e+012.3000000e+025.2500000e
Coder1012·2020-08-19 04:03

模拟退火算法解决TSP问题

转载自：http://cighao.com/2015/12/04/solve-TSP-with-SA/https://blog.csdn.net/on2way/article/details/402165171
大写的ZDQ·2020-08-19 04:36

现代优化算法探究 模拟退火算法

然后先用一个简单的求函数最小值例子，解释我写的c++模拟退火算法模板的基本使用，之后用其解决15节点的TSP问题，并与动态规划得到的全局最优解进行比较，解释模拟退火算法解决一般问题的方法和效果。
随便写写~·2020-08-19 04:39

Matlab数学建模(六)：全局优化

（2）以著名的旅行商问题为例，掌握如何使用遗传算法。（3）以经典的Peaks问题为例，掌握如何使用模拟退火算法。二、实例演练1、全局优化算法在数学建模中的重要地位。
Smallactive·2020-08-19 03:42

TSP问题——贪心算法

WrittenbyRobert_WanginSouthwestUniversityofScienceAndTechnology.TSP问题（TravelingSalesmanProblem，旅行商问题）
Robert Wang·2020-08-19 03:08

智能优化算法——模拟退火算法小实践

二、实验设备：计算机、Python语言软件三、实验内容：旅行商问题（TSP）。
谢小曌·2020-08-19 03:02

模拟退火算法解决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

模拟退火模板

在网上发现了一个模拟退火解旅行商问题的代码，真心觉得非常好看，特以此作为模拟退火的模板。
alpc_wt·2020-08-19 01:18

模拟退火算法与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

人工智能--遗传算法（旅行商问题）

人工智能是研究使计算机来模拟人的某些思维过程和智能行为（如学习、推理、思考、规划等）的学科，主要包括计算机实现智能的原理、制造类似于人脑智能的计算机，使计算机能实现更高层次的应用。人工智能将涉及到计算机科学、心理学、哲学和语言学等学科。可以说几乎是自然科学和社会科学的所有学科，其范围已远远超出了计算机科学的范畴，人工智能与思维科学的关系是实践和理论的关系，人工智能是处于思维科学的技术应用层次，是它
空城机·2020-08-18 11:39

遗传算法简介

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

算法导论 — 思考题15-3 双调欧几里得旅行商问题

（双调欧几里得旅行商问题）在欧几里得旅行商问题中，给定平面上nnn个点作为输入，希望求出连接所有nnn个点的最短巡游路线。下图(a)给出了一个7点问题的解。
yangtzhou·2020-08-18 10:07

双调欧几里得旅行商问题 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

【算法学习】双调欧几里得旅行商问题（动态规划）

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
江南烟雨·2020-08-18 10:48

动态规划--双调欧几里得旅行商问题

问题描述：欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。
wenlei_zhouwl·2020-08-18 10:00

POJ 2677 旅行商问题 双调dp或者费用流

TourTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3408Accepted:1513DescriptionJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,
_rabbit·2020-08-18 09:50

HDU2224&POJ2677 双调旅行商问题

给出n个点，按X坐标升序给出，从1号点走到N号点再返回1号点所需的最小距离，要求所有点至少被走到一次要求1->n的路上所经过的点X坐标升序n->1路上所经过的点X坐标降序具体详解参考：http://blog.csdn.net/xiajun07061225/article/details/8092247#include"stdio.h"#include"string.h"#include"math.
BSOD_aura·2020-08-18 09:18

uva 1347 - Tour(双调欧几里得旅行商问题）

题意：有n个点，给出x、y坐标。找出一条路，从最左边的点出发，严格向右走到达最右点再严格向左回到最左点。问最短路径是多少？分析：可以转换一下，是两个人走不同的路线，从最左边的点走到最右边的点。然后d(i,j)表示第一个人在I,第二个人在j时，还需走多长的距离。但是，这样的定义是很难状态转移的，修改一下。d(i,j)表示1~max(i,j)的点全部都走过，两个人的位置分别是I,j还需要走多远，这样就
Self-Discipline·2020-08-18 09:50

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

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

JohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinationis
正义的地球人·2020-08-18 09:40

Tour UVA - 1347 双调欧几里得旅行商问题（dp）

思路按照紫书的算法思路：考虑两个人同时从1点出发，走不同的路，到达n点。当一个人走到n-1点的时候，最后还需要走的路径是显然的，因为已经按x轴排好序，所以还要走的最小路径必然是dist(n-1,n)+dist(j,n):j表示当第一个人走到n-1时，第二个人走到了j点，那么边界条件就被确定了。下面考虑递推：dp[i][j]表示第一个人在i点，第二个人在j点时，还需走的最小路程。那么dp[i][j]
untilyouydc·2020-08-18 09:39

UVA 1347 Tour （双调欧几里得旅行商问题）

dfs版dp#include#include#include#includeusingnamespacestd;#defineN1005doublex[N];doubley[N];doubled[N][N];intn;doubledis(inti,intj){returnhypot(x[i]-x[j],y[i]-y[j]);}///分为两条路来不断地走，一次只会走一步，可以是第一个人前进可以是第二
古宇hhhh·2020-08-18 09:59

dp专题-UVA - 1347-双调欧几里得旅行商问题-不重复的来回路径问题

题目大意：双调欧几里得旅行商问题（动态规划）给定平面上n（n≤1000）个点的坐标（按照x递增的顺序给出。
H_ang·2020-08-18 09:15

清华OJ旅行商(TSP)

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

-双调欧几里得旅行商问题

动态规划--双调欧几里得旅行商问题分类：算法2010-11-0614:43809人阅读评论(2)收藏举报算法问题描述：欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。
pi9nc·2020-08-18 08:30

模拟退火算法（一）：基础篇

题目1：求给定函数的最大值或者最小值问题2：旅行商问题书店买书问题背包问题提出问题（1）求一个给定函数的最值问题eg：求函数y=11sinx+7cos(5x)y=11sinx
梅菜扣肉林·2020-08-18 08:13

POJ 2677 Tour

题意：双调欧几里得旅行商问题。算法导论15-1题，从最左边的点严格从左走到右再从右走到左回到起点，所有点都要走且只走一次，求最短路径。
lecho24·2020-08-18 08:32
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他