TSP

[简介]TSP问题的三种建模求解方法--SOM , MIP, RL

TSP问题，即旅行商问题，是公认的NP-Hard问题，解空间随着问题规模指数级上升。求解此类问题的方法分为两大类：求最优解，求可行的次优解。
菜鸟的后院·2020-07-28 14:24

C++ 优先队列用法

于是想到了使用priority_queue，现在把priority_queue用法总结一下，不废话了，总结完了，快点求解TSP。
sun_168·2020-07-28 12:34

Python数据结构实现图

图算法包括查找两点间路径、两点间的最短路径、判断一个图中是否存在环(环是从一个节点可以沿一条非空路径回到它自己)、找到可以遍历所有节点的路径(著名的TSP问题，即旅行商问题)等等图的实现在Python中
狗子渣渣·2020-07-28 09:06

计算智能——混合遗传算法

目录遗传算法遗传算法思想遗传算法的求解步骤遗传算法实现TSP问题实验数据实验代码实验调整参数展示实验总结遗传算法遗传算法的求解步骤步骤1：构造满足约束条件的染色体。
qq_42678341·2020-07-28 09:52

禁忌搜索算法求解TSP问题python实现

文章目录1禁忌搜索（TabuSearch)1.1TS相关术语介绍1.2算法流程1.3算例分析2TS设计2.1编码原则2.2数据准备2.3初始路径的生成2.3.1随机生成2.3.2改良圈算法2.3.3贪婪算法2.4交换法则2.5邻域设计2.6接受准则2.7新回路的生成2.8禁忌搜索2.9绘图3实验结果分析4附python源码(完整版)1禁忌搜索（TabuSearch)1.1TS相关术语介绍邻域对于组
‘行者’·2020-07-28 08:28

动态规划求解TSP(旅行商)问题

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？1、变量设定阶段k：已遍历过k个结点，k=1,2…6,7。K=1表示刚从V1出发，k=7表示已回到起点V1状态变量Xk=(i，Sk)：已遍历k个结点，当前位于i结点，还未遍历的结点集合为Sk。则X1=(1，{2,3,4,5,6})，X6=(
masikkk·2020-07-28 03:52

智能优化算法学习清单

比如著名的TSP问题，函数最大值最小值问题等等。
DroidMind·2020-07-27 23:33

粒子群算法解决TSP问题

wangqiuyun/article/details/12515203http://www.cnblogs.com/BreezeDust/p/3354769.html第六章群智能算法《进化粒子群算法在TSP
guognib·2020-07-27 22:30

蚁群算法解TSP(2)-核心代码

引言按照上一章的算法流程，本章给出一个自己用Java代码及面向对象思路实现的蚁群算法。尽量追求代码的质量、可读性和优雅性，但也难免会有写得不达标的地方，希望大家能去粗取精，获取到对自己有益的部分即可。道路类-Road每条道路有它的距离和信息素浓度，所以需要抽象出一个这个Road类，势必能为后续操作带来很大便利~就像下面一样：classRoad{floatdistance;//距离floatpher
阿堃堃堃堃·2020-07-27 21:46

蚁群算法

这里写自定义目录标题基于TSP问题的基本蚁群算法：TSP求解中，假设蚁群算法中的每只蚂蚁是具有以下特征的简单智能体：每次周游，每只蚂蚁在其经过的支路（i,j）上都留下信息素。
buaixvexi·2020-07-27 19:13

启发式算法解TSP问题

一、前言旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
一把木剑·2020-07-27 19:49

计算智能-蚁群算法

一、蚁群算法原理介绍定义：蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题）上。
YiLin_huang·2020-07-27 18:46

2018年数学建模国赛B题

而本问题不是一个完全的TSP问题，因为不要求最后回到起点，但是依然可以使用启发式算法求解本问题，在此我们选择模拟退火算法求解，内循环是时齐算法的模拟
chosethisway·2020-07-27 12:18

易普优APS混合优化算法求解TSP旅行商优化调度问题

TSP，即旅行商问题，又称TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
计划排程专家·2020-07-27 12:32

遗传算法求解TSP问题

1、TSP问题1.1TSP问题定义旅行商问题（TravelingSalesmanProblem，TSP）称之为货担郎问题，TSP问题是一个经典组合优化的NP完全问题，组合优化问题是对存在组合排序或者搭配优化问题的一个概括
南有-先生·2020-07-22 19:13

模拟退火求TSP问题的近似解

玻尔兹曼分布\[P_T(X=i)=\frac{e^{-\frac{E(i)}{KT}}}{\sum_{j\inS}e^{-\frac{E(j)}{KT}}}\\\\E(i)表示在i状态下的温度\\S表示所有的状态\\K表示玻尔兹曼常数\\T为材料当前的温度\]思路介绍如果从高温开始非常缓慢的降温，那么粒子可以在每个温度达到平衡当系统完全冷却的时候，最终形成一个低能状态下的晶体Metrppolis算
CrosseaLL·2020-07-21 09:00

实验9 模拟退火算法求解背包问题

传送门（所有的实验都使用python实现）实验1BP神经网络实验实验2som网实验实验3hopfield实现八皇后问题实验4模糊搜索算法预测薄冰厚度实验5遗传算法求解tsp问题实验6蚁群算法求解tsp问题实验
Blaze Jack·2020-07-16 06:37

实验7 粒子群优化算法求解tsp问题

传送门（所有的实验都使用python实现）实验1BP神经网络实验实验2som网实验实验3hopfield实现八皇后问题实验4模糊搜索算法预测薄冰厚度实验5遗传算法求解tsp问题实验6蚁群算法求解tsp问题实验
Blaze Jack·2020-07-16 06:36

实验1 BP神经网络实验

传送门（所有的实验都使用python实现）实验1BP神经网络实验实验2som网实验实验3hopfield实现八皇后问题实验4模糊搜索算法预测薄冰厚度实验5遗传算法求解tsp问题实验6蚁群算法求解tsp问题实验
Blaze Jack·2020-07-16 06:36

模拟退火算法解决TSP问题+Python实现

旅行商问题(TSP,TravelingSalesmanProblem)：有N个城市，要求从其中某个问题
jiayou可不可以不QAQ·2020-07-16 06:54

用Python解决TSP问题(1)——贪心算法

文章源码在Github：https://github.com/jinchenghao/TSP关于TSP问题网上有很多介绍，这里再简单描述一下。
金皓皓·2020-07-15 23:13

用Python解决TSP问题(3)——分支限界法

文章源码在Github：https://github.com/jinchenghao/TSP本介绍用python解决TSP问题的第三个方法——分支限界法算法介绍分支限界法的步骤如下：1)按宽度优先策略遍历解空间树
金皓皓·2020-07-15 23:13

遗传算法对比模拟退火算法求解TSP问题（C++实现）

遗传算法求解TSP问题项目源码：传送门完成日期：2018/12/19摘要：利用遗传算法解决TSP问题，TSP问题的规模大小为131个城市。
Dic0k·2020-07-15 22:18

用遗传算法求解旅行商问题

以下是用遗传算法解决旅行商问题的实验报告1.问题描述旅行商问题（TravellingSalesmanProblem,简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市
breeze_blows·2020-07-15 21:09

模拟退火

模拟退火算法是解决TSP问题的有效方法之一。模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优
Scar_Halo·2020-07-15 18:23

TSP生存手册第五弹——留法常用手机APP

by一只严肃的学姐日常出行Google地图乱逛玩耍找吃的必备！出了国好像就没有那么多种地图软件了，所有人都用这个。美中不足是预估的步行时间会偏短，而且很多大巴黎的公交是没办法显示的。还有一点，千万不要跟着google的路去艾村的家乐福！会绕很多很多路TT当我们需要查查怎么坐公交而且希望看到实时变动的RER发车时间，就要用到下面这款APP啦。SNCF法国铁路局官方APP，里面包含了所有法国境内的地铁
Vinchent·2020-07-15 16:32

【编程练习】TSP问题与最短路径

TSP暴力枚举法：此方法不适合城市个数>8的。
免于枯燥·2020-07-15 08:31

《算法竞赛》学习记录之状态压缩dp旅行商TSP问题

（模板的TSP问题应该可以使用模拟退火算法解决，但是还没有写）。思路：对于
sj_long9·2020-07-14 22:59

Python NearestNeighbor 邻近算法求解TSP

NearestNeighbor邻近算法输入：无向连通图输出：TSP路径运行环境Python3.6Numpy1.17.3代码函数说明NearestNeighbor(G,label)任选一个城市开始，到达离它最近的城市
雲帝·2020-07-14 22:50

仿生算法求解TSP最短路径问题（Matlab实现）

但是走过的路径可能构不成一个环，也就是说上述算法在修路，修桥这些方面能够很好地被应用，因为用到的材料会保证最少，但如果你是计划着出去旅游，准备着将N个旅游景点都走完，并保证每个景点只去一次，最后正好还回到你家的话（例如TSP
LVGreenary·2020-07-14 22:41

动态规划法 ——多段图的最短路径问题——单向TSP

问题：给你一个n行m列的整数矩形，从第一列任何一个位置出发每次往右，右上或右下走一格，最终到达最后一列。要求经过的整数之和最小，整个矩形是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行，输出路径上每列的行号，多解时输出字典序最小的。分析：每一列就是一个状态，这个状态是由前一列的右上，右，右下得到的，要得到每个状态的最小值，只需比较右上，右，右下的最小值就好了。#defineINF10
Renaming·2020-07-14 20:23

动态规划解决TSP（旅行推销员问题）

本篇文章参考自https://blog.csdn.net/hu413031273/article/details/51329514TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题
nianchu7·2020-07-14 15:29

最短路径之旅行商问题

TSP（旅行商问题）：至少经过每个点一次，则用哈密顿图解决。旅行商问
limin_yu·2020-07-14 13:12

TSP(旅行者问题)——动态规划详解

1.问题定义TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。
JoeKwok·2020-07-14 12:58

动态规划求解旅行商问题，tsp问题求最优解，附代码实现

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
古月先生·2020-07-14 11:50

TSP旅行商问题的C++解决方案

首先解释下什么是TSP问题。TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。各个城市间的距离可以用代价矩阵来表示。
喜多·2020-07-14 08:20

【动态规划】二进制思维巧妙求解TSP（旅行商问题）最短路径及其长度（C++）

思路参考：https://blog.csdn.net/joekwok/article/details/4749713网上看了一圈，发现没有比较优雅的旅行商问题动态规划的C++代码，于是写一篇博客分享，建议先看这个上面提到参考思路，然后看本文的代码。我对上面链接代码进行了改进，使得能针对不同的带权图，修改宏表示的城市个数N、全局变量表示的带权图距离矩阵distances[N][N]就能解决不同的TS
睡觉是个好事情·2020-07-14 02:59

粒子群算法求解旅行商问题TSP （JAVA实现）

粒子群算法求解旅行商问题TSP写在开头：最近师妹的结课作业问我，关于使用粒子群求解TSP问题的思路。我想了想，自己去年的作业用的是遗传算法，貌似有些关联，索性给看了看代码。
Aleck_·2020-07-13 15:32

分支定界法——旅行商(TSP)问题

旅行商问题（TravelingSalesmanProblem，TSP）是要寻找一条耗费最少的旅行。图1四顶点网络如图1是一个四顶点无向网络。
Mind_V·2020-07-13 08:37

贪心算法：旅行商问题（TSP）

TSP问题（TravelingSalesmanProblem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。
larry233·2020-07-13 06:53

EasyLearn--JAVA实现32个经典算法设计(四)：分支定界法-旅行商(TSP)问题

鄙人实现的是TSP问题，模型构建、解决方案
MARS用了8年·2020-07-12 21:19

遗传算法解决TSP问题二（python实现）

  上次尝试用简单的交叉变异方式编写了遗传算法，这次将使用启发式的交叉变异方式：启发式交叉由Grefenstette,Gopal,Rosrnaita和Gucht首先提出。启发式交叉步骤（最近邻点法）为：步骤1：从一对双亲中随机地选取一个城市作为开始城市；步骤2：由当前城市出发，选择一条不构成循环的最短边（由双亲表达的）。若两条边都构成循环，则随机选取一个能使巡回继续的城市；步骤3：如巡回完成
呜哇呜哇shhh·2020-07-12 16:24

[数学建模]遗传算法

现代优化算法：遗传算法步骤1、初始种群的选择采用tsp问题中的改良圈算法（见文末），可以更快收敛。
大1漠1胡1杨·2020-07-12 12:26

面试_什么是P、NP、NPC、NPH问题

比如TSP问题假设一个
馬冬梅啊·2020-07-12 10:40

JS播放视频代码

emotion','preview','link']],initialFrameWidth:"100%",initialFrameHeight:"100",});jwplayer.key="P9VTqT/X6TSP4gi
weixin_30436891·2020-07-12 06:58

基于遗传算法求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun·2020-07-12 05:23

基于蚁群算法求解求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun·2020-07-12 05:23

基于粒子群算法求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun·2020-07-12 05:22

高通 msm平台GPIO相关的device tree设置

//blog.csdn.net/hongzg1982/article/details/47784627GPIO相关的dvicetree设置和interrupt设置gpoi号以及gpio相关的属性设置以tsp
viewsky11·2020-07-12 04:03

基于精英选择策略的遗传算法

应用于TSP问题，对其他NP问题可能需要改变编码策略，以下是C++实现/*由Parrot改进的遗传算法求解TSP**选择操作使用转赌轮算法*变异算子采用逆转变异算法*交叉时先使用顺序编码，单点交叉，然后解码
daisylove·2020-07-12 02:48
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他