AMPL_tsp旅行商问题

【数据结构与算法】车辆路径问题（Vehicle Routing Problem,VRP）

旅行商问题（TravelingSalemanProblem,TSP）是VRP的特例
田园菜菜狗·2020-06-26 02:32

算法与数据结构(十)：FIFO分支限界法(旅行商问题)（C++实现）

文章目录算法与数据结构(十)：FIFO分支限界法(旅行商问题)（C++实现）分支限界法基本思想旅行商问题(TSP)问题主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(十
三生石gg·2020-06-25 22:50

用蚁群算法求解TSP问题

中文名：旅行商问题。就是模拟退火中讲到的14个城市之间巡回旅行，求路径最短的问题。为什么偏偏找他呢？因为这是一个衡量算法的“金标准”，而且他简单，用来介绍一个算法的基本思想再好不过。
睿神经·2020-06-25 18:43

python用禁忌搜索算法实现TSP旅行商问题

使用python禁忌搜索算法实现TSP旅行商问题计算智能课程作业，使用python实现禁忌搜索算法实现TSP旅行商问题问题简介：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路
小白菜=小白+菜·2020-06-25 16:37

优化算法之进化策略

clearall;clc;closeall;%进化策略解决旅行商问题%{日期：20190912_ZD遗传算法强调染色体的操作，进化策略强调个体级的行为变化，而进化规划则强强调种群级别上的行为变化，现在学术界上将
等等登登-Ande·2020-06-25 09:34

优化算法之模拟退火算法

clearall;clc;closeall%模拟退火算法求解旅行商问题%{日期：20190912_ZD%}t0=clock;%计时Inter=1;%迭代次数初始化a=0.99;%温度衰减系数Ts=120
等等登登-Ande·2020-06-25 09:33

蚁群算法

kwame211/article/details/80347593蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题
程序媛的成长之旅·2020-06-25 07:13

【算法设计与分析】旅行商问题

1.实验内容利用蛮力法解决旅行商问题，求解最短路径。2.算法思想旅行商问题可以表述为求一个最短的哈密顿回路问题。
东方怂天·2020-06-25 00:18

慕课《算法分析与设计》山东财经大学李恒武，第九章 分支限界 测验题问题梳理答案

9.2旅行商问题旅行商问题中，优先队列分支限界法选取扩展结点的原则是（）。优先队列分支限界法解旅行商问题时，活结点表的组织形式是（）。旅行商问题搜
kry1007·2020-06-24 22:00

利用遗传算法解决TSP问题

TSP（travelingsalesmanproblem，旅行商问题）描述的是某一旅行商从某个城市出发访问每个城市一次且仅一次，最后回到出发城市，目标是寻找一条最短的遍历n个城市的路径。
Gretchen_Liu·2020-06-24 22:37

旅行商问题的n种解法

问题描述：旅行商问题（TravelingSalesmanProblem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市
mathe_sunshine·2020-06-24 13:21

Python动态展示遗传算法求解TSP旅行商问题

效果图：程序会动态的展示迭代过程，40以内城市大概迭代300次能收敛到最优；这里是用中国城市地理坐标直接做欧式距离计算，实际上可以根据问题作出调整。网址在这：欢迎star啊，我看中这个Github:https://github.com/425776024/TSP-GA-py数据：china.csv：北京;116.46;39.92天津;117.2;39.13上海;121.48;31.22重庆;106
jj_千寻·2020-06-23 21:37

A1150 Travelling Salesman Problem (25分)

一、技术总结这一题是考查旅行商问题，但不是传统意义上的遍历图，然后找最短路径之类的；首先应该明确有四类，一类是不能够走通的，也就是在所给路径中，有相邻的两点存在不通的情况；再就是所给路径走得通，但是不是旅行商问题
睿晞·2020-06-23 21:00

由旅行商问题认识何为状态压缩

动态规划动态规划(dynamicprogramming)是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistepdecisionprocess)的优化问题时，提出了著名的最优化原理(principleofoptimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之
RabbitMQ！！！·2020-06-23 13:13

利用遗传算法求解TSP问题

目录一、问题描述二、算法描述三、求解说明四、参考资料五、源代码一、问题描述旅行商问题是图论中的一个著名问题。
一颗贪婪的星·2020-06-23 11:02

“欺骗”深度学习的遗传算法

另外有一些应用人们已经讨论很多了，比如0-1背包问题、旅行商问题和装箱问题。这里就不做介绍。这篇博客介绍
algorithmdog·2020-06-23 00:12

穷举法解决旅行商问题

一、问题描述如图所示，一个旅行商从A点出发，需要不重复地走遍5个城市ABCDE，最后回到A。每个城市之间的花费（即权值）如图所示，现在要求找出一条总花费最小的路径，即权值和为最小的路径。二、算法说明1．算法一:登山法（贪心法）即在每一个城市出发前比较接下来所能走的城市花费（权值），找出权值最小的走。优缺点：由于只是在每个城市局部地考虑权值最小，但当走完所用城市后，所得到权值和不一定为最小，所以采用
angbeijie2128·2020-06-22 14:24

史上已获得最优解的旅行商问题(TSP)的算例有八万五千九百个节点

以下文章来源于数据魔术师，作者贺兴很愉快的，我们又见到了我们的老朋友，旅行商问题(Travellingsalesmanproblem,TSP)，在之前的一期推送中，我们利用团队的高配置服务器计算了利用动态规划求解旅行商问题的时间和空间消耗
infinitor·2020-06-22 04:26

分支定界法——旅行商(TSP)问题

旅行商问题（TravelingSalesmanProblem，TSP）是要寻找一条耗费最少的旅行。图1四顶点网络如图1是一个四顶点无向网络。
Mind_V·2020-06-22 01:34

算法分析 | 分支限界法 | (优先队列)旅行商问题

注意,旅行商问题一般有一个默认的起点.一.问题分析1.状态结点的数据类型:intcl;表示已走的路程intid;表示当前准备判断的结点序号intx[N];表示一个最佳策略2.约束条件:下一个结点和当前结点有通路
IronBull_Zhang·2020-06-21 22:28

基于禁忌搜索算法求解TSP问题（JAVA）

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

遗传算法求解TSP问题

本文使用遗传算法解决att48问题，即48个城市的旅行商问题，该问题目前的最优解是10628，受个别参数影响以及数据样本数量的限制，本文所得到的最优结果是1
可乐林·2020-06-21 06:02

《C语言综合应用》课程学习(1)——第1章 程序设计方法

1.1问题求解1.问题的分类计算学科中有许多著名的算法类问题，例如哥尼斯堡七桥问题、梵天塔问题、背包问题、旅行商问题及项目调度优化问题等。
小陆老师·2020-06-20 21:19

遗传算法解决旅行商问题（Python版）

完整代码点这里遗传算法解决旅行商问题（Python版）一、问题描述TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一
像风一样自由2020·2020-05-05 11:56

模拟退火算法 求解旅行商问题

在算法里面有一类问题叫做最优化问题，这类问题通常的特点是问题的解空间很大，用传统的算法没有办法穷举。比如时间复杂度是O（N！）的问题，这类问题解空间会非常非常的大，比如在N=15的时候，就有1307674368000种可能性。在用自己的笔记本上面计算了一下，求解15个元素的全排列，跑了没多久电脑就卡死了，然后在实验室的服务器上面试了一下，计算的用时大概是300s左右，内存占了60G左右。这已经是一
zhaozhengcoder·2020-04-01 18:50

<<算法图解>>笔记

，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。获得
yytester·2020-03-21 10:43

POJ旅行商问题——解题报告

旅行商问题总时间限制:1000ms内存限制:65536kB描述某国家有n（1usingnamespacestd;intcities[12][12]={};boolvisited[12]={};//标记去过的城市
Allegro_VivAce·2020-03-18 22:00

算法入门——二分查找，旅行商问题，大O表示法

一、算法入门博主在市面上发现了很多，很多有关书算法的书籍，但是真正能够让初学者易懂的算法书籍，只是一点点，以下我讲以AdityaBhargava写的一本关于算法的入门书籍，为参考，这本书非常的优秀，浅显易懂，图文并茂！带你走进算法的世界，要知道，作为一名优秀的程序员，不会算法是不行滴。书籍的地址，可以给博主留言，也可以加我QQ或者微信，欢迎你和我一起来探讨，编程世界的秘密二、算法简介所谓的算法是一
BM老李·2020-03-06 22:00

MATLAB--基于遗传算法的旅行商问题（TSP问题）实现

MATLAB–基于遗传算法的旅行商问题（TSP问题）实现在干活的过程中整理下来的，希望对大家有帮助。
向着怪阿姨拔足狂奔·2020-02-24 00:06

遗传算法求解TSP问题（C++实现）

【问题定义】1.巡回旅行商问题给定一组n个城市和俩俩之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次且总的旅行距离最短。TSP问题也称为货郎担问题，是一个古老的问题。
LeopoldZhang2000·2020-02-16 11:31

python算法-1.简介/2.选择排序/3.递归、栈

，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。小结》二
时间之友·2020-02-14 02:02

智能算法：蚁群算法

目前，蚁群算法已被成功地应用于求解旅行商问题、车辆调度问题以及指派问题等。。。
康布斯·2020-02-12 19:00

装箱算法-找你妹应用

装箱问题也不例外,同许多组合最优化问题,如旅行商问题、图的划分问题等一样属于NP一HARD问题。经典的装箱问题要求把一定数量的物品放入容量
Yan_YH·2020-02-07 00:54

图论中TSP问题的LINGO求解与应用

巡回旅行商问题(TravelingSalesmanProblem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。
康布斯·2020-02-01 18:00

分支限界法——对解空间的一种策略搜索（广度优先搜索）

分支限界法解决单元最短路径问题3.装载问题4.布线问题5.0-1背包问题5.1问题描述5.2分支限界法解决0-1背包问题5.3一个示例6.最大团问题7作业分配问题7.1问题描述7.2分支限界法步骤描述8.旅行商问题
王侦·2020-01-01 04:10

2.1哈密尔顿圈

变量：01路段路径变量Paste_Image.png下面校对很符合TSP的定义（旅行商问题）TSP问题是一个NPC/NP-hard问题。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径
Silly_N_Fool·2019-12-13 17:12

用Leapms建摸 / 用 CPLEX 求解 旅行商问题 整数规划问题

用Leapms建摸/用CPLEX求解旅行商问题整数规划问题O、概述CPleX是一个神秘的求解器,听说久了就想用,但是直接用有些困难,尤其入门困难.对初学者来说Leapms是一个好的通道.在Leapms内有一个
基础运筹学·2019-11-12 17:00

蚂蚁算法matlab

蚂蚁算法解决旅行商问题1.简介蚁群算法是一种用来寻找优化路径的概率型算法。它由MarcoDorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
UExplorer·2019-11-05 18:05

动态规划解决TSP问题

问题描述：旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
mztkenan·2019-11-04 17:35

【算法】用模拟退火(SA, Simulated Annealing)算法解决旅行商问题 (TSP, Traveling Salesman Problem)

更多精彩尽在微信公众号【程序猿声】01什么是旅行商问题(TSP)?
短短的路走走停停被抢注啦·2019-11-02 23:16

旅行商问题分析（分支限界法）

一、题目二、思路1、dfs实验要求用多种思路完成，所以一开始就沿用了上一个实验马走棋盘的思路，添加了邻接矩阵来记录有向网的权值。总体思路还是DFS遍历搜索。过程剪枝：1、因为要求为最短路径，而一般情况总会存在多条可行路径，在判断过程中需要走过每一条路径才能知道该路径的长度，但如果已知一条可行路径的长度，在计算另一条路径的时候，若还未完成巡回但此时路径长度已经大于已知最短可行路径，那么这条路的最终长
脑热·2019-09-23 22:00

《算法图解》学习笔记（八）：贪婪算法和NP完全问题（附代码）

blog.csdn.net/TeFuirnever/article/details/90017382)一、教室调度问题二、背包问题三、集合覆盖问题四、近似算法1）准备工作2）计算答案3）集合4）回到代码五、NP完全问题1）旅行商问题详解
我是管小亮 :)·2019-09-14 20:58

状压DP 从TSP问题开始入门哦

旅行商问题:给定n个城市和两两相互的距离,求一条路径经过所有城市,并且路径达到最下仅限于;朴树想法:做n个城市的排列复杂度为n!
必须维持力量的均衡·2019-08-29 21:00

漫画：什么是旅行商问题？

旅行商问题和小灰所遇到的问题类似，旅行商问题所描述的是这样一个场景：有一个商品推销员，要去若干个城市推销商品。该推销员从一个城市出发，需要经过所有城市后，回到出发地。每个城
CSDN资讯·2019-08-27 00:00

TSP_GA(旅行商问题_遗传算法)

TSP_GA(旅行商问题_遗传算法)简单思路：1.
木木酱吖·2019-08-18 19:03

数模matlab入门教程-002-TSP问题通用建模方法与LINGO求解方法

数模matlab入门教程-002-TSP问题通用建模方法与LINGO求解方法拿到题的第一刻，首先反应出这大概是个旅行商问题（TSP）。
CoomCon·2019-08-16 12:40

回溯算法

回溯算法常见的考的题型有：数独、八皇后、0-1背包、图的着色、旅行商问题和全排列等等。。。
唉.·2019-08-08 16:18

递归执行顺序的探究

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

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

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

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

01代码说明本次代码还是基于求解TSP旅行商问题的。至于什么是TSP问题，小编这实在是不想科普啦……**代码是基于迭代搜索那个代码魔改过来的。**其实看了这么多启发式算法解TSP问题的代码。想必各位
infinitor·2019-05-31 19:28
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他