TSP

群体智能算法之萤火虫算法

萤火虫算法1.简介2.数学描述2.1FA算法2.2GSO算法3.算法基本流程3.1FA算法3.2GSO算法4.实际应用4.1简单的例子4.2用于求解TSP问题5.参数的选取原则小结参考文献1.简介萤火虫算法是一种群体智能
Mobtgzhang·2020-12-31 10:35

基于混合粒子群算法的TSP搜索算法

文章目录一、理论基础二、案例背景1、问题描述2、算法流程3、算法实现三、MATLAB程序实现四、延伸阅读五、参考文献一、理论基础标准粒子群算法通过追随个体极值和群体极值完成极值寻优，虽然操作简单，且能够快速收敛，但是随着迭代次数的不断增加，在种群收敛集中的同时，各粒子也越来越相似，可能在局部最优解周围无法跳出。混合粒子群算法摒弃了传统粒子群算法中的通过跟踪极值来更新粒子位置的方法，而是引进了遗传算
~心升明月~·2020-12-29 15:52

TSP/RTP协议直播推送库EasyPusher推RTSP流至EasyDarwin开源平台实现自定义Stre

基于EasyPushersdk库工程(即librarymodule)实现一个推送客户端非常简单便捷，因为sdk端已经将各种烦人的状态维护错误检查权限判定UI同步等功能都实现了，开发者仅仅只需要实现若干接口即可。今天遇到一个客户需要用EasyPusher推RTSP流至EasyDarwin流媒体服务，然后需要用Kurento服务拉EasyDarwin分发的RTSP流做其它应用，但是默认EasyPush
萨达是·2020-12-27 08:49

基于遗传算法的TSP算法

).交叉操作(5).变异操作(6).进化逆转操作(7).画路线轨迹图(8).遗传算法主函数(9).结果分析四、遗传算法的改进1.使用精英策略2.使用进化逆转操作五、算法的局限性六、参考文献一、理论基础TSP
~心升明月~·2020-12-25 21:02

基于蚁群算法的旅行商问题(TSP)的优化

文章目录一，理论基础二，蚁群算法解决TSP问题的基本步骤三，MATLAB程序实现四，结果显示五，参考文献一，理论基础生物学家研究发现，蚂蚁在寻找食物时，会在其经过的路径上释放一种信息素，并能够感知其他蚂蚁释放的信息素
~心升明月~·2020-12-19 20:49

python多线程实现绘制动态图

本人遇到的场景：最近刚好在学习人工智能中的遗传算法，并且使用该算法求解TSP，了解这个算法的朋友知道这个算法是通过不断迭代，寻找适应度大的最优解，
浅若清风cyf·2020-12-11 20:20

floyd matlab 无向图 最短路径 数学建模_实战经验思考：配送时怎么跑路径最短？...

今天先分享下单环模型(TSP)，即就一辆车刚好装满，一辆车出去跑多个点送货，然后再回到起点。现实中更多是多辆车出发跑不同的点，即多环模型(VRP)，多环模型出来后，具体到单个司机还是得
撕扒·2020-12-08 21:58

vrp 节约算法 c++_VRP路径规划（二）——单车辆TSP

车辆路径规划系列文章：1、VRP路径规划(一)——工具OR-Tools2、VRP路径规划(二)——单车辆TSP3、VRP路径规划(三)——多车辆VRP4、VRP路径规划(四)——有容量限制的CVRP5、
weixin_39830313·2020-11-29 03:28

TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次，并要求所走的路径最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题中广为人知的问题

请相信自己加油o~1、问题描述所谓TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次，并要求所走的路径最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题中广为人知的问题。
阿光☚·2020-11-22 21:22

具有领域半径自适应初始化函数松鼠算法用于解决TSP问题

具有领域半径自适应初始化函数松鼠算法用于解决tsp问题问题描述Tsp问题，即旅行商问题，又译为旅行推销员问题，货郎担问题，是数学领域中著名问题之一，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径
FHxhui·2020-11-13 11:04

蚁群算法及其应用实例

主要内容有：1.蚁群算法理论2.基本蚁群算法描述3.蚁群算法TSP问题中的应用实例（Pyhton）一、蚁群算法理论蚁群算法(antcolonyoptimization,ACO)，又称蚂蚁算法，是一种对自然界蚂蚁
小夙同学·2020-11-03 16:34

【啃书】《智能优化算法及其MATLAB实例》例5.1蚁群算法求解TSP问题

文章目录问题描述仿真过程matlab源码问题描述仿真过程matlab源码%20201012lu注：该matlab代码成功在matlabR2019a运行%%%%%%%%%%%%%%%%%%%%蚁群算法解决TSP
凯旋16668·2020-10-12 19:37

遗传算法(附代码)

这一问题叫旅行商问题(TSP问题)，它是组合优化中的一个NP困难问题，当前有很多种解决算法，比如暴力搜索法、随机法或者模拟退火算法、遗传算法、蚁群算法等启发式算法。
老居搞机·2020-10-12 16:00

【回溯法】旅行商问题(TSP)系列1

题目我们希望在最短的时间内看遍所有的景点，而且同一个景点只能经过一次，如何计划能在最短的时间内看完全部景点回家呢？问题分析这个问题可以把景点看作顶点，把景点间的路径看作边，这样景点地图就可以抽象为一个无向带权图。本题就是求经过所有顶点最后回到起点的最短路径。算法这个题使用回溯法的核心就是解空间，约束条件，限制条件和回溯。解空间本题的解空间是排列树（如感兴趣可移步机器零件加工问题），由于排列树是以自
vxiao_shen_longv·2020-09-17 13:36

2020深圳杯数学建模C题

本文建立了基于经典TSP问题的动态规划模型，采用蚁群算法和多目标规划对模型进行求解。针对问题一，建立基于蚁群算法的动态规划模型，将最小化移动充电器在路上的能量消
happycodee·2020-09-17 10:59

大气网格化监测，网格化大气环境监测系统，成都纵横智控 ...

积累了多年的大气环境监测仪器设备制造应用和大气环境领域监测的经验，针对目前城市大气环境监测网格化建设，推出的新一代城市大气网格化监测系统，可以实现城市区域环境多维一体化监测管理，该设备主要用于监测大气环境中的PM10、TSP
weixin_33985507·2020-09-17 04:07

GIS系列专题（5）：使用遗传算法解决最优路径问题

本文非原创，而是节选自微信公众号AmazingRobot+的文章：《解决最优路径问题的算法》遗传算法の解决最优路径问题旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题
libaineu2004·2020-09-16 20:14

扬尘监测原理和应用产品

扬尘主要包括PM2.5，PM10和TSP。解决扬尘问题，首先要监测空气中单扬尘浓度。扬尘有三种检测方法：光散射发、β射线法和微量震荡天平法。
scbiact5·2020-09-16 08:54

旅行商问题及python实现

1、引言旅行商问题：即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是图论领域中著名问题之一。
rrr2·2020-09-16 06:57

动态规划学习（整理了几个个人认为易懂的资料）

排版美观，例子简明易懂，代码明了2.TSP问题（1）图示DP解TSP看看例子，代码就算了（2）代码Python版，这个代码比较好看
1550280265·2020-09-16 03:33

干货 | 蚁群算法求解带时间窗的车辆路径规划问题详解（附Java代码）

关于蚁群算法，公众号内已经有相关内容介绍TSP：干货|十分钟快速搞懂什么是蚁群算法(AntColonyAl
infinitor·2020-09-15 22:55

离散规划模型及其算法思想（国赛备赛学习笔记）

分类：1、线性规划2、二次规划（即多个变量的二次函数在这些变量上受线性约束的优化(最小化或最大化)问题）3、非线性规划4、组合最优化（TSP、作业调度问题、背包问题）5、动态规划（离散的时间）6、图论中的优化问题
软糖糖·2020-09-15 21:52

商旅问题TSP——动态规划（c++ 动态规划）

1.定义TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。
翅膀嫩就要经常飞·2020-09-15 16:19

动态规划解决TSP问题（C++）

问题：TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次，然后回到出发城市，并要求所走路程最短。
我不是油饼·2020-09-15 15:53

状压dp求解TSP问题

状压dp求解TSP问题尝试过用贪心算法求解TSP问题，但是并不好用，所以就用上了dp算法。首先TSP问题满足最优化原理：对先前决策所形成的状态而言，其以后的所有决策都构成最优策略。
sp_gu·2020-09-15 13:02

关于tsp问题的动态规划求解的matlab实现

目录声明题目问题分析代码实现结果声明笔者另外加一句话哈，如果有笔者表述不清或写不清楚的地方，欢迎读者来联系和讨论，大家一起进步。这篇文章的代码是笔者自己用动态规划的思想用matlab实现的，里面的用到了矩阵运算和matlab内置函数的使用，相比c写起来代码少了很多，数学好的看起来应该更加简单易懂。但是是根据一位大牛的文章写的，这里附上他文章的网址。如果大家想看更详细的分析，可以去他的网站上看。ht
原创小白变怪兽·2020-09-15 06:28

动态规划法解决TSP问题（C++）

/*旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后
Jimmy Song·2020-09-15 03:23

[每日一题系列]第二天——旅行商问题(TSP)

旅行商问题—动态规划问题描述相关知识(引用了一篇博客)问题描述最经典的旅行商问题描述为：一个商品推销员要去若干个城市推销商品，从一个城市出发，经过所有城市一次后回到出发地，怎样选择路线使得总的行程最短。之前在做华为面试题的时候碰到了旅行商问题，虽然描述不太一样，但本质都是一样的：蜜蜂要去几个点采蜜，且每个点相对于蜂巢的坐标位置已经给出，求蜜蜂从蜂巢出发，经过每个点采蜜后，再回到蜂巢飞行的最短距离相
evan_qhy·2020-09-15 02:10

旅行商问题（TSP）

旅行商问题（TSP）指的是一个销售员要要访问n座城市，从某座城市出发，在任意两座城市可以计算距离的前提下，希望以最短路径把每座城市都访问一遍并最终回到出发的城市。
hxxjxw·2020-09-15 00:25

【基础算法】(09)五大常用算法之五：分支限界法

基础算法09五大常用算法之五分支限界法简述算法原理1分支限界法与回溯法2分支限界法思想3常见的两种分支限界法案例一单源最短路径问题案例二TSP问题中使用分支限界法References1.
西海Tech·2020-09-14 22:30

遗传算法解决TSP问题(C++)

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;classGA{private:structCity{//城市（名、坐标）结构stringname;//名称(编号）intx,y;//二维坐标City(){}};structEdge{//城市间距离int
假坏·2020-09-14 20:28

模拟退火算法+局部搜索算法求解TSP问题（C++实现）

实验报告――模拟退火算法求解TSP问题项目源码：传送门摘要：利用模拟退火算法解决TSP问题，TSP问题的规模大小为131个城市。
Dic0k·2020-09-14 18:52

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

1.2TSP问题也称为货郎担问题，是一个古老的问题。最早可以追溯到1759年Euler提出的骑士旅行的问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的典型难题。
这个寒星不太冷·2020-09-14 18:17

【状压DP】【TSP问题专题】

首先看一道裸题题目描述某乡有nn个村庄(12#include3#include4#definema1n){10situ[num][++pp[num]]=sit;11if(num==1)12{13for(inti=1;i2#include3#include4#definergregister5usingnamespacestd;typedeflonglongll;6intn,dp[1dis[i][k
bangzuan5029·2020-09-14 06:35

TI的davinci和omap资源

TI网站资源，建议大家注册一个my.ti.com，方便下载一些软件开发工具和资料TI中文主页：http://focus.ti.com.cn/cn/tihome/docs/homepage.tsp或者www.ti.com
之由·2020-09-14 04:24

UVA 116 -- Unidirectional TSP(DP)

UVA116--UnidirectionalTSP题意：求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。解题思路：设d(i,j)为从格子(i,j)出发，到最后一列的最小开销。因为不仅要输出解，还要输出字典序最小的序列，所以需要再计算d(i,j)的同时记录“下一列的行号”的最小值Foreachspecificationthenumberofrowswi
weixin_30496431·2020-09-12 23:33

遗传算法、蚁群算法、粒子群算法解决TSP总结 matlab代码

TSP搜索空间随着城市数n的增加而增大,所有的旅程路线组合数为(n-1)!/2。当城市数较大时，TSP难以用遍历的方法找到最短路径。
Leung_ZY·2020-09-12 21:07

利用HTML5 Canvas和Javascript实现的蚁群算法求解TSP问题演示

HTML5提供了Canvas对象,为绘图应用提供了便利.Javascript可运行于浏览器中,而不需要安装特定的编译器；基于HTML5和Javascript语言,可随时编写应用,为算法测试带来便利.针对TSP
alaclp·2020-09-12 19:14

Simulink与ARM对接

你的想法可以借助TSP（目标支持包）来实现。在matlab命令窗口输入targetinstaller，从弹出的界面中选择你硬件的支持包，下载之后就可以借助它来实现你的想法了。
能源No1·2020-09-12 15:41

[MCM] MTSP问题的GA求解 多目标优化 (单起点 与 多起点)

%MTSPFix_GA固定多个旅行商问题（M-TSP）遗传算法（GA）%通过设置找到MTSP变体的（近似）最优解%通过GA搜索最短路线（每个推销员从起始位置到个别城市并返回原始起点所需的最短距离）%说明
clemente620·2020-09-12 07:40

蚁群算法

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题）上。
三名狂客·2020-09-12 07:21

MAT之GA：遗传算法（GA）解决M-TSP多旅行商问题

MAT之GA：遗传算法（GA）解决M-TSP多旅行商问题导读MTSP_GAMultipleTravelingSalesmenProblem(M-TSP)GeneticAlgorithm(GA).Findsa
一个处女座的程序猿·2020-09-12 06:28

【动态规划】【双调TSP与MTSP问题】 hdu2224 & hdu4281

首先双调TSP：hdu2224给出平面上的N个点（1~N）从1号点出发走到最右端的点N再返回1要求中途不能重复走某个点而且必须把所有点全走一遍求最小的总路径这个东西不是NPC算导上有介绍O（N^2）的算法
MoeO3·2020-09-12 06:59

关于TSP项目中遇到的一些问题，及解决方法

标签是做什么用的？这是一种样式，作用是当鼠标移动到该单元格上时，鼠标会由箭头形状改为手的形状，造成链接的样式。StringUtils的作用StringUtils方法的操作对象是java.lang.String类型的对象，是JDK提供的String类型操作方法的补充，并且是null安全的(即如果输入参数String为null则不会抛出NullPointerException，而是做了相应处理，例如，
瑞木皓轩·2020-09-12 04:06

整数规划求解有向图最短路径问题环路解决方法

这种问题可以看做是旅行商问题（tsp）的变种，tsp问题是一种组合爆炸问题，当规模变大时，时间耗费十分巨大。
wenxuegeng·2020-09-12 01:48

matlab改进的遗传算法求解路径优化问题

二、问题描述旅行商问题(TSP)是一个典型的优化组合问题,它需要求出旅行商从某一城市出
张叔zhangshu·2020-09-12 01:14

（ (x&y) + ( (x^y)>>1 ) ）是什么意思？what's up?

相信大家在学习TSP（状态压缩）的时候遇到了这个困难，那即是（(x&y)+((x^y)>>1)）是什么意思？what'sup?当然小编来给你解释一番：这到底什么意思呢？
wangjianbing1998·2020-09-11 17:21

超详细的遗传算法(Genetic Algorithm)解析和TSP求解代码详解

更多精彩尽在微信公众号【程序猿声】00目录遗传算法定义生物学术语问题导入大体实现具体细节代码实现01什么是遗传算法？1.1遗传算法的科学定义遗传算法（GeneticAlgorithm,GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局
infinitor·2020-09-11 00:13

【启发式算法】Python实现模拟退火算法求解TSP问题

模拟退火算法相关参数初始温度：T0当前温度：t结束温度：Tend迭代次数：Times温度衰减系数：a目标函数差值（当前解和新解之间的函数差值）：δ接受新解的概率：p=e-(δ/t)算法效果分析迭代次数越多，温度衰减系数约大（即温度衰减得越慢），搜索次数越多，程序运行越慢，相对来得到的解更可信“渣男”套路：前期广撒网，后期精准打击。\color{red}{“渣男”套路：前期广撒网，后期精准打击。}“
九筒-·2020-08-29 21:49

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

1.什么是模拟退火算法？模拟退火算法（SimulatedAnnlealingAlgorithm，SAA最早是由N.Metropolis等人在1953年提出来的。据说是他在洗澡的时候突然想到了这个模拟退火的方式。模拟退火的原理是初始时刻从一个较高的初始温度出发，开始物质中的分子处于随机排列的状态，随着温度系数的不断降低，随后分子逐渐以低能的状态进行排列，最终达到某种稳定的状态。物理退火要想理解模拟退
博客菜鸟飞飞飞·2020-08-26 15:33
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他