TSP旅行商问题

TSP生存手册第四弹——第一周出行地图

初到法国，肯定很多东西没带够，需要立刻购买，以下几张图纯手绘，纯粹是经过一段时间的摸索和练习总结出来的干货学校及周边学校地图参考官方版本如下学校大图学校小图Evry２（家乐福，RER站，ensiie，邮局，）学校周边家乐福宜家在EvryCourcourone火车站二楼乘坐公交车405415可达，具体参考GMap和SNCF。出行巴黎在ensiie上的语言课会组织一些出行游玩，要集体向Pierre和老
Vinchent·2020-07-30 20:16

蚁群算法(Ant Colony Algorithm, ACA)简介及其MATLAB实现

目录算法概述ACA算法的数学原理算法步骤ACA算法特点补充：启发式算法旅行商问题（TSP）ACA的MATLAB实现算法概述模拟蚂蚁觅食行为设计的算法。讲蚂蚁群觅食的特点抽象出来转化成数学描述。
奔跑的Yancy·2020-07-30 19:32

poj 3311 dp求解TSP

思路：现用floyd处理一下给定的图，剩下的就是TSP问题了。题目给的数据范围比较小（n#include#defineINF0x3fffffff#definemin(a,b)((a)#includeu
dumeichen·2020-07-30 19:03

华为2016某比赛初赛， 傻X做法不能看

感觉浪费大家赞了……题目是http://codecraft.huawei.com/2016年初赛的题，类似TSP问题的那个……。思路如下：搜。然后就傻乎乎搜炸了啊。。。
CMTM4·2020-07-30 14:11

《算法图解》第一章——算法简介

特此感谢深度眸博主的资料与博客技术分享资料链接：http://cuijiahua.com/resource.html目录二分查找大O表示法旅行商问题书中最后的小结二分查找书中以一个例子引入该算法。
ML_akai·2020-07-30 11:23

旅行商问题在现代物流中的意义

这就是经典的旅行商问题或货郎担问题（TSP问题）。这个问题有点像年少时玩的一笔画，但不同的是我们要求它是最有效率的。
zjjoy360·2020-07-30 06:18

模拟退火 python

TSP+模拟退火hellohello依旧是一只努力进化的小白效果图：#!
Knight.Panda·2020-07-30 04:08

《算法图解》第八章 贪婪算法

第八章贪婪算法目录8.1教室调度问题8.2背包问题8.3集合覆盖问题近似算法8.4NP-Hard完全问题8.4.1旅行商问题详解8.4.2如何识别NP-hard完全问题8.5小结8.1教室调度问题有很多门课
阿尔卑斯山脉的小菇凉·2020-07-30 03:28

［原创］Oracle插入中文乱码的简单解决办法

GBKString.java[code]packagecom.nl.tsp.dao;importjava.io.Serializable
iteye_14988·2020-07-29 19:02

数学建模的常用模型和方法

常用模型l规划&优化（lingo）：0-1规划、线性规划、整数规划、非线性规划、动态规划、单目标、多目标、l图论：最短路径、hamilton圈、旅行商TSP问题、最小生成树、网络最大流、最小费用流、l插值拟合
beck_zhou·2020-07-29 03:29

POJ 3311 旅行商问题 状态压缩

求走过所有点并回到原点的最短路,可以走一个点多次.因为可以走一个点多次，所以，可以先求出每两个点之间的最短路，然后用经典的旅行商问题的状态压缩DP做法。
ThunderSei·2020-07-29 02:29

项目管理实际中的应用（转载整理）

各位都有心得,我扔两句:1.没错,PM的活比较零碎,主要作为项目组和领导以及客户的信息中转站,因此,项目分配任务的时候考虑尽量少安排一些工作,因为总会有意想不到的工作干扰你.2.权利下放,考虑TSP(我们实行过
mengzaozao·2020-07-29 01:02

计算智能——基于蚁群算法的TSP问题

基于蚁群算法的TSP问题1.蚁群算法1.1基本原理1.2算法流程2.准备TSP数据2.1随机生成TSP数据2.2保存.mat文件3.运行结果3.1原始数据的运行结果3.2随机生成数据的运行结果4.alpha
Doris_mR·2020-07-28 23:32

查询主键被外键引用的表

在删除一些表的时候，经常会遇到主键被一些关系表中的外键引用，而无法删除，这时候就要找到主键是被哪张表引用，在oracle中有一个视图可以帮助我们做到这一点，它就是user_constraints，在以下的例子中，'TSP_PK
w__yi·2020-07-28 15:27

智能优化算法求解TSP问题--遗传算法

TSP问题基本概念TSP问题即旅行商问题（TravelingSalespersonProblem）。该问题给定n个城市和两两城市之间的距离，要求确定一条经过各城市当且仅当一次的最短路线。
纱_南·2020-07-28 15:26

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

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

浅析超启发式算法（hyper heuristic）

为解决NP难问题（精确求解非常困难，但验证结果十分简单，例如旅行商问题就是一个典型的NP难问题），启发式算法应运而生。
Gavin在努力·2020-07-28 13:12

C++ 优先队列用法

最近用近似算法实现旅行商问题，需要首先求解最小生成树，用Prim算法求解最小生成树，需要找割的最小边。
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

03-0003 Python遗传算法解决旅行商问题

Python遗传算法解决旅行商问题0.前言1.介绍1.1算法介绍1.2问题介绍2.流程2.1流程图2.2选择过程2.2.1轮盘赌选择法2.2.2比例选择法2.2.3精英保留策略2.3交叉过程2.3变异3
雯饰太一·2020-07-28 07:07

旅行商问题（华为笔试蜜蜂采蜜问题）

旅行商问题是算法中比较难的一类题目，也是比较综合的题目之一，其变种的题目也非常灵活，应用场景非常广泛，前段时间在做华为笔试题目的时候，遇到了一个与旅行商问题相关的蜜蜂飞行采花粉问题：题目大意是：一个蜜蜂从蜂窝出发
Raintin_coder·2020-07-28 06:15

动态规划求解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

群体智能之集群智能

集群智能代表性方法5.集群智能-蚁群优化算法（ACO:AntColonyOptimization），适用于离散问题最优解5.1蚁群寻食过程分析5.2ACO:AntColonyOptimization5.3形式化5.4旅行商问题的蚁群优化求解整个算法实现图示
敲代码的乔帮主·2020-07-27 17:47

2018年数学建模国赛B题

我们把问题分解，最终转化为求解路径规划问题——广义旅行商问题针对广义旅行商问题这种NP难题，没有很好的可以求解出精确解的方法，比较常用的就是改良圈算法、动态规划和启发式求解算法。
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

【比赛】gym-100753

2015GermanCollegiateProgrammingContest(GCPC15)+POI10-T3ABCDEFGHIJKLM**Y**ZY**YYLLLL-L-**Y题解A预处理要到达的点到所有点的最短路，然后就转换成了类旅行商问题
sinsincos·2020-07-16 03:04

用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

禁忌搜索算法（TABU）解决路线规划问题（CVRP）

问题解决算法禁忌搜索算法局部搜索的两种策略局部搜索的缺点禁忌搜索算法的提出禁忌搜索算法流程图禁忌搜索算法伪码算法结果统计结果详细结果结论代码清单读取测试数据初始解禁忌搜索解法程序入口禁忌搜索算法解决路线规划问题问题定义车辆路线规划问题是一个经典的组合优化问题，也是旅行商问题的泛化
mnmalist·2020-07-15 22:48

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

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

旅行商问题解法（2019年字节跳动校招笔试算法题“毕业旅行问题”）

问题原型给定一系列城市和每对城市之间的距离，求推销员从某个城市出发后经过所有城市，然后回到出发城市的最短路径。为了方便讲解，我们以2019年字节跳动校招笔试题“毕业旅行问题为例”。牛客原链接：https://www.nowcoder.com/profile/4097742/codeBookDetail?submissionId=58509076题目描述小明目前在做一份毕业旅行的规划。打算从北京出发
A__Plus·2020-07-15 19:07

模拟退火

模拟退火算法是解决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问题

旅行商问题问题：有n个城市，已知任何两个城市之间的距离（或者费用），一个旅行商从某城市出发，经过每一个城市并且只经过一次，最后回到出发的城市，输出最短（或者费用最少）的线路。
sj_long9·2020-07-14 22:59
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他