TSP旅行商问题

用matlab和LINGO求解整数规划问题

整数规划问题尤其是0-1整数规划问题是我们在数学建模中经常会遇到问题，TSP问题、指派问题、背包问题等，接下来，我将用matlab和LINGO中的一些函数来解决整数规划问题。
ding_programmer·2019-07-25 21:24

递归执行顺序的探究

1问题描述最近两天在思考如何使用蛮力法解决旅行商问题（此问题，说白了就是如何求解n个不同字母的所有不同排序的序列问题，即共有n!次不同排序）。
南 墙·2019-07-20 21:59

遗传算法求解TSP及其变式

刚刚接触遗传算法，主要学习的是以下几位老师的文章（抱拳），链接附上：https://blog.csdn.net/u010451580/article/details/51178225https://blog.csdn.net/wangqiuyun/article/details/12838903写这篇文章主要是系统地整理一下我这几天学到了算法，所以内容不多。1.遗传算法简介遗传算法（Genetic
高大佳·2019-07-16 23:21

【CPLEX教程03】java调用cplex求解一个TSP问题模型

今天就来拿一个TSP的问题模型来给大家演示一下吧~CPLEX系列教程可以关注我们的公众号哦！获取更多精彩消息！01TSP建模关于TSP建模，就不多解释了。以及什么是TSP问题，也不要问我了。
infinitor·2019-07-10 10:00

无法优化的O(n!) 算法

旅行商问题：有一位旅行商，他需要前往5个城市。要前往这5个城市，同时要确保旅程最短。对于每种顺序，他都计算总旅程，再挑选出旅程最短的路线。5个城市有120种不同的排列方式。
thotf·2019-07-09 10:00

算法题解：旅行商（TSP）问题JAVA算法求解

旅行商TSP问题描述旅行推销员问题（Travellingsalesmanproblem,TSP）是这样一个问题：给定一组城市和每对城市之间的距离，问题是找到最短的可能路线，访问每个城市一次，然后返回起点
梅森上校·2019-07-08 00:26

浅谈贪心法与TSP问题

贪心法贪心法把一个复杂问题分解为一系列较为简单的局部最优选择，每一步选择都是对当前解的一个扩展，直到获得问题的完整解。贪心法的典型应用是求解最优化问题，而且对许多问题都能得到整体的最优解，即使不能得到整体最优解，通常也是最优解的很好近似。TSPTSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。（下面以给出无向图的代价矩阵为例，从左到右，从上到下
Jinghua98·2019-06-30 17:52

【优化算法】变邻域搜索算法(VNS)求解TSP（附C++详细代码及注释）

小编大受鼓舞，连夜赶工，总算是完成了手头上的一份关于变邻域搜索算法解TSP问题的代码。今天，就在此给大家双手奉上啦，希望大家能ENJOY哦！01代码说明本次代码还是基于求解TSP旅行商问题的。
infinitor·2019-05-31 19:28

#220-[TSP，DFS，Floyd]送披萨

Description披萨店为其能尽可能快地将披萨送到顾客手中感到骄傲。不幸的是，由于削减开支，现在他们只能雇佣一个司机来送披萨。这个司机在送披萨之前，要等1个或多个（最多10个）要处理的订单。司机希望送货和返回披萨店能走最短的路线，即使路上会走过同一地点或经过披萨店多次。现在请你编写一个程序来帮助这个司机。Input输入由多个测试用例组成。第一行给出一个整数n，表示要送货的订单数，1#inclu
2017gdgzoi999·2019-05-31 18:44

【源码】利用粒子群优化求解简单的旅行商问题

求解步骤：a)初始化指定节点编号及其位置距离估计算法：sqrt((x1-x2)^2+(y1-y2)^2)b)初始化PSO参数指定最大迭代次数指定初始种群/粒子c)适应度函数以距离为代价/最小化距离d)结果用箭头显示搜索的路由路径开始节点显示为绿色a)Initialization–AssignNoofNodesandtheirposition–EstimatetheDistanceusingsqrt
梅花香——苦寒来·2019-05-25 18:16

TSP问题

思路用一个visited数组保存每个城市被访问的情况，0代表未被访问，1代表被访问；用一个distance数组来存储任意两个城市之间的距离；用minDistance来表示当前遍历出的最小距离，对应城市为minDistanceCity；用cityVistited存储已经经过的城市数；用currentCity表示当前所在的城市。代码实现publicintTSP(int[][]distance){//1
yangOvOyang·2019-05-23 00:00

matlab---基于蚁群算法求解Tsp旅行商问题

蚁群算法一、定义 蚁群算法是对自然界蚂蚁的寻径方式进行模似而得出的一种仿生算法：蚂蚁在运动过程中，能够在它所经过的路径上留下信息素的物质进行信息传递，而且蚂蚁在运动过程中能够感知这种物质，并以此指导自己的运动方向。 由大量蚂蚁组成的蚁群集体行为便表现出一种信息正反馈现象：某一路径上走过的蚂蚁越多，则后来者选择该路径的概率就越大。 蚁群算法具有分布计算、信息正反馈和启发式搜索的特征，本质上是进化算法
CRUSH_BUDS·2019-05-18 16:33

启发式算法

例如，著名的旅行商问题（TravelSalemanProblemorTSP
Cofer_Yin·2019-05-16 15:01

python绘制旅行商（TSP）问题的路线图

用python绘制旅行商问题路线图最近在研究TSP问题，然后在最后需要绘制旅游路线，自己摸索了一会儿最终整理出来供自己将来备用【防止自己又忘记】附TSP程序，备注已经很详细了，应该完全可以看懂！
Jancydc·2019-05-14 22:48

现代优化算法（五）： 蚁群算法

：现代优化算法（一）：模拟退火算法及应用举例现代优化算法（二）：遗传算法及应用举例现代优化算法(三）：禁忌搜索算法现代优化算法（四）：改进的遗传算法现代优化算法（五）：蚁群算法目录1蚁群算法简介2解决TSP
wamg潇潇·2019-04-29 15:46

使用python实现ACO解决ATT48

关键词：python、ACO(蚁群算法)、TSP(旅行商问题)、ATT48参考文献：M.Dorigo,V.Maniezzo,andA.Colorni.TheAntSystem:Anautocatalyticoptimizingprocess.TechnicalReport91
Gig_Face·2019-04-21 22:34

Linux启动java程序脚本

project_name=”tsp-eai-dre-1.0-SNAPSHOT.jar”echo“——————-$project_namerestart———————————————-”gitpullmvncleanpackage-Dmaven.test.skip
cpongo333·2019-04-16 10:45

算法图解第八章笔记与习题（贪婪算法）

算法图解第八章笔记与习题（贪婪算法）文章目录算法图解第八章笔记与习题（贪婪算法）8.1贪婪算法8.2集合覆盖问题8.3NP完全问题8.3.1旅行商问题：8.3.2如何识别NP完全问题8.4小结练习习题8.1
hwl19951007·2019-04-01 21:13

求树的直径、树中最长路

可以通过两次深搜（广搜）来求出直径分析从任意起点s开始，，求出到s的最远的节点node，，然后再从node开始求出到node最远的节点，，，搜索的过程中更新节点的值和距离，，（貌似还可以用树形dp来求，，，例题旅行商问题刚刚
31415926535x·2019-03-16 18:00

TSP问题(小规模)

问题：货郎担问题提法：有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短？思路：假设周游路线是开始于结点1并终止于结点1的一条简单路径。每一条周游路线都由一条边〈1,k〉和一条由结点k到结点1的路径所组成,其中k∈V-{1};而这条由结点k到结点1的路径通过V-{1,k}的每个结点各一次。容易看出,
CY05627·2019-03-15 11:19

《算法图解》读书笔记

旅行商问题算法的速度指的并非时间，而是操作数的增速。谈论算法的速度时，我们说的是随着输入的增加，其运
Grayan·2019-03-08 17:32

爬山与模拟退火

可用来求解旅行商问题
_Jim_·2019-02-24 23:02

强化学习用于路径规划，以Q-learning解决TSP问题为例

以下为原创代码，这段代码解决的是TSP问题，采用的思路是强化学习的Q-learning方法。
fonzie·2019-02-24 22:30

菜鸟学算法--NP 完全问题（转载）

目录情景分析旅行商问题详解这两条路线相同还是不同？3个城市多个城市近似求解如何识别NP完全问题情景分析为解决集合覆盖问题，你必须计算每个可能的集合。
水木本源·2019-02-13 10:29

使用GA算法解决TSP问题

源代码传送门文章目录GeneticAlgorithm导言GA算法流程初始化种群个体适应度计算选择交叉变异效果总结遗传算法的优化思路GA与SA的比较GeneticAlgorithm遗传算法(GeneticAlgorithm,GA)是Holland在20世纪60年代末提出的，是受遗传学中自然选择和遗传机制启发发展起来的一种搜索算法。它的基本思想是使用模拟生物和人类进化的方法求解复杂的优化问题，因而也称
liuyt49·2019-02-12 12:30

lingo实现的TSP算法

model:sets:city/1..6/:u;link(city,city):dist,x;!距离矩阵，x为决策变量;endsetsdata:dist=070245484223961196702032410932136764454324011372180798842109311370161618572396213621801616029001196764798185729000;enddatam
毅飞冲天@·2019-01-27 21:26

模拟退火算法简单理解

模拟退火算法是解决TSP问题的有效方法之一。模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优化问
丿回到火星去·2019-01-22 12:41

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

原文链接：https://yq.aliyun.com/articles/682768分层规划的旅行商问题解决方案/*上周在无意间跟室友讨论到TSP问题时，我觉得应该把这个问题整合一下，并给出自己的解决方案
串行并jjjjj·2018-12-26 17:56

使用遗传算法解旅行商问题

1.问题描述旅行商问题（TravellingSalesmanProblem,简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2…n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短
gagajian·2018-12-22 21:43

粒子群算法解决TSP问题

1.粒子群算法简介**粒子群算法(particleswarmoptimization，PSO)**由Kennedy和Eberhart在1995年提出，属于进化算法的一种，是通过对模拟鸟群扑食行为设计的。基本思想：从随机解出发，通过迭代寻找最优解，通过适应度来评价解的品质。场景设定:一群鸟在随机搜索食物。在这个区域里只有一块食物。所有的鸟都不知道食物在那里。但是他们知道当前的位置离食物还有多远。那么
D东东锵·2018-12-17 21:13

Beta1

Task1：团队TSP团队任务预估时间实际时间完成日期上传、输出界面制作及美化15018012.5纠错、完善、改正18020012.10解决图片上传识别问题18020012.12总体测试10012012.15Task2
宾钧荣·2018-12-16 23:00

Beta5

Task1：团队TSP团队任务预估时间实际时间完成日期上传、输出界面制作及美化15018012.5纠错、完善、改正18020012.10解决图片上传识别问题18020012.12总体测试10012012.15Task2
宾钧荣·2018-12-16 23:00

Beta3

Task1：团队TSP团队任务预估时间实际时间完成日期上传、输出界面制作及美化15018012.5纠错、完善、改正18020012.10解决图片上传识别问题18020012.12总体测试10012012.15Task2
宾钧荣·2018-12-16 21:00

团队作业4——beta阶段冲刺5

Task1：团队TSP团队任务预计用时实际用时完成日期主界面的改进20015012.7云数据库的应用30040012.8游戏：连连看300500--游戏：挑选正确答案15020012.9Task2：描述项目进展成员任务安排预期任务量
卡卡milan·2018-12-16 19:00

团队作业4——beta阶段冲刺4

Task1：团队TSP团队任务预计用时实际用时完成日期主界面的改进20015012.7云数据库的应用30040012.8游戏：连连看300200--游戏：挑选正确答案15020012.9Task2：描述项目进展成员任务安排预期任务量
卡卡milan·2018-12-16 19:00

beta4

Task1：团队TSP团队任务预估时间实际时间完成日期上传、输出界面制作及美化15018012.5纠错、完善、改正18020012.10解决图片上传识别问题18020012.12总体测试10012012.15Task2
宾钧荣·2018-12-15 20:00

遗传算法解决TSP问题(python)

目录1.遗传算法与生物进化学说2.遗传算法的计算机实现3.遗传算法解决TSP问题思路3.1编码3.2交叉3.3变异4.遗传算法解决TSP问题编程实现5.遗传算法的特点1.遗传算法与生物进化学说1885年年
ZJWANGER·2018-12-13 14:24

团队作业4——beta阶段冲刺3

Task1：团队TSP团队任务预计用时实际用时完成日期主界面的改进20015012.7云数据库的应用30040012.8游戏：连连看300----游戏：挑选正确答案15020012.9Task2：描述项目进展成员任务安排预期任务量
卡卡milan·2018-12-12 22:00

团队作业4——beta阶段冲刺2

Task1：团队TSP团队任务预计用时实际用时完成日期主界面的改进20015012.7云数据库的应用30040012.8游戏：连连看300----游戏：挑选正确答案150200--Task2：描述项目进展成员任务安排预期任务量
卡卡milan·2018-12-12 21:00

Beta冲刺五

1、团队TSP团队任务预估时间实际时间完成日期对数据库的最终完善12015012.2对学生注册功能的完善——新增触发器15014011.29对教师注册功能的完善15013011.29对教师创建班级功能的完善
一个0010·2018-12-12 13:00

Beta冲刺四

1、团队TSP团队任务预估时间实际时间完成日期对数据库的最终完善12015012.2对学生注册功能的完善——新增触发器15014011.29对教师注册功能的完善15013011.29对教师创建班级功能的完善
一个0010·2018-12-11 23:00

遗传算法（Genetic Algorithm ）+C++实现解决TSP问题

概念生物进化中的概念遗传算法中的作用环境适应函数适应性适应函数值适者生存适应值大的解被保留的概率大个体问题的一个解染色体解的编码基因编码的元素群体被选定的一组解种群按适应函数选择的一组解（编码表示）交配以一定的方式由双亲产生后代的过程变异编码的某些分量发生变化的过程三个生成过程select自然选择crossover交叉（交配）mutation变异把每个数据想象成染色体，然后从染色体到人的映射就是o
肥宅_Sean·2018-12-11 00:50

Beta冲刺三

Beta冲刺三1、团队TSP团队任务预估时间实际时间完成日期对数据库的最终完善12015012.2对学生注册功能的完善——新增触发器15014011.29对教师注册功能的完善15013011.29对教师创建班级功能的完善
一个0010·2018-12-09 22:00

团队作业4——beta阶段冲刺1

Task1：团队TSP团队任务预计用时实际用时完成日期主界面的改进200----云数据库的应用600--游戏：连连看300----游戏：挑选正确答案200----Task2：描述项目进展成员任务安排预期任务量
卡卡milan·2018-12-09 10:00

Beta阶段冲刺二

Beta冲刺二1、团队TSP团队任务预估时间实际时间完成日期对数据库的最终完善12015012.2对学生注册功能的完善——新增触发器15014011.29对教师注册功能的完善15013011.29对教师创建班级功能的完善
一个0010·2018-12-07 21:00

分枝限界法求TSP问题--C++/C

旅行商问题（TSP）：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。
Lhc_place·2018-12-07 10:17

Beta阶段冲刺一

Beta冲刺一1、团队TSP团队任务预估时间实际时间完成日期对数据库的最终完善12015012.2对学生注册功能的完善——新增触发器15014011.29对教师注册功能的完善15013011.29对教师创建班级功能的完善
一个0010·2018-12-04 22:00

粒子群算法解决TSP问题

1.粒子群算法简介粒子群算法(particleswarmoptimization，PSO)由Kennedy和Eberhart在1995年提出，属于进化算法的一种，是通过对模拟鸟群扑食行为设计的。基本思想：从随机解出发，通过迭代寻找最优解，通过适应度来评价解的品质。场景设定:一群鸟在随机搜索食物。在这个区域里只有一块食物。所有的鸟都不知道食物在那里。但是他们知道当前的位置离食物还有多远。那么找到食物
d93c0d3b5051·2018-11-29 13:00

冲刺三

1、Task1:团队tsp团队任务预估时间实际时间完成日期制作logo2h2h11.9使用简介与使用界面(html5)4h6h11.11图片信息输入8h10h11.13图片信息转换8h6h11.15四则运算
宾钧荣·2018-11-24 23:00

冲刺七

1.团队TSP团队任务预估时间实际时间完成日期制作logo2h2h11.9使用简介与使用界面(html5)4h6h11.11图片信息输入8h10h11.13图片信息转换8h6h11.15四则运算6h7h11.17
宾钧荣·2018-11-24 23:00
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他