旅行商问题（TSP）

python复杂网络分析库NetworkX

GraphCreation）4.图的属性（GraphReporting）5.图算法（Algorithms）6.图的绘制（Drawing）7.数据结构8.用Networks解决图着色问题9.用Networks解决TSP
bujbujbiu·2023-09-05 22:16

python求遍历、最短路径、最小生成树、旅行商问题并绘图展示

一、源数据二、python程序(1)数据预处理importnumpyasnpimportpandasaspdfromscipy.sparseimportcoo_matriximportnetworkxasnximportmatplotlib.pyplotasplt#避免图片无法显示中文plt.rcParams['font.sans-serif']=['SimHei']#显示所有列pd.set_op
黑小慕·2023-09-05 04:16

智能优化算法：闪电搜索算法

HussainShareef等基于闪电的机理提出了一种新型的启发式优化算法—闪电搜索算法(lightningsearchalgorithm，LSA)，该算法具有调节参数少、收敛精度高和全局寻优能力强等优点，已在函数优化、旅行商问题寻优等方面得到应用
智能算法研学社_Jack旭·2023-09-02 02:33

蚁群算法详解-解决TSP问题

文章目录前言一、蚁群算法是什么？算法步骤二、基本原理三、数学模型1、算法中的参数设置2、构建路径轮盘赌例子3、更新信息素浓度代码终止四、代码展示五、参数实际设定1.参数设定的准则2.蚂蚁数量3.信息素因子4.启发函数因子5.信息素挥发因子6.最大迭代次数7.组合参数设计策略总结前言科研项目中要遇到蚁群遗传协同进化粒子群等一些系列非确定性算法所以总结一篇自己的学习笔记一、蚁群算法是什么？蚁群算法是模
依嘫_吃代码·2023-08-31 23:04

算法设计 || 第7题：TSP问题的成本矩阵

（一）TSP问题学习看不懂可以观看这个老师视频学习：分支限界法(TSP问题,多段图的最短路径问题,任务分配问题,批处理作业调度问题)(算法设计第十周二节)_哔哩哔哩_bilibili（二）考试例题画出计算求解最优解的分支界限过程
MSY～学习日记分享·2023-08-31 16:35

确定起点终点的无闭环旅行商问题经典蚁群算法程序

在经典蚁群算法程序基础上修改：确定起点终点无闭环，即走遍之后不返回起点程序包括两个文件,一个主函数,一个distance函数主函数:%%I.清空环境clcclearall%%II.符号说明%C--n个城市的坐标%NC_max--最大迭代次数%m--蚁群中蚂蚁的数量，一般设置为城市的1.5倍%D(i,j)--两城市i和之间的距离%Eta(i,j)=1./D(i,j)--启发函数%alpha--表征信
weixin_56337147·2023-08-30 22:07

派单和路径优化文章汇总

VRP问题遗传算法求解带时间窗的VRP问题（python）遗传算法实践(十)VRPTW问题求解菜鸟配送GCN网络论文TSP问题粒子群算法求解物流配送路线问题（python）PSO算法解决TSP问题python
EAST4021·2023-08-30 17:48

LocalSolver快速入门指南（连载四十一) -车辆路径调度问题建模指导

本页面从旅行商问题开始，涵盖了大多数路径优化问题(VRP)的变体，并解释了如何用LocalSolver轻松地
流水潺潺行云不语·2023-08-30 15:31

【无标题】

不同优化目标的归一化多目标TSP优化问题不同于传统的单目标TSP优化问题，拥有多个目标函数，且往往相互冲突，无法同时达到最优。
星星的月亮叫太阳·2023-08-29 18:20

TSP问题

TSP旅行商问题：拜访每一个城市一次最后回到起点总路径代价最小理解：是一个带有权重的有向/无向图TSP问题的输入是一个边带权的完全图，目标是找一个权值和最小的哈密顿回路。
星星的月亮叫太阳·2023-08-29 05:56

python 实现给定一组城市以及每对城市之间的距离，找到一条最短的路线，该路线只访问每个城市一次并返回起点示例代码--2023博客之星候选--城市赛道

我们可以使用图论中的旅行商问题（TravelingSalesmanProblem，简称TSP）来解决给定一组城市和每对城市之间的距离，找到一条最短的路线，该路线只访问每个城市一次并返回起点的问题。
SzetoZeZe·2023-08-28 13:36

NP_hard

当谈论NP-hard问题时，可以使用旅行推销员问题（TravelingSalesmanProblem，TSP）作为一个通俗易懂的例子。
卡卡fantic·2023-08-26 20:59

「TSP思维导图学语文」同步统编小学语文二下《邓小平爷爷植树》

TSP思维导图绘制法用“想—找—画”三步画出中心主题一级分支二级分支思维导图就完成啦！中心主题一级分支二级分支思维导图就完成了！
秋茗老师·2023-08-26 10:46

MATLAB蚁群算法、遗传算法、粒子群算法解决TSP问题（可以直接运行）

MATLAB蚁群算法、遗传算法、粒子群算法解决TSP问题（可以直接运行）1.生成数据文件citys_data.mat2.蚁群算法流程图代码结果展示3.遗传算法流程图代码结果展示4.粒子群算法流程图代码结果展示
WYF19999·2023-08-25 16:55

遗传算法解决TSP问题

一、求解问题概述1.1TSP问题TSP问题是指旅行商问题（TravelingSalesmanProblem）。
非妃是公主·2023-08-25 13:15

过程控制与需求变更

采用PSP/TSP过程管理有助于每个人和小组工作质量的稳步提高，从而达到项目整体质量的提高，PSP用一系列的步骤解释个人软件过程的改进，每一步包含前一步所有元素并且有所增加。
dangfulin·2023-08-25 08:10

什么是遗传算法（Genetic Algorithm，简称 GA）？

目录一、遗传算法介绍二、遗传算法应用场景三、遗传算法具体案列1、求解旅行商问题（TSP问题）2、求解一个矩阵中的最大值3、基于遗传算法的图像压缩方法四、遗传算法重要意义五、生物进化与遗传算法之间的关系一
Web3&Basketball·2023-08-24 10:37

Matlab | 车辆路径规划应用实例（含源码）

在介绍了基本的TSP路径优化算法及简单示例后，针对现实中更加复杂的应用环境，其约束条件以及优化目标也将更加复杂，因此本文旨在更加复杂的VRP(VehicleRoutingProblem)数学模型下进行路径优化
KAU的云实验台·2023-08-23 00:00

遗传算法系列 | 多种群遗传算法(matlab)

多种群遗传算法MPGA本文是作者遗传算法系列之篇四，前面已经系统地讲解了遗传算法基本原理以及简单应用系列一——标准遗传算法原理及程序实现系列二——遗传算法应用于TSP问题系列三——遗传算法应用于车辆路径规划不难发现
KAU的云实验台·2023-08-23 00:00

Matlab | 基于遗传算法的TSP路径优化

00目录理论基础问题导入MATLAB程序实现及结果分析总结与扩展01理论基础1.1TSP问题TSP(travelingsalesmanproblem,旅行商问题)是典型的NP完全问题,即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
KAU的云实验台·2023-08-23 00:30

「TSP思维导图学语文」统编小学语文一下《字族识字》

TSP思维导图绘制法用“想—找—画”三步画出中心主题一级分支二级分支思维导图就完成啦！中心主题一级分支其他思维导图就完成了！
秋茗老师·2023-08-16 11:38

数学建模常用算法：启发式优化算法合辑（内含多种智能优化算法，使用java实现算法、详细注释、并进行结果可视化）

二、常用启发式算法  本文主要将多种启发式算法用于TSP问题求解。T
Hello Dam·2023-08-16 04:19

模拟退火、禁忌搜索、迭代局部搜索求解TSP问题Python代码分享

写在前面众所周知，python是近几年来最火的语言之一，也因为容易上手、代码简洁深受各位刚刚接触编程的同学的喜爱。小编这学期也有一门python的课程。然而，公众号内代码基本通过C++、Java编写，很少有python。但是还是有部分童鞋想要python代码。还有同学发出疑问：为什么不用python？为了熟悉python，同时本着造-福-人-类的目的，小编特地选取了公众号内几个相对简单的代码，改编
番茄鸡蛋炒饭被抢注啦·2023-08-15 23:00

基于MATLAB解决旅行商问题（附上完整仿真源码和数据）

旅行商问题是一个经典的组合优化问题，目标是找到一条最短路径，使得旅行商可以经过所有城市并返回起始城市。本文将介绍如何使用MATLAB解决旅行商问题，通过动态规划和遗传算法两种方法进行求解。
YOLO数据集工作室·2023-08-13 19:56

多旅行商问题（Multiple Traveling Salesman Problem, MTSP）：单仓库多旅行商问题及多仓库多旅行商问题（含动态视频）

多旅行商问题（MultipleTravelingSalesmanProblem,MTSP）是著名的旅行商问题（TravelingSalesmanProblem,TSP）的延伸，多旅行商问题定义为：给定一个座城市的城市集合
IT猿手·2023-08-12 00:27

SD-MTSP：杨氏双缝实验优化算法YDSE求解单仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、杨氏双缝实验优化算法YDSE杨氏双缝实验优化算法（Young’sdouble-slitexperimentoptimizer，YDSE）由MohamedAbdel-Basset等人于2023年提出。参考文献：[1]MohamedAbdel-Basset,DoaaEl-Shahat,MohammedJameel,MohamedAbouhawwash,Young’sdouble-slitexper
IT猿手·2023-08-12 00:54

MD-MTSP：光谱优化算法LSO求解多仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、光谱优化算法LSO光谱优化算法（LightSpectrumOptimizer，LSO）由MohamedAbdel-Basset等人于2022年提出。参考文献：[1]Abdel-BassetM,MohamedR,SallamKM,ChakraborttyRK.LightSpectrumOptimizer:ANovelPhysics-InspiredMetaheuristicOptimizatio
IT猿手·2023-08-11 16:19

SD-MTSP：光谱优化算法LSO求解单仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、光谱优化算法LSO光谱优化算法（LightSpectrumOptimizer，LSO）由MohamedAbdel-Basset等人于2022年提出。参考文献：[1]Abdel-BassetM,MohamedR,SallamKM,ChakraborttyRK.LightSpectrumOptimizer:ANovelPhysics-InspiredMetaheuristicOptimizatio
IT猿手·2023-08-11 16:49

SD-MTSP：蜘蛛蜂优化算法SWO求解单仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、蜘蛛蜂优化算法SWO蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）由MohamedAbdel-Basset等人于2023年提出，该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为，具有搜索速度快，求解精度高的优势。蜘蛛蜂优化算法（Spiderwaspoptimizer，SWO）_IT猿手的博客-CSDN博客参考文献：[1]Abdel-Basset,M.,Mohamed,R.,Jame
IT猿手·2023-08-11 16:17

MD-MTSP：星雀优化算法NOA求解多仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、星雀优化算法NOA星雀优化算法(Nutcrackeroptimizeralgorithm,NOA)由MohamedAbdel-Basset等人于2023年提出，该算法模拟星雀的两种行为，即：在夏秋季节收集并储存食物，在春冬季节搜索食物的存储位置。星雀优化算法(Nutcrackeroptimizeralgorithm,NOA)_IT猿手的博客-CSDN博客参考文献：[1]MohamedAbdel
IT猿手·2023-08-11 10:35

poj1699Best Sequence(TSP)

题解：我们直接求出两两之间的公共部分是多少，然后直接跑TSP就ok了，但是有个梗，我们要事先对字符串按长度排好序，尽可能去匹配长的，就可以了！！！！
捣乱天才·2023-08-06 22:36

蚁群算法（Ant Colony Optimization，ACO）

干货|十分钟快速get蚁群算法（附代码）介绍蚁群算法具有分布计算、信息正反馈和启发式搜索的特征，本质上是进化算法中的一种启发式全局优化算法蚁群算法应用广泛，如旅行商问题(travelingsalesmanproblem
予安杂记·2023-08-04 17:58

Eject Chain与可变路径在组合优化旅行商问题中的应用

EjectChain与可变路径在组合优化旅行商问题中的应用前言EjectChain算法弹射链中cycleandstem的结构介绍SubpathElectionMethod一些基础的STEM-AND-CYCLERULES
原创小白变怪兽·2023-08-04 01:30

MIP经典问题：旅行商问题 (traveling salesman problem)

旅行商问题、背包问题都是0-1规划问题中最为经典的问题。通常来说，当我们学习并熟悉一种求解混合整数问题的技巧时，可以用这种技巧来求解旅行商问题或者背包问题，以此来验证自己对该技巧的掌握程度。
weixin_30721077·2023-08-04 01:58

看完必会的 python DEAP遗传算法库讲解+实战（中级）

文章目录TSP问题问题描述代码精讲整体代码（方便复制）结果展示(不重要)喜欢的话请关注我们的微信公众号~《你好世界炼丹师》。
微信公众号[机器学习炼丹术]·2023-08-04 01:27

浅谈旅行商问题（TSP）的启发式算法

作为经典NP-hard问题，TSP和VRP问题一直是业界和学界的关注重点。
LoveChris_LL·2023-08-04 01:27

TSP库中各规模数据的已知最优解大小

依然是蚁群的问题，先把TSP最优解列举出来a280:2579ali535:202339att48:10628att532:27686bayg29:1610bays29:2020berlin52:7542bier127
encaidx·2023-08-04 01:56

STSP中用于记录节点和旅行回路的四种数据结构

STSP中用于记录节点和旅行回路的四种数据结构双链表结构2-leveltree卫星结构k-level卫星结构树参考文献对于TSP是是历史悠久的研究问题，直至现在已经有了很多成熟高效的算法来求解问题。
原创小白变怪兽·2023-08-04 01:26

【数据结构】图的存储方式：邻接矩阵和邻接表

--说明：本博文属于基础篇，适合于初学或者尚未学且对数据结构感兴趣的同学，核心内容如下：1.图的存储结构理论简介，以及创建图的算法；2.无向邻接矩阵的应用，主要介绍了通过文件流读取城市路径（旅行商问题）
Houchaoqun_XMU·2023-08-04 01:26

基于蚁群算法的机器人路径规划matlab——代码注释超级详细，都能看懂

蚁群算法是由意大利学者Dorigo提出的一种仿生智能算法，最早运用在旅行商问题上。
小赵同学_南风·2023-07-31 06:14

MD-MTSP：斑马优化算法ZOA求解多仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、斑马优化算法ZOA斑马优化算法（ZebraOptimizationAlgorithm，ZOA）EvaTrojovská等人于2022年提出，其模拟斑马的觅食和对捕食者攻击的防御行为。斑马优化算法（ZebraOptimizationAlgorithm，ZOA）_IT猿手的博客-CSDN博客参考文献：[1]ETrojovská,MDehghani,PTrojovský.ZebraOptimizat
IT猿手·2023-07-30 12:54

MD-MTSP：成长优化算法GO求解多仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、成长优化算法GO成长优化算法（GrowthOptimizer，GO）由QingkeZhang等人于2023年提出，该算法的设计灵感来源于个人在成长过程中的学习和反思机制。学习是个人通过从外部世界获取知识而成长的过程，反思是检查个体自身不足，调整个体学习策略，帮助个体成长的过程。参考文献：QingkeZhang,HaoGao,Zhi-HuiZhan,JunqingLi,HuaxiangZhang
IT猿手·2023-07-30 12:21

禁忌搜索实践--29座城市旅行商问题

问题概述给定29座城市，求解旅行商从第一座城市开始，访问每一座城市一次后，回到起始城市的最短路径。29座城市坐标依次如下：(360,1980),(1150,1760),(630,1660),(40,2090),(750,1100),(750,2030),(1030,2070),(1650,650),(1490,1630),(790,2260),(710,1310),(840,550),(1170,
病神瑛侍者·2023-07-30 09:46

启发式搜索求解TSP近似解

一、实验要求TSP(旅行商)问题是运筹学和最优化理论等领域的经典问题,它已证明是NP(NondeterministicPolynomial)完全问题,到目前为止,所有的NP完全问题都还没有多项式时间算法
WKP9418·2023-07-30 04:16

simulink与遗传算法结合求解TSP问题

选择的是TSP问题的遗传算法，考虑如何用simulink建模思想来实现一个简单TSP问题的遗传算法。
Logintern09·2023-07-29 10:59

【信号去噪】基于马氏距离和EDF统计（IEE-TSP）的基于小波的多元信号去噪方法研究（Matlab代码实现）

欢迎来到本博客❤️❤️博主优势：博客内容尽量做到思维缜密，逻辑清晰，为了方便读者。⛳️座右铭：行百里者，半于九十。本文目录如下：目录1概述2运行结果3参考文献4Matlab代码、数据、文章1概述文献来源：摘要:本文提出了一种多变量信号去噪方法，该方法采用了一种新颖的基于多变量适应度检验(GoF)的方法，该方法在离散小波变换(DWT)获得的多个数据尺度上应用。在所提出的多变量GoF测试中，我们首先利
然哥依旧·2023-07-29 10:28

【2023年第十三届MathorCup高校数学建模挑战赛】思路总结分析

【写在前面的话】我们选择A题，分析A题题目可以得知属于一种组合优化模型，类似于旅行商问题，0-1背包问题等等。该类问题通常采用遗传算法，粒子群算法，模拟退火算法等算法进行求解。
兜兜里有好多糖·2023-07-29 02:39

【信号去噪】基于马氏距离和EDF统计（IEE-TSP）的基于小波的多元信号去噪方法研究（Matlab代码实现）

欢迎来到本博客❤️❤️博主优势：博客内容尽量做到思维缜密，逻辑清晰，为了方便读者。⛳️座右铭：行百里者，半于九十。本文目录如下：目录1概述2运行结果3参考文献4Matlab代码、数据、文章1概述文献来源：摘要:本文提出了一种多变量信号去噪方法，该方法采用了一种新颖的基于多变量适应度检验(GoF)的方法，该方法在离散小波变换(DWT)获得的多个数据尺度上应用。在所提出的多变量GoF测试中，我们首先利
长安程序猿·2023-07-28 20:58

回溯算法，模板，拔河，旅行商，连续邮资问题题解

文章目录回溯算法模板递归回溯迭代回溯子集树排列树题目拔河问题旅行商问题连续邮资问题回溯算法模板递归回溯回溯法对解空间做深度有限搜索，因此在一般情况下可用递归函数来实现回溯法如下：模板：voidbacktrace
编程阿牛·2023-07-28 07:34

《代码中的软件工程》学习总结/心得体会

本学期跟随孟宁老师学完了《高级软件工程》这门课，感觉自己收获颇丰，其中，令我印象最为深刻的是个人软件过程PSP（PersonalSoftwareProcess）和团队软件过程TSP（TeamSoftwareProcess
青衫客36·2023-07-25 14:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他