TSP

python_最基础的实现——蚁群算法

为了更好地体现算法性能，采用Python来简单模拟TSP（旅行商问题），进而分析。已知34个城市、32只蚂蚁和两两城市间的距离，确定一条经过所有城市且仅一次的最短路径。
_闰土的猹·2020-07-11 20:49

实验3 hopfield实现八皇后问题

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

遗传算法（四）MATLAB GA工具箱使用 附解TSP问题

笔记（一）基本遗传算法笔记（二）遗传算法的优化改进笔记（三）遗传算法解组合优化笔记（四）MATLAB遗传算法工具箱使用基本使用1.直接参见函数ga函数原型：[xfval]=ga(@fitnessfun,nvars,options)x是使fitnessfun函数取最小值使的自变量值。nvars为自变量的数目即x向量中包含的元素个数，option可暂时不填。[x,f]=ga(@cos,1);即得到一段
救世腹肌2298·2020-07-11 18:14

详解模拟退火算法（含MATLAB代码）

目录1.什么是智能优化算法2.常用的智能优化算法3.智能优化算法的特点二、模拟退火算法1.简介2.算法思想及步骤三、MATLAB代码例1.求解函数的最小值问题例2.旅行商（TSP）问题1.什么是智能优化算法智能优化算法又称现代启发式算法
草莓酱土司·2020-07-11 17:59

启发式算法之模拟退火算法 旅行商问题TSP C++实现

文章给出旅行商问题的模拟退火算法的C++实现：环境：win7vc6.0头文件：#include#include#include#include#includeusingnamespacestd;全局变量的定义：通过修改退火速度，初始温度可以得到不同程度的解constintnCities=99;//城市数量constdoubleSPEED=0.98;//退火速度constintINITIAL_TEM
不会写代码的菜鸡程序猿·2020-07-11 12:16

使用强化学习解决tsp问题（一）Seq2Seq的前生今世

实习的时候，接触到了使用强化学习去解决tsp的问题，开始先读了ATTENTION,LEARNTOSOLVEROUTINGPROBLEMS!
jsjytc·2020-07-11 09:10

使用强化学习解决tsp问题（二）强化学习背景知识

本文主要结合两篇文献，第一篇是2017年Googlebrain团队IrwanBello∗,HieuPham∗,QuocV.Le,MohammadNorouzi,SamyBengio在ICLR上发表的NEURALCOMBINATORIALOPTIMIZATIONWITHREINFORCEMENTLEARNING一文。第二篇是HanjunDai∗,EliasB.Khalil∗,YuyuZhang†,B
jsjytc·2020-07-11 09:39

蚁群算法求解TSP问题的源代码

旅行商问题大都是用遗传算法求解，不过蚁群算法比它高效得多，在百度的蚁群算法吧里有人发了个注释清晰的代码，有兴趣的可以去研究一下蚁群算法和模拟退火算法，这两者都可以解决旅行商问题。而关于遗传算法和模拟退火算法，博客园里的某位牛人很清楚地介绍了，发个链接吧遗传算法入门：http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html模拟退火算法入
jjj19891128·2020-07-11 09:06

matlab toolbox(audio)

AudioPQevalAudio[options]AFileRAFileThttp://www.tsp.ece.mcgill.ca/MMSP/Documents/Software/Packages/AFsp
jiangyangbo·2020-07-11 09:08

遗传算法入门到掌握（一）

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。
Emiyasstar__·2020-07-11 05:38

模拟退火算法与其python实现（二）——TSP问题

模拟退火算法与其python实现（二）——TSP问题上一篇文章介绍了模拟退火算法的基本原理（模拟退火算法与其python实现(一)），这篇文章介绍一下模拟退火算法在数学建模中最常应用的一类问题——Travelingsalesmanproblem
WFRainn·2020-07-11 00:57

数学建模——图与网络（1）——概述

SPP－shortestpathproblem）2.公路连接问题3.指派问题（assignmentproblem）4.中国邮递员问题（CPP－chinesepostmanproblem）5.旅行商问题（TSP－travelingsalesmanproblem
Sunny_Winteri·2020-07-10 23:11

POJ 2688 Clean Robot

，代表可以走的道路，'o',你的初始位置，‘x'墙，'*',垃圾，也就是你要去的地方，你的任务是找到一条最短路径来清理垃圾，若没有这条路，则输出-1，多组输入思路据说是TSP然而我不会，据说可以状压DP
AcerMo·2020-07-10 15:06

车联网平台介绍（一）

车联网基本概述：基本方向目前各大主机厂都在建设自己的车联网平台（TSP），基本功能目前应该说都大同小异，无论从架构、还是实现功来看都差不多车联网的整体方向包括两个，一个是V2X方向，一个是自动驾驶方向但是受限于主机厂的性质
LCL-2019·2020-07-10 10:37

车联网知识（二）

当用户通过手机端APP发送控制命令后，TSP后台会发出监控请求指令到车载T-box，车辆在获取到控制命令后，通过CAN总线发送控制报文并实现对车辆的控制，最后反馈操作结果到用户的手机APP上。
weixin_36282409·2020-07-10 09:56

哈密顿回路及解法

2、当这个图是加权图时，求该图的最短哈密顿回路，就是传说中的旅行商问题（TSP）。使用蛮力法求解：1、首先规定作为起止点的顶点。
奔跑的xdr·2020-07-10 04:06

动态规划法求解TSP问题 C++

“鸡汤惠”帮“鸭汤莹”看代码，于是翻出了自己写的动态规划法求解TSP问题，于是整理了一下。
l୧(๑•̀◡•́๑)૭H·2020-07-10 02:08

旅行商问题（TSP） --- 蛮力法（深度优先遍历算法DFS）,贪心算法，动态规划

旅行商问题（TSP）---蛮力法（深度优先遍历算法DFS）,贪心算法，动态规划问题描述蛮力法（深度优先遍历算法DFS）贪心算法动态规划问题描述TSP问题（TravelingSalesmanProblem
私忆一秒钟·2020-07-10 00:53

POJ 2688 TSP问题

经典TSP问题先广搜求所有"dirty“点之前的距离，然后再DFS寻找所有组合（穷举法），最后取最短即为所求#include#include#include#includeusingnamespacestd
paul08colin·2020-07-09 21:15

智能算法的应用记录一点点-----TSP & 路径规划

在研究智能算法的时候，想到怎么应用了吗？单纯的使用基准函数进行测试就能证明算法是优秀的吗？？文章链接：【图文】几种智能算法概述及其应用_百度文库https://wenku.baidu.com/view/8ddeb13854270722192e453610661ed9ac51555b.html（1）遗传算法“物竞天择，适者生存”，使用fietness模拟对比竞争crossover生物交配选择和产生后
橘子甜不甜·2020-07-09 19:56

JAVA中如何用shuffle打乱列表并生成乱序序列

引言在研究用遗传算法等启发式算法解决旅行商问题(TravelingSalesmanProblem,TSP)时，首先要解决的问题时如何生成一个初始解，即一个代表顾客位置的编码序列，如有5个顾客，如何生成1,2,3,4,5
mnmalist·2020-07-09 15:59

TreeSet的中的小注意事项----compareTo的实现

今天很累，但博客还得要写一个小例子，把add到TreeSet中的元素，按年龄大小排序，如果年龄相同，按姓名排列packagecn.tsp2c.liubao;importjava.util.Iterator
anfuni5103·2020-07-09 13:26

今天的一个小悲剧---自动打包与拆包

今天学集合，免不了使用包装类，悲剧也就发生了，刚开始用的还蛮顺利的，但一次偶然的失误，发现了一个好玩的事情~~~代码如下：packagecn.tsp2c.liubao;importjava.util.ArrayList
anfuni5103·2020-07-09 13:26

在线旅游三足鼎立

总体特点：中国相比美国来说：旅游市场规模较小，约占GDP的5%，是美国的二分之一；渗透率低，目前我国不足10%，美国将近50%；同时碎片化市场特征严重，结构复杂；线上集中在OTA，线下集中在TSP；地域特性明显
小野惪妹子·2020-07-09 13:00

TSP问题—启发式遗传算法

本章涉及知识点1、达尔文进化论2、遗传算法的思想3、遗传算法下的TSP模型4、染色体的编码5、种群的初始化6、适应度函数7、精英种群的选择8、轮盘赌法9、染色体的交叉操作10、染色体的变异操作11、染色体的逆转操作
PrivateEye_zzy·2020-07-09 08:27

map的三种遍历方法！

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importjava
iblike·2020-07-09 08:11

map的三种遍历方法！

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importjava
anfuni5103·2020-07-09 07:20

Python求解tsp问题（动态规划，简单易懂）

，找到最优的路径，需要将S集合一一对应一个数字（类似于编码，一般用二进制），不如，然后比如从节点i等于0开始，未经历集合为，而下一步最优的节点j等于2，那么，回溯时只用从向后推即可，例如，代码如下：#tsp
yg838457845·2020-07-09 03:25

使用遗传算法求解TSP(旅行商)问题

initdistance.m）计算适应度函数(fitness.m)交叉函数（cross.m）选择函数（choose.m）变异函数（variate.m）运行结果距离矩阵最短路程变化图每代的最优路径参考资料题目要求TSP
千裡·2020-07-08 22:17

【Matlab】根据图生成带权邻接矩阵，并求出最短路径

由点和边连接的图中，将边赋予一定的权重，就可以将图转换为各种问题，例如TSP（旅行商）问题、（Short
非线性光学元件·2020-07-08 22:56

计算智能作业 遗传算法

作业：应用GAs求解的TSP问题，编程并分析结果。和应用Hopfield网络方法进行比较。
会飞海猫咪·2020-07-08 21:24

旅行商(TSP)问题，贪心法和动态规划法解答

importsys#贪心算法求解TSP,得到的为局部最优解#需要提前给出path_length,path_vertexs=[],[]deffind_path(start,n,end):path_vertexs.append
你呀你呀_·2020-07-08 19:29

UVa OJ 116 - Unidirectional TSP (单向旅行商问题)

Timelimit:3.000seconds限时：3.000秒Background背景Problemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwi
weixin_30394669·2020-07-08 13:18

【洛谷习题】吃奶酪

个人感觉这题像是TSP问题的弱化版，以后可以尝试用状压DP做一下。有一个读题方面的细节，题目里说了，坐标是实数，不一定是整数。1#
weixin_30314793·2020-07-08 13:37

基于 PIR 的运动检测：传感器解决方案

热释电红外（PyroeletricInfrared，PIR)转自：http://www.ti.com.cn/general/cn/docs/gencontent.tsp?
小问蓝晨·2020-07-08 09:16

递归求解一个集合的所有子集（TSP的DFJ模型）

在求解TSP时，DFJ模型需要求得节点的所有大于等于2小于等于n-2的子集。
Gavin在努力·2020-07-08 09:22

ILOG CPLEX Optimization Studio 编写 TSP问题 （2）

基于子集的求解方式详见我的另一篇博文：https://blog.csdn.net/u011561033/article/details/93380842由于子集S在程序中不好表示，并且随着TSP模型增大
Gavin在努力·2020-07-08 09:22

ILOG CPLEX 部分语法汇总

以TSP为例。
Gavin在努力·2020-07-08 09:21

ILOG CPLEX Optimization Studio 编写 TSP问题

下面是我用OPL编程语言编写的第一个TSP程序。以TSPlib中gr17.tsp为例。TSP问题中子集的表示比较麻烦，下面nodes2相关的代码段就是用来处理这个子集的。
Gavin在努力·2020-07-08 09:21

INPHO常见问题处理之Orthovista

1INPHO常见问题处理之Orthovistainpho中支持的分幅文件格式：.txt,.shp,.tsp(inpho中自有的格式)，并且在orthovista中进行分幅时，默认的以像素左上角为起算点进行处理
图腾许伟·2020-07-08 09:54

TSP问题（旅行售货员问题）

问题：TSP问题（旅行售货员问题）旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
呢喃无音·2020-07-08 00:26

蚁群算法（Ant Colony Optimization，ACO）介绍及MATLAB代码（求解旅行商问题TSP）

目录前言ACO算法ACO介绍TSP问题ACO求解TSP测试算例：TSPMATLAB代码实验结果展示参考文献前言简要介绍了一下ACO算法，并针对求解旅行商TSP问题提供了MATLAB代码。
Miao_Guo·2020-07-07 15:20

数学建模四大模型总结

1.3图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
li_wei_quan·2020-07-07 13:20

CPLEX-求解TSP模型

问题定义：TSP(TravellingSalesmanProblem)是最基本的路线问题。
Huibing Cheng不会编程·2020-07-07 04:46

Matlab随机数列产生方法

在很多组合优化问题，比如TSP，Scheduling，Assignment,Layout等，使用启发式算法会随机产生初始解，说到底就是一个不重复的数列，下面给出了随机产生的方法。
Richard_Yang2016·2020-07-07 00:41

最基本的蚁群算法优化（ACO）算法——蚂蚁系统（AS）（TSP问题）

一、实验项目：蚁群算法优化二、实验目的：理解并掌握蚁群算法的基本原理、思想，能够实现基本的蚁群算法，并利用蚁群算法求解旅行商（TSP）问题三、实验内容：1、旅行商问题：一个商人去N个城市卖货，要求所有城市都只走一遍
上善若水1998·2020-07-06 23:24

TSP旅行商问题之分支界限法法优化

关注：新零云博客文章目录关注：[新零云博客](https://www.xingly.cn)@[toc]@Author:【新零云】数据中心-团队@Date:2020-06-2819:18:34@LastModifiedby:XingLy.Cn@LastModifiedtime:2020-06-2819:18:35@LastModifiedtime:2020-06-2819:18:35@本文采用创作共
气场五十米·2020-07-06 20:21

Java调用CPLEX解决TSP问题（基于constraint generation模型）

因为传统的DFJ模型解决TSP问题需要求解指数级别的子集，因此constraintgeneration显得十分必要（就目前而言，120个节点的TSP也是分分钟解决）。
Gavin在努力·2020-07-06 18:40

Java调用CPLEX解决TSP问题（基于DFJ模型）

下面是Java调用CPLEX解决TSP问题的DFJ模型。这里较为精巧的是递归求解子集，在我另一篇博文中有所介绍，此处不再细解。博文链接如下：https://blog.csdn.net
Gavin在努力·2020-07-06 18:09

Java调用CPLEX解决TSP问题（基于MTZ模型）

我在计算TSP问题时，101个点大概需要15分钟，120个点大概需要2个小时，再往上就没有试过了。现把对应代码存档于此。值得注意的是约束3中ui和uj不能只添加一个。
Gavin在努力·2020-07-06 18:08
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他