旅行商问题（TSP）

Matlab 车辆配送路径规划问题 四大算法解决旅行商问题(TSP) CVRP CDVRP VRPTW

Matlab车辆配送路径规划问题四大算法解决旅行商问题(TSP)CVRPCDVRPVRPTWtsp:旅行商问题，寻找最短闭合路径cvrp:带容量约束的车辆路径规划dvrp:带距离约束的车辆路径规划cdvrp
「已注销」·2022-11-19 03:52

结合邻域连接法的蚁群优化（NACO）求解TSP问题（Matlab代码实现）

本文目录如下：目录1概述2运行结果3参考文献4Matlab代码实现1概述旅行推销员问题（TSP）是运筹学、数学优化和理论计算领域的经典算法问题。推销员必须绕过最短路线并返回起点，访问一定数量的地方。
研学社·2022-11-17 17:42

旅行商问题(TSP)、车辆路径问题(VRP,MDVRP,VRPTW)模型介绍

----------------------------------------------------------------------记20221008：私信我要模型的小伙伴很多，以加我企鹅哦（四四九零七二一二四），看到会发的-----------------------------------------------------------------------即将面临毕业之际，把研究生
chc960609·2022-11-16 16:19

Python 遗传算法处理TSP问题详解

目录前言TSP问题枚举智能算法策略算法数据样例遗传算法算法流程繁殖交叉变异选择逆转代码TSP遗传算法种群表示交叉与变异代码运行结果总结前言临时接到一个分支任务，那就是解决TSP问题，来作为人工智能课程的期中测试
·2022-11-12 13:24

Python PSO算法处理TSP问题详解

目录前言PSO算法算法流程简单实现解决TSP数据表示区别完整代码特点分析设计环境压力设计压力策略强化学习前言先前我们给出了遗传算法的解决方案，那么同样的我们，给出使用PSO的解决方案。
·2022-11-12 13:23

模拟退火算法

TSP问题例题一:一位旅行者从一出发点出发,要求经过31个城市(目标点的坐标已给出),并且每个点只能经过一次,最终经过所有点后回到起点。要求:为旅行者制定一条最短路径。
Cold Snowflakes·2022-11-10 23:47

[算法导论] 邮递员问题

邮递员问题旅行商问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
(∩ᵒ̴̶̷̤⌔ᵒ̴̶̷̤∩)·2022-11-07 21:07

用于旅行商问题的离散布谷鸟算法

本文在现有CS算法的基础上，构造了一个离散杜鹃搜索（DCS）来求解旅行销售问题（TSP）。研
脑电永不过时·2022-11-07 14:24

连续Hopfield神经网络的优化旅行商问题

连续Hopfield神经网络（continuoushopfieldneuralnetwork,CHNN）解决组合优化问题是神经网络应用的重要方面，在实际应用中将优化问题的目标函数转换为连续Hopfield神经网络的能量函数，优化变量对应于网络中神经元的状态，当神经元状态趋于平衡点时，网络的能量函数趋于最小，最终达到稳定状态，问题的最优解也随之求出，网络由初始值向稳态收敛的过程即目标函数优化计算的过
数学建模加油站·2022-11-04 11:08

自组织特征映射（SOFM或SOM）网络解决旅行商问题（TSP）

自组织特征映射（Self-OrganizingFeatureMap)网络介绍：由输入层，输出层神经元节点构成的神经网络（由输入层，隐层神经元节点构成的神经网络）无监督学习学习准则是胜者为王学习准则，加上合作SOM网络中权重学习的是模式，是输入的样本的属性数据竞争学习规则——Winner-Take-All网络的输出神经元之间相互竞争以求被激活，结果在每一时刻只有一个输出神经元被激活。这个被激活的神经
wxxka·2022-11-01 03:35

基于改进遗传算法的卡车和两架无人机旅行推销员问题（D2TSP）（Matlab代码实现）

该问题可以解决随机生成坐标的100个城市的D2TSP。该解决方案基于最小化时间而不是距离。最短时间计算基于卡车或无人机在操作中交付的最长时间。
研学社·2022-10-30 17:11

蚁群算法代码实现

旅行商问题大都是用遗传算法求解，不过蚁群算法比它高效得多，在百度的蚁群算法吧里有人发了个注释清晰的代码，有兴趣的可以去研究一下蚁群算法和模拟退火算法，这两者都可以解决旅行商问题。
lzhf1122·2022-10-30 17:02

模拟退火算法（Simulated Annealing)详解

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

用模拟退火算法求解TSP问题

模拟退火算法是一种基于MonteCarlo迭代求解策略的一种随机寻优算法。该算法从某一较高初温出发，伴随温度参数的不断下降，结合概率的突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。模拟退火算法的基本思想是：在一定温度下，搜索从一个状态随机地变化到另一个状态；随着温度的不断下降直到最低温度，搜索过程以概率1停留在最优解。模拟退火算法的基本步骤如下：用
麦克斯韦的妖精·2022-10-26 11:36

【路径优化】基于人工蜂群(ABC)算法和粒子群优化算法的组合求解路径优化问题（Matlab代码实现）

目录1概述2基本人工蜂群算法3粒子群优化算法4运行结果5Matlab代码实现6参考文献7写在最后1概述旅行商问题是一个典型的NP-Hard问题.由于经典算法在解决较大规模的组合或高度非线性优化问题的效率低下
我爱Matlab编程·2022-10-24 17:15

An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem

摘要本文介绍了一种新的基于学习的方法，用于近似求解二维欧几里得图上的旅行商问题。我们使用深度图卷积网络通过高度并行的波束搜索以非自回归的方式构建有效的TSP图表示并输出行程。
zzzzz忠杰·2022-10-18 07:05

水文之浅谈Netty线程模型

文章目录前言基本概念同步异步阻塞BIO案例（聊天室）流程消息定义服务端代码客户端NIOAIO线程模型单线程模型多线程模型主从模型总结前言看到这个标题，可能有小伙伴要奇怪了，你的TSP三个解法的系列博文去哪了
Huterox·2022-10-17 14:08

如何使用Python轻松解决TSP问题（PSO算法）

文章目录前言PSO算法算法流程简单实现解决TSP数据表示区别完整代码特点分析设计环境压力设计压力策略强化学习前言先前我们给出了遗传算法的解决方案，那么同样的我们，给出使用PSO的解决方案。
Huterox·2022-10-17 14:38

量子退火？这又是啥？居然撑起了第一家量子计算公司

当前，常见的组合优化问题通用版上包括旅行商问题和最小生成树，行业场景领域上涉及极大规模的集成电路设计、药物设计和财务组合管理等问题。
Qforepost·2022-10-16 13:37

如何使用Python轻松解决TSP问题（遗传算法）

文章目录前言TSP问题枚举智能算法策略算法数据样例遗传算法算法流程繁殖交叉变异选择逆转代码TSP遗传算法种群表示交叉，变异代码运行结果总结前言临时接到一个分支任务，那就是解决TSP问题，来作为人工智能课程的期中测试
Huterox·2022-10-13 16:38

【路径优化】基于人工蜂群(ABC)算法和粒子群优化算法的组合求解路径优化问题（Matlab代码实现）

目录1概述2基本人工蜂群算法3粒子群优化算法4运行结果5参考文献6Matlab代码实现1概述旅行商问题是一个典型的NP-Hard问题.由于经典算法在解决较大规模的组合或高度非线性优化问题的效率低下.近年来
科研研习社·2022-10-10 07:34

利用python求解tsp问题

我使用的TSP数据集在这里TSP数据集用到的python库有这些importpandasaspdimportnumpyasnpimportreimportmatplotlib.pyplotaspltimportrandom
woshiwu6666·2022-09-25 01:08

模拟退火法和蚂蚁优化算法求解TSP问题（Matlab代码实现）

目录1概述2蚂蚁优化算法运行结果3模拟退火法求解结果4Matlab代码下载1概述旅行商问题被定义为一个推销员在所有城市的旅行﹐以最低的成本回到最初的城市.TSP问题的计算规模随着城市节点的增多呈指数增大
科研研习社·2022-09-20 07:48

Python 遗传算法 Genetic Algorithm

粒子群算法是在n维空间内寻找最优解，对于无法映射在n维空间内的解集并不能很好的求解例如旅行商问题，寻找可以遍历15个地点的最短路径（当然可以用二进制状态压缩+动态规划解决），以{0,1,...,14}表示这些地点
荷碧·TongZJ·2022-09-15 07:12

Groq：从头设计一个张量流式处理器架构

不同于传统的CPU和GPU架构，Groq从头设计了一个张量流处理器(TSP)架构
OneFlow深度学习框架·2022-09-15 07:10

Groq：从头设计一个张量流式处理器架构

不同于传统的CPU和GPU架构，Groq从头设计了一个张量流处理器(TSP)架构
·2022-09-13 18:38

优化模型

1.3图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
BluePing·2022-09-13 18:35

数学建模优化模型

3.图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
Somebody337·2022-09-13 17:31

帝国竞争算法(ICA)（Matlab代码实现）

ICA已被应用于求解旅行商问题(travelingsalesmanproblem,TSP)[12,13]。
科研研习社·2022-09-12 07:11

模拟退火算法SA求解TSP问题

目录一、模拟退火算法原理二、模拟退火算法思想三、模拟退火算法流程四、关键参数说明五、例题一、模拟退火算法原理模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却。加温时，固体内部粒子随温升变为无序状，内能增大;而徐徐冷却时粒子渐趋有序，在每个温度上都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度时趋于平衡的概率为，其中为温度T时的内能，为其改
霸道小明·2022-09-12 07:17

智能优化算法应用：基于麻雀搜索算法的TSP问题求解 - 附代码

智能优化算法应用：基于麻雀搜索算法的TSP问题求解-附代码文章目录智能优化算法应用：基于麻雀搜索算法的TSP问题求解-附代码1.TSP问题3.麻雀搜索算法4.实验参数设定5.算法结果6.Matlab代码摘要
智能算法研学社（Jack旭）·2022-09-06 21:57

云原生赋能智能网联汽车消息处理基础框架构建

无论是作为智能网联汽车云端底座的TSP平台、基于单车智能ADAS的自动驾驶体系，还是实现软件定义汽车的SOA框架，均需要更加灵活的软件开发、迭代、复用和运行架构保障。
·2022-09-06 17:29

求解多目标多旅行商问题的非支配排序遗传算法（NSGA-II）

Amultiobjectivenon-dominatedsortinggeneticalgorithm(NSGA-II)fortheMultipleTravelingSalesmanProblem其他关于多旅行商问题
脑电永不过时·2022-09-04 07:38

数学建模十大算法01-蒙特卡洛算法（Monte Carlo）

文章目录一、生成随机数1.1rand1.2unifrnd1.3联系与区别二、引入2.1引例2.2基本思想2.3优缺点三、实例3.1蒙特卡洛求解积分3.2简单的实例3.3书店买书（0-1规划问题）3.4旅行商问题
美式咖啡不加糖x·2022-09-01 11:26

matlab彩色碎片拼接与复原_碎片拼接复原技术研究

【关键词】碎纸片拼接；文字特征；旅行商问题1研究背景与意义传统的拼接复原工作需要由人工完成，虽然准确率较高，但效
weixin_39932947·2022-08-28 07:25

【建模算法】基于粒子群算法求解TSP问题（matlab求解）

【建模算法】基于粒子群算法（PSO）求解TSP问题（matlab求解）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:23

【建模算法】基于模拟退火算法求解TSP问题（matlab求解）

【建模算法】基于模拟退火算法求解TSP问题（matlab求解）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:23

【建模算法】基于遗传算法求解TSP问题（Python实现）

【建模算法】基于遗传算法求解TSP问题（Python实现）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:23

【建模算法】基于遗传算法求解TSP问题（matlab求解）

【建模算法】基于遗传算法求解TSP问题（matlab求解）TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-08-27 07:53

LINGO小练习——物流配送问题——混合整数规划模型MILP

开了两个版本的LINGO11和17算了23小时，结果一直是318不变，感觉最优解就是318，可能是某项约束太宽了或者维数太大了，整数线性模型LINGO都算的很慢，这也不算是严格的旅行商模型吧，我在模型里并没有加TSP
Sharyuto·2022-08-25 15:39

Matlab算法模版（一）——模拟退火和灰色预测

模拟退火和灰色预测一、模拟退火matlab算法模板二、灰色预测matlab算法模板一、模拟退火matlab算法模板模拟退火解决TSP问题：计算两两城市之间的距离functionD=Distanse(a)
存在～～·2022-08-21 07:04

机器学习之算法优化—Geatpy工具中案例分析

案例分析1.多种群进化优化案例2.单目标优化案例2.1例1是展示了一个带等式约束的连续型决策变量最大化目标的单目标优化问题的求解2.2例2是展示了一个带约束的单目标旅行商问题的求解。
存在～～·2022-08-20 12:11

【TSP问题】基于粒子群算法求解旅行商问题含Matlab源码

1简介旅行商问题（TravelingSalesmanProblem）是一个典型的组合优化问题，旅行商问题描述如下：给定n个城市及两两城市之间的距离，求一条经过各城市一次且仅一次的最逗路线。
matlab_dingdang·2022-08-19 18:50

2020深圳杯数学建模C题

本文建立了基于经典TSP问题的动态规划模型。络正常工作有着重要意义。本文建立了基于经典TSP问题的动态规划模型。
happycodee·2022-08-10 07:39

k8s中根据时间动态扩缩容

本次实践是使用了一个开源的FinOps项目Crane，项目在k8s默认的HPA基础上封装了更智能的ehpa、Analytics、tsp等功能，
明觉002·2022-08-05 16:40

HIve 和 MySQL 的区别 转载博客

转载网址：https://blog.csdn.net/nxw_tsp/article/details/54314886注：LocalFS：LocalFileSystem，本地文件系统数据更新：这一行HQL
z18829345207·2022-07-30 11:04

蚁群算法小结及算法实例（附Matlab代码）

基本蚁群算法的流程3、关键参数说明3.1信息素启发式因子α3.2期望启发因子β3.3信息素蒸发系数ρ3.4蚂蚁数目m3.5信息素强度Q对算法性能的影响3.6最大进化代数G4、MATLAB仿真实例4.1蚁群算法求解旅行商问题
LXzerorb·2022-07-24 20:55

软件能力成熟度模型（CMMI）

转载自：https://blog.csdn.net/yongchaocsdn/article/details/80893195本章内容提要CMMI概述CMMI的成熟度等级及其过程域CMMI的应用PSP，TSP
如是说如是·2022-07-22 10:28

运筹学修炼日记：TSP中两种不同消除子环路的方法及callback实现（Python调用Gurobi求解，附以王者荣耀视角解读callback的工作逻辑）

TSP中两种不同消除子环路的方法及callback实现运筹学修炼日记：TSP中两种不同消除子环路的方法及callback实现（Python调用Gurobi求解）TSP问题的一般模型TSPModel1：`
刘兴禄·2022-07-11 07:26

群智能算法及其应用(蚁群算法和粒子群算法)

粒子群算法粒子群优化算法及其应用粒子群优化算法流程图粒子群优化算法的参数分析粒子群算法解决TSP问题项目结构运行截图数据集NAME:st70TYPE:TSPCOMMENT:70-cityproblem(
汪程序猿·2022-07-06 14:09
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他