TSP

基于禁忌搜索的TSP问题求解仿真输出路线规划图和收敛曲线

目录1.算法描述2.仿真效果预览3.MATLAB核心程序4.完整MATLAB1.算法描述禁忌搜索（TabuSearch或TabooSearch，简称TS）是对局部搜索（LS）的一种扩展，是一种全局寻优算法，其特点是采用禁忌技术，即用一个禁忌表记录下已经到达过的局部最优点及求解过程，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点，以此来跳出局部最优点。该算法可以克服爬山算法全局搜索能力不
我爱C编程·2022-12-23 09:00

自重启伪遗传改良算法解决TSP问题(Matlab代码实现）

本文目录如下：目录1概述2运行结果3Matlab代码实现4参考文献1概述旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一
荔枝科研社·2022-12-23 06:43

模拟退火算法(SA)

一、算法简介模拟退火算法(SA)一种模拟物理退火过程而设计的优化算法初始处于一个高温状态下，然后逐渐退火，在每个温度下慢慢冷却，最终达到物理基态（相当于算法找到最优解）求解TSP问题(旅行商问题)、最值问题
YysJyj·2022-12-22 10:10

自重启伪遗传改良算法解决TSP问题(Matlab代码实现）

目录1概述2运行结果3参考文献‍4Matlab代码1概述旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wlz249·2022-12-22 08:39

基于群智能算法的TSP问题求解

TSP问题简介旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
小段学长·2022-12-21 10:49

【建模算法】Python调用scikit-opt工具箱中的粒子群算法求解TSP问题

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

旅行商问题(TSP)常用数据集

文章目录数据集1、burma142、bayg293、att484、eil51、eil76、eil101、eil5355、Oliver306、st707、pr76、pr2268、gr969、ch130、ch15010、pcb442下载地址数据集1、burma14城市分布如图1所示。图1burma14分布2、bayg29城市分布如图2所示。图2bayg29分布3、att48城市分布如图3所示。图3at
心️升明月·2022-12-20 20:52

TSP遗传算法解决——人工智能

实验四TSP问题的遗传算法实现一、实验目的本实验课程是计算机、智能、物联网等专业学生的一门专业课程，通过实验，帮助学生更好地掌握人工智能相关概念、技术、原理、应用等；通过实验提高学生编写实验报告、总结实验结果的能力
结缘缘·2022-12-20 20:52

遗传算法求解TSP问题（人工智能实验）

遗传算法求解TSP问题参考博客参考的代码和详解根据老师的数据把其中一些代码修改了很小一部分：```pythonimportnumpyasnpimportmathimportrandom#適應度deffitnessFunction
好-·2022-12-20 20:52

遗传算法Java实现以及TSP问题遗传算法求解

在以前的文章（简单遗传算法MATLAB实现）中已经介绍过，遗传算法是一种基于达尔文生物进化论的启发式算法，它的核心思想就是优胜劣汰，适应性好的个体将在生存竞争中获得更大的生存机会，而适应差的将更有可能在竞争中失败，从而遭到淘汰。1.生物进化图1用了一个非常形象的实例，来表现进化机制对生物繁衍的作用。图1眼睛的进化（摘自http://blog.csdn.net/zzwu/article/detail
幸福牧云笛·2022-12-20 20:22

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

本来这个实验早就想写上来的了，但是当时这门课成绩还没出，怕引起不必要的麻烦就搁置了一段时间。问题描述：这个问题可分为对称旅行商问题(dij=dji,,i,j=1,2,3，…,n)和非对称旅行商问题(dij≠dji,,i,j=1,2,3，…,n)。若对于城市v={v1,v2,v3,…,vn}的一个访问顺序为t=(t1,t2,t3,…,ti,…,tn),其中ti∈v(i=1,2,3,…,n)，且记tn
weixin_30239339·2022-12-20 20:22

人工智能：用遗传算法近似求解TSP问题（附有实验报告资源和Python源代码）

项目简介这是人工智能实验课的一次作业。项目文件有两个py文件，其中Main.py文件中是算法的主体，而一些具体的步骤实现则放在AidFunctions.py文件中。代码注释比较详细，可以对照实验报告进行阅览。项目代码Main.pyimportnumpyasnpimportAidFunctionsimportmatplotlib.pyplotaspltimportrandomimporttime##
北岛寒沫·2022-12-20 20:50

【人工智能那些事】2、遗传算法求解TSP问题

本篇博文是该视频的讲义和程序代码遗传算法求解TSP问题完整代码importloggingimportpandasaspdimportnumpyasnpimportmatplotlib.pyplotaspltplt.rcParams
zstar-_·2022-12-20 20:49

变种 背包问题_深度强化学习-求解组合优化问题

1PointerNetworkspapergithubVinyals的这篇论文提出了PointerNetwork（PN），求解了一些经典的组合优化问题，比如旅行商问题（TSP）和背包问题（Knapsackproblem
weixin_39613712·2022-12-18 13:35

Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning翻译

摘要在这项工作中，我们介绍使用强化学习（RL）进行训练的图形指针网络（GPN），以解决旅行商问题（TSP）。
zzzzz忠杰·2022-12-18 13:35

【论文笔记+代码解读】《ATTENTION, LEARN TO SOLVE ROUTING PROBLEMS!》

介绍本文提出了一种注意力层+强化学习的训练模型，以解决TSP、VRP、OP、PCTSP等路径问题。文章致力于使用相同的超参数，解决多种路径问题。文中采用了贪心算法作为基线，相较于值函数效果更好。
星月要幸福·2022-12-18 13:05

【组合优化】旅行商问题Traveling Salesman Problem(TSP)-概述

概述旅行商问题TravelingSalesmanProblem(TSP)是一个经典的组合优化问题。
明天已在HiaHia·2022-12-18 13:32

【论文笔记+代码解读】《The Transformer Network for the Traveling Salesman Problem》

介绍本文采用Transformer架构解决TSP问题，通过强化学习完成训练。在TSP50和TSP100中都有良好表现，与启发式算法对比，TSP50的最佳差距为0.004%，TSP100为0.39%。
星月要幸福·2022-12-18 13:30

[基因遗传算法]进阶之五:实践VRPTW

参考资料:《旅行商问题(TSP)、车辆路径问题(VRP,MDVRP,VRPTW)模型介绍》本文对《基于GA算法解决VRPTW》的分析和思考.具体的代码可以参考《Python实现(MD)VRPTW常见求解算法
panbaoran913·2022-12-18 10:54

PSO(粒子群)求解TSP(旅行商问题)

PSO(粒子群)求解TSP(旅行商问题)  PSO求解TSP代码可以参考之前的博客PSO求解TSP。  但是有时候可能会加一些限制，例如某个城市需要先被访问。
cuntou0906·2022-12-16 10:57

【MATLAB】模拟退火算法（SA）求解TSP问题

目录1.SA概述1.1SA介绍1.2SA核心1.2.1三个函数1.2.2两个准则1.3SA优缺点1.3.1优点1.3.2缺点2.基于SA解决TSP问题2.1tsp.m2.2CalDist.m2.3drawTSP.m2.4simulated_annealing.m2.5
世一渔·2022-12-16 07:31

数学建模：matlab蚁群算法解决TSP问题

蚁群算法的来源很久以前，生物学家就对蚂蚁捕食行为很好奇。因为，可能大家不知道，蚂蚁的视力特别差，你可以把它当成瞎子，可是每次却都能找到食物，并且从它所找到的路径，还是从洞穴到食物的最短路径。大家可以想一想，每次你的桌子上有掉一颗糖，过不了多久，就立马有蚂蚁出现了，而且还是一成群的蚂蚁沿着同一条线路过来的。这是为什么呢？难道是蚂蚁的鼻子很灵敏吗？后来生物学家们经过长时间的研究发现，并不是蚂蚁的鼻子很
板砖大的砖头·2022-12-16 07:31

使用模拟退火算法解决TSP问题

2．实验环境Matlab3．实验内容使用模拟退火算法解决14个城市的TSP问题，使得从一个城市出发，遍历所有城市回到起点的路线最短。
二战国科大·2022-12-16 07:31

matlab读取tsp文件,Matlab读取标准TSPLIB中的tsp问题的文件的函数

自己编写的读取TSPLIB库的标准TSP测试算例的函数,function[n_citys,city_position]=ReadTSPFile(filename)%READTSPFILE读取TSP文件信息
胡説个球·2022-12-16 07:31

模拟退火算法以及解决TSP问题matlab代码实现

算法背景：使用模拟退火思想解决TSP问题整体思想：一开始先随机生成一个解，然后随着每次降温，进行解的更新（在每个温度下，可以设置搜索解的次数，也就是链长。）
MXRSX·2022-12-16 07:29

模拟退火算法&&在Matlab中建立旅行商问题（TSP）模型

一、模拟退火算法概述模拟退火算法（SimulatedAnnealing,SA）多用以解决优化问题（寻找最优值），其退火过程可理解为：①加温过程——设定初始温度②等温过程——Metropolis抽样过程（Metropolis准则以一定的概率接受恶化解，使解空间覆盖更多的可能性，算法可以跳离局部最优，是收敛于全局最优的关键）③降温过程——控制参数的下降退火过程的能量变化目标函数能量最低态最优解1.SA
锅小白·2022-12-16 07:59

matlab遗传算法求解TSP旅行商问题

一、引言本文将用matlab编写遗传算法求解TSP旅行商问题，其实是对viafcccy原文章以及《MATLAB智能算法》中基于遗传算法TSP问题复现。
原本无我·2022-12-16 07:59

matlab使用遗传算法解决旅行商tsp问题

编码目的和解析旅行商问题：地图上有n个点，旅行商要求从一个点出发，经过每个城市一次且仅一次并最终回到出发城市，求最短路径使用matlab作为编程工具，采用遗传算法对tsp（旅行商）问题进行基本编码实现和优化解答
立志进入字节的亚子·2022-12-16 07:28

模拟退火算法求解旅行商问题

模拟退火算法求解旅行商问题文章目录模拟退火算法求解旅行商问题旅行商（TSP）问题一、TSP问题分析二、模拟退火算法1.一秒理解算法2.算法原理3.算法流程三、伪代码四、运行结果五、代码（C++）数据旅行商
hlp_whale·2022-12-16 07:28

【算法】用模拟退火(SA, Simulated Annealing)算法解决旅行商问题 (TSP, Traveling Salesman Problem)

01什么是旅行商问题(TSP)?TSP问题（TravelingSalesmanProblem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。
infinitor·2022-12-16 07:58

Matlab利用模拟退火算法求解旅行商(TSP)问题

简介先引入一个例题:旅行商问题（TSP）假设有一个旅行商人要拜访n个城市，已知这n个城市的坐标，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。
Logistic..·2022-12-16 07:57

旅行商问题(TSP)

问题旅行商要从起点城市经过所有的城市并且回到起点城市，求总路程最小的方案。建模变量二值变量xijx_{ij}xij表示旅行商是否从城市iii到城市jjj。目标Min∑i=1n∑j=1,j≠inxijcijMin\sum_{i=1}^n\sum_{j=1,j\nei}^nx_{ij}c_{ij}Mini=1∑nj=1,j=i∑nxijcij约束∑k∈V,k≠ixik=1,∀i∈V\sum_{k\i
HatcherRobotics·2022-12-16 00:19

一个基于.Net开发齐全的加密库

该项目除了提供基本的加密算法，该软件包还支持CMS、OpenPGP、（D）TLS、TSP、X.509证
编程乐趣·2022-12-15 21:07

基于PSO粒子群优化算法的TSP路径规划matlab仿真

在求解TSP这种整数规划问题的时候,PSO显然与ACO不同,PSO需要对算法本身进行一定的修改,毕竟PSO刚开始是应用在求解连续优化问题上的.    在路径规划中，我们
我爱C编程·2022-12-15 16:31

利用scikit-opt库中的GA遗传优化算法解决旅行商问题TSP（含自定义起终点）

scikit-opt库简介官网是一个封装了7种启发式算法的Python代码库，包含差分进化算法、遗传算法、粒子群算法、模拟退火算法、蚁群算法、鱼群算法、免疫优化算法。一：编写自定义问题主要是将自己问题的数据输入到封装的代码中，操作简单，修改码量很少其中只有两行代码需要修改num_points=30###num_points指需要遍历的节点个数points_coordinate=np.random.
天天写点代码·2022-12-14 09:16

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

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

遗传算法的运用(Python版)

遗传算法的具体运用之TSP问题的Python解决之法文章目录遗传算法的具体运用之TSP问题的Python解决之法前言一、基本概念简述二、算法简介2.1遗传算法介绍2.2基因与染色体2.3个体编码2.4初始群体的产生
师弟wen·2022-12-14 04:09

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

一、多旅行商问题多旅行商问题（MultipleTravelingSalesmanProblem,MTSP）是著名的旅行商问题（TravelingSalesmanProblem,TSP）的延伸，多旅行商问题定义为
IT猿手·2022-12-13 22:13

运筹学——图论与最短距离（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-12-12 11:15

人工智能实验：遗传算法求解TSP（旅行商问题）问题

实验四TSP问题的遗传算法实现1.实验内容以N个节点的TSP（旅行商问题）问题为例，应用遗传算法进行求解，求出问题的最优解。
Luuuuk_·2022-12-11 16:33

蚁群优化算法解决TSP问题（Matlab代码实现）

TSP是指一个旅行商为了去N个不同的城市，需要去每一个城市，只去一次，然后回到原来的城市，形成一个圈，从许多可能的路径中找出最短的路径
荔枝科研社·2022-12-11 13:41

带时间窗的电动汽车路径规划(智能算法求解)

燃油车的路径规划问题从最简单的TSP问题被提出和解决，演变到VRP问题，以及VRP问题的各种复杂情况，带时间窗的，静态的，动态的等等，不一而论。而电动汽车的路径规划问题因单
欣润科技工作室·2022-12-11 09:14

改进遗传算法在TSP问题中的应用（Matlab代码实现）

‍个人主页：研学社的博客欢迎来到本博客❤️❤️博主优势：博客内容尽量做到思维缜密，逻辑清晰，为了方便读者。⛳️座右铭：行百里者，半于九十。本文目录如下：目录1概述2运行结果3Matlab代码实现4参考文献1概述物流业作为国家经济体系的重要组成部分,费用居高不下,特别是运输费用达到物流费用的一半以上,是导致物流成本过高的重要因素。旅行商问题是车辆路径问题的特例,是实现车辆路径优化的关键。2运行结果部
荔枝科研社·2022-12-11 00:43

pannel添加的子窗体很大_优化│TSP中两种不同消除子环路的方法及callback实现（Python调用Gurobi求解）...

@TSPModel1：`subtour-elimination`消除子环路TSP整数规划模型Python调用Gurobi实现中的一些小问题TSPModel2：MTZ约束消除子环路MTZ约束消除子环路为什么
weixin_39839968·2022-12-10 20:27

【建模算法】Python调用Gurobi求解TSP问题

【建模算法】Python调用Gurobi求解TSP问题TSP(travelingsalesmanproblem，旅行商问题)是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长
果州做题家·2022-12-10 20:51

禁忌搜索算法解决TSP问题

禁忌搜索算法解决TSP问题流程图数据集关键要素代码部分结果展示流程图数据集att48.tsp、eil76.tsp、lin105.tsp【下载链接】关键要素初始解产生：采用基于最近邻居构造启发式的贪婪算法生成初始解邻域生成
夕阳落林中·2022-12-10 19:00

模拟退火算法求解TSP问题

模拟退火算法解决TSP问题流程图数据集关键要素代码部分结果展示流程图数据集att48.tsp、eil76.tsp、lin105.tsp【下载链接】关键要素贪心构造初始解邻居解生成：2-opt邻域解的评价
夕阳落林中·2022-12-10 18:56

基于GA算法的TSP最短路径搜索matlab仿真

目录1.算法描述2.仿真效果预览3.MATLAB核心程序4.完整MATLAB1.算法描述（1）编码：将问题的候选解用染色体表示，实现解空间向编码空间的映射过程。遗传算法不直接处理解空间的决策变量，而是将其转换成由基因按一定结构组成的染色体。编码方式有很多，如二进制编码、实数向量编码、整数排列编码、通用数据结构编码等等。本文将采用二进制编码的方式，将十进制的变量转换成二进制，用0和1组成的数字串模拟
我爱C编程·2022-12-10 14:56

matlab实现模拟退火解决TSP问题

学习内容：使用MATLAB利用模拟退火算法实现TSP问题的解决。TSP问题，已知城市的坐标或者其相距的距离，找出一条能够从起点出发，走遍所有城市，并回到起点的路程最短的路径。
worldttxs·2022-12-10 09:28

模拟退火算法（matlab实现）

模拟退火算法常用来求解最小值优化问题，如旅行商TSP问题等。算法步骤：1.由一个产生函数从当前解产生一个位于解空间的新解。解空间可以表示为所有固定起点和终点的循环排列集合。
陆离2333·2022-12-10 09:26
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他