TSP

Linux启动java程序脚本

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

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

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

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

使用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

冲刺二

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

冲刺四

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

冲刺五

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

冲刺一

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

冲刺7

冲刺71.团队TSP团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善
一个0010·2018-11-18 21:00

团队作业3——alpha阶段冲刺7

Task1：团队TSP团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200900--单词记忆功能的实现30040011.16界面美化20020011.17单词功能的基本完善
卡卡milan·2018-11-18 20:00

团队作业3——alpha阶段冲刺6

Task1：团队TSP团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200600--单词记忆功能的实现30040011.16界面美化20020011.17单词功能的基本完善
卡卡milan·2018-11-18 16:00

冲刺6

冲刺61.团队TSP团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善
一个0010·2018-11-17 23:00

冲刺5

1.团队TSP团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善30050011.13
一个0010·2018-11-15 21:00

冲刺3

1.团队TSP团队任务预估时间实际时间完成日期环境安装6022011.3前端答题界面18013011.14我的信息界面120------排行界面120-------我们小组因为主要写代码而忽略了冲刺博客
Yelz·2018-11-14 21:00

团队作业3——alpha阶段冲刺2

Task1：团队TSP团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200420--单词记忆功能的实现300----单词九宫格连线功能的实现300----Task2：描述项目进展成员任务安排预期任务量
卡卡milan·2018-11-14 18:00

冲刺4

1.团队TSP团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善30050011.13
一个0010·2018-11-13 22:00

冲刺3

1.团队TSP团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善30050011.13
一个0010·2018-11-12 20:00

团队作业3——alpha阶段冲刺1

Task1：团队TSP团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200----单词记忆功能的实现300----单词九宫格连线功能的实现300----Task2：描述项目进展成员任务安排预期任务量
卡卡milan·2018-11-11 10:00

冲刺2

冲刺21.团队TSP团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9核心功能编写500--
一个0010·2018-11-09 22:00

冲刺1

Task1：团队TSP团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格350----完成部分简单功能400----核心功能编写500----Task2
一个0010·2018-11-06 23:00

卖萌的ScalersTalk第四轮新概念朗读持续力训练Day20 20181027

Lesson20OnemaninaboatFishingismyfavoritesport.Ioftenfishforhourswithoutcatchinganything.ˈfɪʃɪŋɪzmaɪˈfeɪvərɪtspɔːt.aɪˈɒf
在卖萌哦·2018-10-27 23:20

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