AMPL_tsp旅行商问题

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

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

蚁群算法小结及算法实例（附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

【老生谈算法】matlab实现蚁群算法解决旅行商问题——蚁群算法

基于MATLAB的蚁群算法解决旅行商问题+(附带源程序、仿真)摘要：旅行商问题的传统求解方法是遗传算法，但此算法收敛速度慢，并不能获得问题的最优化解。
阿里matlab建模师·2022-06-27 11:27

《算法图解》读书笔记-2 第一章 算法简介 二分查找算法（python实现代码）时间复杂度 旅行商问题

3.2二分查找的工作原理3.3代码实现二分查找算法3.3'示例代码3.4二分查找的时间复杂度4.大O表示法4.1大O表示法基本概念4.2常见的大O运行时间5.旅行商问题6.本章小结1.本章内容为阅读后续内容打下基础编写第一种查找算法
敲代码的小提琴手·2022-06-16 12:17

模拟退火算法求解TSP问题

嘻嘻嘻，推荐一篇好文章让你快速学习模拟退火算法求解旅行商问题作者用的是c++编写的程序，而且作者在程序中设置的是每个城市的坐标，也就默认citya到cityb的距离和cityb
cici_iii·2022-06-07 07:10

模拟退火算法解决TSP问题（含MATLAB&Python两种语言代码）

如经典的旅行商问题，如果商人要通过的城市数为100个，他能选择的方案数就有100！，这个数比10的158次方还大。
编程手·2022-06-07 07:06

模拟退火算法求解旅行商问题（python实现）

模拟退火算法求解旅行商问题文章目录模拟退火算法求解旅行商问题一、模拟退火算法原理二、旅行商问题1.求解思路2.代码总结旅行商问题(TSP问题)。
总裁余(余登武)·2022-06-07 07:22

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

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

【建模算法】Python调用scikit-opt工具箱中的模拟退火算法求解TSP问题

【建模算法】Python调用scikit-opt工具箱中的模拟退火算法求解TSP问题TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-06-07 07:18

模拟退火算法求解TSP问题(python)

TSP旅行商问题旅行商问题大家都应该非常熟悉了，解法也很多，比如贪婪算法、Dijkstra算法等等，本文参考《MATLAB智能算法30个案例分析（第2版）》中第19章的内容，利用模拟退火算法求解TSP问题并给出了
肥猪猪爸·2022-06-07 07:41

【原】总（tu）结（cao）粒子群算法(PSO)解决旅行商问题(TSP)

粒子群算法(PSO)是一套比较经典的算法,旅行商问题(TSP)同样是一个经典的问题。如果想用PSO去解决TSP问题的话，那么应该如何去解决呢？于是就有查资料，找到PSO解决TSP问题论文一文。
A-Star·2022-06-05 16:27

自组织映射 (SOM) 解决旅行商问题 (TSP)

1.问题描述旅行商问题（TravellingSalesmanProblem,简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2…n，则问题是要找出遍访每个城市恰好一次的一条回路
breeze_blows·2022-05-28 07:24

人工智能导论——遗传算法求解TSP问题实验

二、实验原理：旅行商问题，即TSP问题（TravelingSalesmanProblem）是数学领域中著名问题之一。
猫猫爱吃小鱼·2022-05-20 07:36

01路径规划问题的相关理论

目录1、旅行商问题2、有能力约束的车辆路径问题3、车辆路径主要要素特征4、约束条件分析5、带时间窗的车辆路径问题6、车辆路径问题求解算法7、小节1、旅行商问题旅行商问题（TravelingSalemanProblem
且行且安~·2022-05-17 07:16

MATLAB学习笔记_Day09蒙特卡洛模拟、旅行商问题、多元线性回归

学习视频：【零基础教程】老哥：数学建模算法、编程、写作和获奖指南全流程培训！文章目录1.蒙特卡洛模拟1.1解决求函数最值问题1.20-1规划问题2.Floyd最短距离(ShortestPath)3.多元线性回归分析STATA软件使用4.岭回归和lasso回归5.LINGO软件的使用MATLAB解法：1.蒙特卡洛模拟1.1解决求函数最值问题通过方程之间的联系，可以大致确定解的区间，进而解的方程。1.
三木今天学习了嘛·2022-05-02 10:36

【数学建模】MATLAB应用实战系列（135）-优化算法非线性规划（附MATLAB代码）

在普通的函数寻找极值、空间配置、背包问题、旅行商问题中都需要用到优化算法。在机器学习中优化算法能够帮助我们在大量的迭代中快速训练模型。01实例分析上一篇介绍了简单的线性规划，现实中有很多问
文宇肃然·2022-05-02 10:01

运筹学-Python实现图论与最短距离

目录1概述1.1贪心算法1.2图论及求解最短距离1.2.1方法选择1.2.2狄克斯屈拉(Dijkstra)算法2案例1——贪心算法实现2.1旅行商问题（TSP）2.2案例2.3Python实现2.4结果
·2022-04-18 15:41

模拟退火求解旅行商问题

计算机设计大赛国奖作品_5.模拟退火求解旅行商问题本系列是2021年中国大学生计算机设计大赛作品“环境监测无人机航线优化”的相关文档，获得2021年西北赛区一等奖，国赛三等奖。学生习作，只供大家参考。
小白YouCans·2022-04-18 13:23

进化算法求解TSP问题

描述旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
like不倒翁·2022-03-14 07:26

计算智能-求解旅行商问题的Matlab蚁群仿真研究

实现论文《求解旅行商问题的Matlab蚁群仿真研究》链接：https://pan.baidu.com/s/1scdDvKvUviEVEeQC8fweRg提取码:k38b实验目的蚁群算法是一种新颖的求解复杂优化组合问题的模拟进化算法
LW彬彬彬彬彬彬。·2022-02-21 13:44

【路径规划】蚁群算法求解两点最短路径matlab

1.关于旅行商(TSP)问题及衍化旅行商问题(TravelingSalemanProblem，TSP)是车辆路径调度问题(VRP)的特例，由于数学家已证明TSP问题是NP难题，因此，VRP也属于NP难题
Matlab科研辅导帮·2022-02-21 13:16

离散蚁群算法实例（求解旅行商问题）

旅行商问题旅行商问题(TSP问题)。假设有一个旅行商人要拜访全国31个省会城市，他需要选择所要走的路径，路径的限制是每个城市只能拜访-一次，而且最后要回到原来出发的城市。
总裁余(余登武)·2022-02-21 13:13

算法设计与分析——12.算法复杂度

问题，NPC问题的定义了解几个典型的NPC问题，理解为什么证明P是否是NP是计算机领域最为重要的问题之一2.1引言12.2问题的分类12.2.1易解与难解12.2.2无解的问题12.2.3难解问题的证明旅行商问题最大团问题
米妮爱分享·2022-02-11 21:40

旅行商问题

旅行商问题是一个NP问题。最简单的解法是枚举法：全排列，DFS根据http://blog.csdn.net/q_l_s/article/details/51354314有3种其他方法：（1）回溯法。
lucia320·2022-02-09 12:12

旅行商问题(动态规划_爬山算法_遗传算法)

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

Python数学建模学习模拟退火算法旅行商问题示例解析

目录1、旅行商问题(Travellingsalesmanproblem,TSP)2、模拟退火算法求解旅行商问题3、程序说明4、模拟退火算法求解旅行商问题Python程序5、运行结果1、旅行商问题(Travellingsalesmanproblem
·2021-10-18 15:22

基于AMPL的tsp旅行商问题

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
千树V·2021-05-26 22:02

【TSP】基于GUI遗传算法求解旅行商问题【Matlab 110期】

一、简介1遗传算法概述遗传算法（GeneticAlgorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。2遗传算法的特点和应用遗传算法是一类可用于复杂系统优化的具有鲁棒性的搜索算法，与传统的优化算法相比，具有以下特点：（1）以决策变量的编码作为运算对象。传统的优化算法
星斗月辉·2021-05-20 13:00

【TSP】基于matlab模拟退火算法求解旅行商问题【含Matlab源码 882期】

一、简介已知中国34个省会城市(包括直辖市)的经纬度,要求从北京出发,游遍34个城市,最后回到北京.用模拟退火算法求最短路径。1模拟退火算法的应用背景模拟退火算法提出于1982年。Kirkpatrick等人首先意识到固体退火过程与优化问题之间存在着类似性；Metropolis等人对固体在恒定温度下达到热平衡过程的模拟也给他们以启迪。通过把Metropolis算法引入到优化过程中，最终得到一种对Me
紫极神光·2021-05-05 13:47

Python数模笔记-模拟退火算法（4）旅行商问题

1、旅行商问题(Travellingsalesmanproblem,TSP)旅行商问题是经典的组合优化问题，要求找到遍历所有城市且每个城市只访问一次的最短旅行路线，即对给定的正权完全图求其总权重最小的Hamilton
youcans·2021-05-04 09:49

旅行商问题之状压DP——旅行商变体之贪心法——旅行商问题之思考&&比较遗传算法退火算法_——重新补最短路基础未完成—— A Journey to Greece

部分目录Unsolved18/85AGym100753AAJourneytoGreece官方题解：TSP变体TSP问题——大名鼎鼎的旅行商问题解法方法1：状压DP法附：遗传算法的乌龙刚刚在上面发现一个新问题
出尘呢·2021-04-29 20:33

旅行商问题

描述给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销（城市总数）。分析记这个城市为，第一次需要从中选择一个城市，第二次从剩下的个城市中选择一个...，一直到第次仅剩一个城市可供选择，一共有种可能的情况。考虑动态规划的解法，建立一个数组记录从城市出发，访问一个城市集合中的每个城市一次并最终返回城市所需的最小车费。我们最终要求的就是{}，数组第一维可以直接用下标
Plutorres·2021-04-15 21:11

【TSP】基于matlab 改进的蚁群算法之求解旅行商问题【含Matlab源码 242期】

一、简介旅行商问题(TSP问题)。假设有一个旅行商人要拜访全国31个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。
紫极神光·2021-02-07 00:20

【TSP】基于matlab 改进的禁忌搜索算法之求解旅行商问题【含Matlab源码 241期】

一、简介旅行商问题(TSP问题)。假设有一个旅行商人要拜访全国31个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。
紫极神光·2021-02-07 00:07

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

一、简介1Hopfield神经网络2离散Hopfield网络3连续Hopfield网络CHNN用非线性微分方程描述，网络的稳定性通过构造其能量函数（又称李雅谱诺夫函数），并用李雅谱诺夫第二稳定性定理进行判断。说明：（1）李雅谱诺夫函数并不唯一；（2）若找不到网络的李雅谱诺夫函数，不能证明网络不稳定；（3）目前没有统一的找李雅谱诺夫函数的方法；（4）用能量函数的方法研究网络的稳定性，在数学上欠严谨。
青鸟语·2021-02-06 12:06

并发编程之Phaser类多阶段任务(以遗传算法TSP问题为例)

任务注册与注销3、同步阶段变更二、遗传算法1、DataLoader类：加载数据2、Individual类：问题所有可能解3、GeneticOperators类：GA算法核心三、GA应用：Phaser类解决旅行商问题
Charzous·2021-02-05 17:13

【优化求解】基于matlab蚁群算法的函数优化分析【含Matlab源码 219期】

应经用该方法求解了旅行商问题（TSP问题）、指派问题、调度问题等，取得了一系列较好的实验结果。
紫极神光·2021-02-04 16:26

【优化求解】遗传算法之多旅行商问题【Matlab 062期】

一、源代码functionvarargout=guimtsp(varargin)%GUIMTSPMATLABcodeforguimtsp.fig%GUIMTSP,byitself,createsanewGUIMTSPorraisestheexisting%singleton*.%%H=GUIMTSPreturnsthehandletoanewGUIMTSPorthehandleto%theexis
星斗月辉·2021-01-27 15:48

【TSP】基于matlab模拟退火算法求解旅行商问题【含Matlab源码 136期】

旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他
紫极神光（Q1564658423）·2021-01-20 08:51

基于模拟退火算法解决旅行商问题(Python代码)

大家好！本文为大家提供了模拟退火算法解决TSP的一种python实现。有兴趣的同学可以看看“遗传算法解决TSP问题”，你会发现二者产生新解的方式一样，但选择新解的方式不同。importmathimportrandomimportnumpyasnpimportmatplotlib.pyplotasplt#随机生成城市信息nCity=10City=np.random.uniform(-10,10,[n
丿纠结灬小白菜·2021-01-15 20:41

基于遗传算法解决旅行商问题(Python代码)

大家好！本文为大家提供了遗传算法解决TSP问题的一种python实现。有兴趣的同学可以通过“蚁群算法解决TSP问题”，看看蚁群算法与遗传算法的不同之处。importmathimportnumpyasnpimportmatplotlib.pyplotasplt#随机生成城市信息nCity=10City=np.random.uniform(-10,10,[nCity,2])Dis={}foriinra
丿纠结灬小白菜·2021-01-15 19:09

基于蚁群算法解决旅行商问题(Python代码)

大家好！本文为大家提供了遗传算法解决TSP问题的一种python实现。有兴趣的同学可以通过“遗传算法解决TSP问题”，看看蚁群算法与遗传算法的不同之处。importmathimportnumpyasnpimportmatplotlib.pyplotasplt#随机生成城市信息nCity=10City=np.random.uniform(-10,10,[nCity,2])Dis={}foriinra
丿纠结灬小白菜·2021-01-15 19:25

【优化求解】基于matlab遗传算法的多旅行商问题【含Matlab源码 016期】

一、源代码functionvarargout=guimtsp(varargin)%GUIMTSPMATLABcodeforguimtsp.fig%GUIMTSP,byitself,createsanewGUIMTSPorraisestheexisting%singleton*.%%H=GUIMTSPreturnsthehandletoanewGUIMTSPorthehandleto%theexis
紫极神光·2021-01-01 11:27

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

文章目录一，理论基础二，蚁群算法解决TSP问题的基本步骤三，MATLAB程序实现四，结果显示五，参考文献一，理论基础生物学家研究发现，蚂蚁在寻找食物时，会在其经过的路径上释放一种信息素，并能够感知其他蚂蚁释放的信息素。信息素浓度的大小表示路径的远近，浓度越高，表明对应的路径距离越短。通常，蚂蚁会以较大的概率优先选择信息素浓度较高的路径，并释放一定量的信息素，这样就形成一个正反馈。最终，蚂蚁能够找到
~心升明月~·2020-12-19 20:49

vrp 节约算法 c++_图与网络 Euler回路的Fleury算法讲解之邮递员与旅行商问题

Euler图和Hamilton图基本概念定义经过G的每条边的迹叫做G的Euler迹；闭的Euler迹叫做Euler回路或E回路；含Euler回路的图叫做Euler图。直观地讲，Euler图就是从一顶点出发每边恰通过一次能回到出发点的那种图，即不重复地行遍所有的边再回到出发点。定理6(i)G是Euler图的充分必要条件是G连通且每顶点皆偶次。(ii)G是Euler图的充分必要条件是G连通且Ci是圈(
weixin_39703982·2020-11-23 12:09

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

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

遗传算法(附代码)

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

模拟退火算法(附代码)

上一篇我们讲了旅行商问题及遗传算法来解决此类问题：遗传算法(附代码)今天介绍另外一种解决此类NP问题的方法是模拟退火算法(SimulatedAnnealing,SA)模拟退火算法的思想借鉴于固体的退火原理
老居搞机·2020-10-12 16:51

旅行商问题

状态压缩dp的典范之一。今天来学习一下。一般问题都会这样子问：从某个点出发，经过所有点（可能是部分点）后回到原点所需最小距离。暴力时间复杂度为阶乘显然不过关，使用状态压缩dp能达到2^n，一般点的个数为20个以内。首先复习一下集合的操作：1.全集M的子集：foriinrange(M-1)2.某个子集A的补集：(M-1)^A3.lowbit(最第非0位)X&(-X)4.遍历某个集合s的所有子集：fo
knswd·2020-10-10 21:58

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

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