旅行商问题

单目标应用：求解旅行商问题（TSP）的猎豹优化算法（The Cheetah Optimizer，CO）提供MATLAB代码

一、猎豹优化算法猎豹优化算法（TheCheetahOptimizer，CO）由MohammadAminAkbari等人于2022年提出，该算法性能高效，思路新颖。参考文献：Akbari,M.A.,Zare,M.,Azizipanah-abarghooee,R.etal.Thecheetahoptimizer:anature-inspiredmetaheuristicalgorithmforlarg
IT猿手·2023-10-09 06:48

单目标应用：白鲨优化算法（White Shark Optimizer，WSO）求解微电网优化MATLAB

单目标应用：白鲨优化算法WSO求解单仓库多旅行商问题（Single-DepotMultipl
IT猿手·2023-10-09 06:48

【附代码】【6种方法】旅行商问题（TSP）整数规划 VS 启发式——2023.9 持续更新ing

文章目录相关文献问题概述测试电脑配置测试结果——更新于2023.9测试数据集测试代码DFJ_LazyMTZLKHConcordeOrToolsRoutingOrToolsSat算法原理（待补充。。。敬请期待！！！）作者：小猪快跑基础数学&计算数学，从事优化领域5年+，主要研究方向：MIP求解器、整数规划、随机规划、智能优化算法本文以综述为主，将从常见的多种整数规划建模，如DFJ模型、MTZ模型等，
小猪快跑爱摄影·2023-10-06 18:29

多目标应用：多目标蜣螂优化算法求解多旅行商问题（Multiple Traveling Salesman Problem, MTSP）

一、多旅行商问题多旅行商问题（MultipleTravelingSalesmanProblem,MTSP）是著名的旅行商问题（TravelingSalesmanProblem,TSP）的延伸，多旅行商问题定义为
IT猿手·2023-10-05 02:30

遗传算法解决TSP问题

3.2城市序列对算法性能的影响3.3城市个数对算法性能的影响3.4交叉概率对算法性能的影响3.5变异概率对算法性能的影响四、小结（注意点）一、遗传算法与TSP问题1.1TSP问题回顾    TSP问题，即旅行商问题
Grape_o·2023-10-04 04:00

SD-MTSP：萤火虫算法（FA）求解单仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

参考文献：田梦楚,薄煜明,陈志敏,etal.萤火虫算法智能优化粒子滤波[J].自动化学报,2016,42(001):89-97.二、单仓库多旅行商问题SD-MTSP单仓库多旅行商问题（Single-DepotMultipleTravellingSalesmanProble
IT猿手·2023-09-29 03:18

基于遗传算法解决的多仓库多旅行推销员问题（Matlab代码实现）

本文目录如下：目录1概述2运行结果3参考文献4Matlab代码实现1概述我们提出了一个使用遗传算法（GA）解决多仓库的改进型旅行商问题（MTSP）的解决方案。
程序猿鑫·2023-09-28 14:47

基于Matlab实现蚁群算法求解TSP问题（附上源码+数据）

在旅行商问题（TravelingSalesmanProblem,TSP）中，蚁群算法可以用来求解最短路径问题。
Matlab仿真实验室·2023-09-27 03:54

指针网络 Pointer Network

这导致Seq2Seq不能用于一些组合优化的问题，例如凸包问题，三角剖分，旅行商问题(TSP)等。
NLP与人工智能·2023-09-26 00:17

粒子群优化算法求解TSP旅行商问题C++（2020.11.12）

PSO优化算法求解TSP问题的C++实现1、输入数据文件：bayg29.tsp2、头文件3、所需的类3.1城市类City:3.2包含城市的地图类Graph：3.3粒子类Particle:3.4粒子群优化算法类PSO：4、自定义函数4.1随机生成1~n的一个排列的函数4.2粒子适应值计算函数4.3粒子路径有效性调整函数5、全局变量6、主函数7、运行结果7.1控制台运行结果：7.2生成的result.
jing_zhong·2023-09-18 09:19

C++下基于粒子群算法解决TSP问题

粒子群优化算法求解TSP旅行商问题C++（2020.11.12）_jing_zhong的博客-CSDN博客混合粒子群算法（PSO）：C++实现TSP问题-知乎(zhihu.com)一、原理又是一个猜答案的算法
aspiretop·2023-09-18 09:47

使用 MATLAB 实现遗传算法和模拟退火算法解决旅行商问题

使用MATLAB实现遗传算法和模拟退火算法解决旅行商问题旅行商问题（TravelingSalesmanProblem，TSP）是一个经典的组合优化问题，其目标是找到一条最短路径，使得一个售货员能够访问一系列城市并回到起始城市
LogicGuruX·2023-09-18 05:54

4基于pytorch的蚁群算法求解TSP(旅行商问题)，访问一座城市并回到最初位置的最佳路径，解决组合中的NP问题。程序已调通，替换自己的数据可以直接运行。

基于pytorch的蚁群算法求解TSP(旅行商问题)，访问一座城市并回到最初位置的最佳路径，解决组合中的NP问题。程序已调通，替换自己的数据可以直接运行。
顶呱呱程序·2023-09-14 11:25

多旅行商问题——公式和求解过程概述

英文：Themultipletravelingsalesmanproblemanoverviewofformulationsandsolutionprocedures摘要：多旅行商问题（mTSP）是著名旅行商问题
脑电情绪识别！·2023-09-13 06:45

OPRO：利用LLM作为优化器，解决一系列用自然语言描述的任务

深度学习自然语言处理原创作者：Winnie前言Google的最新一项研究提出了OPRO优化方法(OptimizationbyPROmpting)，它利用LLM作为优化器，解决一系列用自然语言描述的任务，包括线性回归、旅行商问题
zenRRan·2023-09-11 20:17

TSP：成长优化算法（Growth Optimizer，GO）求解旅行商问题，提供MATLAB代码（可以修改数据集）

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

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

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

在经典蚁群算法程序基础上修改：确定起点终点无闭环，即走遍之后不返回起点程序包括两个文件,一个主函数,一个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

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

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

TSP问题

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

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

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

遗传算法解决TSP问题

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

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

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

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

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

基于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

蚁群算法（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

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

一、TSP简介TSP全称为TravellingSalesmanProblem（旅行商问题），通俗而言，它是指对于给定的一系列城市和每对城市之间的距离，找到访问每一座城市仅一次并回到起始城市的最短回路
LoveChris_LL·2023-08-04 01:27

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

--说明：本博文属于基础篇，适合于初学或者尚未学且对数据结构感兴趣的同学，核心内容如下：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

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

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

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

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

算法图解注疏（待续）

旅行商问题选择排序内存的工作原理数组和链表选择排序递归基线条件和递归条件栈递归调用栈快速排序分而治之（divideandconquer,D&C）快速排序再谈大O表示法算法简介二分查找二分查找是一种算法，
Generalzy·2023-07-25 04:43

蚁群算法—ACA

迭代寻找最佳路径5.结果显示End一、蚁群算法简介蚁群算法（AntColonyAlgorithm，ACA），20世纪90年代M.Dorigo（意大利）受自然界蚂蚁觅食行为的启发提出一种新的优化算法解决旅行商问题
Super algorithm·2023-07-23 08:05

【LeetCode】常用算法之动态规划

一直很想学习动态规划算法，虽然也在课上听老师讲过背包问题啊，旅行商问题啊，但是都是懵懵懂懂的匆匆而过，一直也没有学会。这次刷LeetCode也给了我一个机会来弥补之前的遗憾。
墨染百城·2023-07-19 18:23

基于模拟退火算法的旅行商问题优化（matlab程序）

0.代码链接基于模拟退火算法的旅行商问题优化（matlab程序）资源-CSDN文库1.简述金属退火是将金属加热到一定温度，保持足够时间，然后以适宜速度冷却(通常是缓慢冷却，有时是控制冷却)的一种金属热处理工艺
素馨堂·2023-06-23 23:29

遗传算法解决TSP旅行商问题（numpy、pandas）

努力是为了不平庸~学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。目录一、引言原理：问题：二、思路步骤三、代码编写步骤A、代码各步骤的方法、目的及意义1.导入所需的库：2.处理数据部分：3.得到距离矩阵部分：4.设置遗传算法的参数：5.计算适应度函数：6.初始化种群的改良：7.自然选择：8.交叉繁殖：9.变异操作：10.get_result的函数11.初始化种群12
醉蕤·2023-06-21 03:58

24连续Hopfield神经网络的优化旅行商问题优化计算（附matlab程序）

1.简述学习目标：连续Hopfield神经网络的优化旅行商问题优化计算需要计算10个城市最优路径及总路径长度hopfield可以分为离散型神经网络和连续型神经网络（DHNN\CHNN）在之前的文章中讲过的单层感知器和
素馨堂·2023-06-20 14:19

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

旅行商问题是一个经典的组合优化问题，目标是找到一条最短路径，使得旅行商可以经过所有城市并返回起始城市。本文将介绍如何使用MATLAB解决旅行商问题，通过动态规划和遗传算法两种方法进行求解。
Matlab仿真实验室·2023-06-19 02:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他