旅行商问题（TSP）

蚂蚁群算法求解最短路径问题（Python&Matlab实现）

目录1知识点1.1蚁群算法步骤1.2蚁群算法程序2蚂蚁算法求解最短路径问题——Python实现2.1源码实现2.2ACA_TSP实现3蚂蚁算法求解最短路径问题——Matlab实现3.1流程图3.2代码实现
是梦吧，是你吧！·2022-02-21 13:41

算法设计与分析——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

高德地图之路线规划 多点路线规划路线最短原则排序算法

继续高德地图高德地图-自定义地图高德地图-自定义导航tsp最短路线原则和demo下载继续写路线规划上一篇写道多点路线规划高德地图仅仅只会按照你给出的点的顺序进行路线规划并不会智能的给你按照最近或者最快进行规划举个例子
nade_s·2022-02-04 20:42

TSP问题蚁群算法详细解读与python实现

写在前面蚁群算法是一种求解NPC问题的启发式算法，属于仿生进化算法族的一员。仿生进化算法是受生物行为启发而发明的智能优化算法，往往是人们发现某种生物的个体虽然行为较为简单，但生物集群通过某种原理却能表现出智能行为。于是不同的人研究不同的生物行为原理，受到启发而发明出新的仿生进化算法。比如免疫优化算法，遗传算法，模拟退火算法等。遗传算法详解与Python实现在上一篇博客里已经介绍，蚁群算法与遗传算法
骑猪流浪江湖·2022-02-04 17:41

基于CANoe MQTT节点仿真的T-Box远程功能自动化测试

但是在项目开发前期，由于T-Box、TSP后台、App可能由不同的厂家负责开发，每个产品开发的进度和完整度是不一致的。
Polelink北汇信息·2021-12-06 11:15

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

问题描述旅行商问题（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

Python 蚁群算法详解

目录蚁群算法简介TSP问题描述蚁群算法原理代码实现总结蚁群算法简介蚁群算法（AntClonyOptimization，ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为
·2021-10-11 19:07

浅谈可重复访问城市的TSP问题(最短距离 + 具体走法)

今天我来浅显的讲一下这个可重复访问城市的TSP问题，所谓的可重复就是城市和路线都随便走，只要最后它的路径总和是最小的就行。
with the wind(随风)·2021-10-11 02:20

可收集文献的来源

期刊TPAMI文献汇总JMLR文献汇总TNNLS文献汇总ProceedingsoftheIEEE文献汇总TCYB文献汇总TIP文献汇总TASLP文献汇总TSP文献汇总TKDE文献汇总TSMC文献汇总ScienceChinaInformationSciences
向精英学习·2021-07-21 09:17

【Xampp+BugFree】安装配置教程

版本最好不要装太高的版本，5.X就可以●Bugfree版本最好装成3.0●本次教程环境：Win10+Xampp5.638+Bugfree3.022.参考教程https://blog.csdn.net/nxw_tsp
sunshinevita·2021-06-04 10:54

基于AMPL的tsp旅行商问题

1.什么是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

有趣的蚁群算法

旅行推销员问题（Travellingsalesmanproblem,TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。
treelake·2021-04-30 00:36

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

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

贪心算法课后作业C++实现

贪心算法课后作业C++实现贪心法实验内容TSP问题银行排队问题图着色问题贪心法实验内容记录课堂老师布置的课后作业（没有水内容的意思哈哈哈哈哈哈TSP问题利用贪心法求解30个城市的TSP问题。
图灵奖未来得主·2021-04-29 17:38

模拟退火算法+大规模邻域算法求解大规模固定节点的路径规划问题matlab代码

一、模拟退火算法模拟退火算法通常用来求解TSP问题，具体过程见https://blog.csdn.net/weixin_41971010/article/details/115897857?
是好人的墨叔-可帮写代码·2021-04-26 21:01

旅行商问题

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

Java用蚁群算法求最短路径_蚁群算法最短路径java

网络出版时间:2016-11-2116:41:28网络出版地址:/kcms/detail/61.1450.TP.20161121.1641.026.html自适应蚁群算法求解最短路径和TSP......
从夏·2021-02-28 07:39

蚁群算法解决 TSP 问题

蚁群算法解决TSP问题数据集Tools.pyAnt.pyACO_G.py运行效果数据集json形式（c.json）的中国各省市经纬度数据集，一共2241个市的数据，为后来的TSP问题中主要采用的数据集[
婆罗门逆变·2021-02-12 01:08

【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

【图像识别】基于反馈神经Hopfield的数字识别matlab源码

1984年，Hopfield设计并研制了网络模型的电路，并成功地解决了旅行商（TSP）计算难题（优化问题）。
青鸟语·2021-02-06 12:37

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

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

【模式识别】基于matlab 反馈神经Hopfield的数字识别【含Matlab源码 226期】

1984年，Hopfield设计并研制了网络模型的电路，并成功地解决了旅行商（TSP）计算难题（优化问题）。
紫极神光·2021-02-05 13:25

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

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

VRPTW求解：智能算法（遗传算法篇）

一、前言相信很多物流专业的小伙伴们都会遇到VRP(路径规划问题)问题的求解，和TSP问题类似，都属于N-P难问题，随着节点数的增大，对求解算法的精度要求更高了。
cxw2545724522·2021-01-28 14:41

广州大学人工智能原理实验五：基于汉诺塔的问题规约图实现

相关资料广州大学人工智能原理实验一：知识的表示与推理实验广州大学人工智能原理实验二：八数码问题广州大学人工智能原理实验三：产生式系统推理广州大学人工智能原理实验四：TSP问题的遗传算法实现广州大学人工智能原理实验五
wujiekd·2021-01-27 16:44

广州大学人工智能原理实验四：TSP问题的遗传算法实现

相关资料广州大学人工智能原理实验一：知识的表示与推理实验广州大学人工智能原理实验二：八数码问题广州大学人工智能原理实验三：产生式系统推理广州大学人工智能原理实验四：TSP问题的遗传算法实现广州大学人工智能原理实验五
wujiekd·2021-01-27 16:37

广州大学人工智能原理实验三：产生式系统推理

相关资料广州大学人工智能原理实验一：知识的表示与推理实验广州大学人工智能原理实验二：八数码问题广州大学人工智能原理实验三：产生式系统推理广州大学人工智能原理实验四：TSP问题的遗传算法实现广州大学人工智能原理实验五
wujiekd·2021-01-27 16:43

广州大学人工智能原理实验一：知识的表示与推理实验

相关资料广州大学人工智能原理实验一：知识的表示与推理实验广州大学人工智能原理实验二：八数码问题广州大学人工智能原理实验三：产生式系统推理广州大学人工智能原理实验四：TSP问题的遗传算法实现广州大学人工智能原理实验五
wujiekd·2021-01-27 16:01

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

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

遗传算法求解函数优化及TSP问题

本文的pdf文件：link遗传算法是群智能算法中的一个分支，是一类基于种群搜索的优化算法，受自然界生物进化机制的启发，通过自然选择、变异、重组等操作，针对特定的问题取寻找出一个满意的解。其遗传进化过程简单，容易理解，是其他一些遗传算法的基础。遗传算法的搜索特点是以编码空间代替问题的参数空间，以适应度函数为评价依据；将编码集作为遗传的基础，对个体进行遗传操作，建立一个迭代过程。首先，算法从一个由个体
ZJH01080108·2021-01-22 09:00

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

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

【路径规划】基于matlab遗传算法的旅行商 TSP 问题【含Matlab源码 135期】

源代码functionGaTSPChen%mainlyamendedbyChenZhen,2012~2016CityNum=30;%城市数目，可以选10,30,50,75[dislist,Clist]=tsp
紫极神光·2021-01-20 08:42

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

本文为大家提供了模拟退火算法解决TSP的一种python实现。有兴趣的同学可以看看“遗传算法解决TSP问题”，你会发现二者产生新解的方式一样，但选择新解的方式不同。
丿纠结灬小白菜·2021-01-15 20:41

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

本文为大家提供了遗传算法解决TSP问题的一种python实现。有兴趣的同学可以通过“蚁群算法解决TSP问题”，看看蚁群算法与遗传算法的不同之处。
丿纠结灬小白菜·2021-01-15 19:09

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

本文为大家提供了遗传算法解决TSP问题的一种python实现。有兴趣的同学可以通过“遗传算法解决TSP问题”，看看蚁群算法与遗传算法的不同之处。
丿纠结灬小白菜·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

群体智能算法之萤火虫算法

萤火虫算法1.简介2.数学描述2.1FA算法2.2GSO算法3.算法基本流程3.1FA算法3.2GSO算法4.实际应用4.1简单的例子4.2用于求解TSP问题5.参数的选取原则小结参考文献1.简介萤火虫算法是一种群体智能
Mobtgzhang·2020-12-31 10:35

基于混合粒子群算法的TSP搜索算法

文章目录一、理论基础二、案例背景1、问题描述2、算法流程3、算法实现三、MATLAB程序实现四、延伸阅读五、参考文献一、理论基础标准粒子群算法通过追随个体极值和群体极值完成极值寻优，虽然操作简单，且能够快速收敛，但是随着迭代次数的不断增加，在种群收敛集中的同时，各粒子也越来越相似，可能在局部最优解周围无法跳出。混合粒子群算法摒弃了传统粒子群算法中的通过跟踪极值来更新粒子位置的方法，而是引进了遗传算
~心升明月~·2020-12-29 15:52

TSP/RTP协议直播推送库EasyPusher推RTSP流至EasyDarwin开源平台实现自定义Stre

基于EasyPushersdk库工程(即librarymodule)实现一个推送客户端非常简单便捷，因为sdk端已经将各种烦人的状态维护错误检查权限判定UI同步等功能都实现了，开发者仅仅只需要实现若干接口即可。今天遇到一个客户需要用EasyPusher推RTSP流至EasyDarwin流媒体服务，然后需要用Kurento服务拉EasyDarwin分发的RTSP流做其它应用，但是默认EasyPush
萨达是·2020-12-27 08:49

基于遗传算法的TSP算法

).交叉操作(5).变异操作(6).进化逆转操作(7).画路线轨迹图(8).遗传算法主函数(9).结果分析四、遗传算法的改进1.使用精英策略2.使用进化逆转操作五、算法的局限性六、参考文献一、理论基础TSP
~心升明月~·2020-12-25 21:02

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

文章目录一，理论基础二，蚁群算法解决TSP问题的基本步骤三，MATLAB程序实现四，结果显示五，参考文献一，理论基础生物学家研究发现，蚂蚁在寻找食物时，会在其经过的路径上释放一种信息素，并能够感知其他蚂蚁释放的信息素
~心升明月~·2020-12-19 20:49

python多线程实现绘制动态图

本人遇到的场景：最近刚好在学习人工智能中的遗传算法，并且使用该算法求解TSP，了解这个算法的朋友知道这个算法是通过不断迭代，寻找适应度大的最优解，
浅若清风cyf·2020-12-11 20:20

floyd matlab 无向图 最短路径 数学建模_实战经验思考：配送时怎么跑路径最短？...

今天先分享下单环模型(TSP)，即就一辆车刚好装满，一辆车出去跑多个点送货，然后再回到起点。现实中更多是多辆车出发跑不同的点，即多环模型(VRP)，多环模型出来后，具体到单个司机还是得
撕扒·2020-12-08 21:58
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他