TSP

TSP问题总结归纳

TSP问题即旅行商问题，经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。
syddf_shadow·2020-07-06 10:05

TSP_旅行商问题-基本蚁群算法

TSP_旅行商问题-基本蚁群算法旅行商系列算法TSP_旅行商问题-贪心算法TSP_旅行商问题-模拟退火算法TSP_旅行商问题-遗传算法TSP_旅行商问题-基本蚁群算法基于基本蚁群算法解决连续优化问题问题描述对于
ziv404·2020-07-06 07:33

TSP_旅行商问题-遗传算法

TSP_旅行商问题-遗传算法TSP_旅行商问题-贪心算法TSP_旅行商问题-模拟退火算法TSP_旅行商问题-遗传算法TSP_旅行商问题-基本蚁群算法问题描述对于n组城市坐标，寻找最短路径使其经过所有城市并回到起点
ziv404·2020-07-06 07:33

TSP_旅行商问题-模拟退火算法

TSP_旅行商问题-模拟退火算法TSP_旅行商问题-贪心算法TSP_旅行商问题-模拟退火算法TSP_旅行商问题-遗传算法TSP_旅行商问题-基本蚁群算法问题描述对于n组城市坐标，寻找最短路径使其经过所有城市并回到起点
ziv404·2020-07-06 07:32

遗传算法求解TSP问题

实验内容对于同一个TSP问题，分析种群规模、交叉概率和变异概率对算法结果的影响。增加1种变异策略和1种个体选择概率分配策略，比较求解同一TSP问题时不同变异策略及不同个体选择分配策略对算法结果的影响。
免于枯燥·2020-07-06 06:49

Tsp问题使用遗传算法求解以及python代码

Tsp问题使用遗传算法求解以及python代码Tsp问题遗传算法介绍遗传算法用在tsp的问题代码实现节点生成GA训练结果总结Tsp问题旅行商问题，即TSP问题（TravelingSalesmanProblem
weixin_42863990·2020-07-06 04:21

python求解TSP(旅行商问题)遗传算法超详细

importnumpyasnpimportrandomclassGeneticAlorithm():def__init__(self,popsize,crosspro,mutationpro,iternumber,citynumber,size):""":parampopsize:种群规模:paramcrosspro:交叉概率:parammutationpro:变异概率:paramiternumb
洛洛洛小晴·2020-07-06 03:32

Google OR-Tools(五) 路径问题 Routing

1TSP问题路径优化问
皇家园林巡游者·2020-07-05 19:57

遗传算法最通俗的讲解案例

，TSP问题（在以后
追寻灯火阑珊·2020-07-05 18:58

旅行商问题（TSP）的两种模型

TSP简介一个商人从一点出发，经过所有点后返回原点。它需要满足：除起点和终点外，所有点当且仅当经过一次；起点与终点重合；所有点构成一个连通图。要求：得到这个商人经过所有点的最短路程。
Gavin在努力·2020-07-05 16:33

旅行商问题(TSP)的启发式求解算法

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

TSP问题（贪心）

转自：传送门TSP问题（TravelingSalesmanProblem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。
sdau20163940·2020-07-05 12:46

遗传算法解TSP问题 python实现

实验内容与步骤TSP问题是一个经典的NP问题，很难得到最优解，利用遗传算法，可以比较快的找到近似最优。本实验采用TSPLIB的数据,利用遗传算法进行求解。
rogeroyer·2020-07-05 11:31

GA(遗传算法) 解决TSP问题 Python实现

TSP:TravelingSalesmanProblemGA:GeneticAlgorithmPython3.71.第一问最小生成树问题使用了Prim算法基于Python3.7实现最小生成树（Prim算法
断然Juvenile·2020-07-05 10:06

HDU 1619 Unidirectional TSP (单向旅行商问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1619题目大意:找出从最左边到最右边的权值最小的一条路(起点可以是最左边的任意一点，终点同理)，如果有多条，输出字典序最小的那一条的路径(只需要输出在第几行)和权值。注意:只能向右，右上方，右下方前进，第一行可以到达最后一行，最后一行也能到第一行。思路:动态规划，用数组来储存下一步的行数，dp记录到(i
cquhx·2020-07-05 09:52

Python动态展示遗传算法求解TSP旅行商问题(转载)

版权声明：本文为博主原创文章，遵循CC4.0by-sa版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/jiang425776024/article/details/84532018效果图：程序会动态的展示迭代过程，40以内城市大概迭代300次能收敛到最优；这里是用中国城市地理坐标直接做欧式距离计算，实际上可以根据问题作出调整。Github:https
蔡军帅·2020-07-05 08:58

实验5 遗传算法求解tsp问题

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

遗传算法在TSP问题上的应用matlab仿真实现

最近在做一个遗传算法应用的课程大作业，在网上找了一些TSP的算法，结合别人的算法进行更改和优化了下，得到了最终的仿真结果，感谢前人栽的树。
红小岩·2020-07-05 06:47

分支限界解决旅行商tsp问题

本人的算法大作业参考博客：http://blog.csdn.net/qq_32400847/article/details/51813606http://www.cnblogs.com/cielosun/p/5654582.htmlhttp://www.cnblogs.com/cielosun/p/5654582.html基本思想1.按宽度优先策略遍历解空间树2.在遍历过程中，对处理的每个结点vi
人之初fzs·2020-07-05 05:52

TSP问题，贪心法，最近邻点，最短链接

笔者接着上一次的博客继续讨论TSP问题（TSP问题,动态规划法），这次采用贪心法，至少有两种贪心策略是合理的：最近邻点策略和最短链接策略。
VM_Alike·2020-07-04 23:49

回溯法-排列树-旅行商(TSP)问题

代码：/**@回溯-旅行商(TSP)问题*/#include#include#defineMAX100usingnamespacestd;intn;//城市个数inta[MAX][MAX];//城市间距离
crazy637·2020-07-04 21:33

MQTT协议学习笔记

MQTT是一个基于客户端-服务器的消息发布/订阅传输协议，在我们的CSPSVR中用于与原创TSP端建立一个网络连接，所以很有必要先了解一下MQTT在网络的应用层是如何组织协议并完成通信的。
leumber·2020-07-04 21:26

TSP旅行商问题各种算法实现

//遗传算法解决TSP问题,35s#includeusingnamespacestd;typedeflonglongLL;constinttimes=3000;//遗传代数constintchrom=34
junior19·2020-07-04 20:45

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

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

柠香巧克力软曲奇 配方

配方准备糖渍皮屑新鲜柠檬或橙子1个细砂糖少许曲奇面团无盐黄油150克黄砂糖70克细砂糖70克细盐3克鸡蛋带壳65克香草香精1/4TSP低筋面粉115克中筋面粉100克泡打粉3克苏打粉2克70%以上的黑巧克力
面包公社的Kechao·2020-07-04 16:01

DFS实现全排列，同时剪枝求解TSP问题

#includeusingnamespacestd;#defineMAX1000intvisit[MAX]={};doubleminlen=10000000;intn;vector>permute;vectorvec;vector>vt;doublecomputelen(paira,pairb){returnsqrt((a.first-b.first)*(a.first-b.first)+(a.s
是三水不是泗水·2020-07-04 13:00

模拟退火和遗传算法解决TSP问题

模拟退火和遗传算法解决TSP问题数据集介绍采用数据集FRI26来自标准数据集，共有26个城市，最优解为933：数据下载链接图1：数据矩阵图2：数据集介绍算法介绍模拟退火介绍：模拟退火是一种通用概率算法，
布丁的自我修养·2020-07-04 12:23

旅行商问题（TSP问题）

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

微软的客户技术售前ATS，产品技术售前TSP职位

AccountTechnologyStrategist)：客户技术战略师，就是面向客户和行业的技术售前，和AM(AccountManager，SAP里面是AEAccountExecutive)客户代表搭档TSP
杨江·2020-07-04 11:08

群体智能算法之遗传算法

遗传算法1.简介2.相关的术语3.算法步骤3.1编码与解码3.2交配3.3突变3.4倒位3.5个体适应度评估3.6复制4.实际应用4.1求解函数极值问题4.2求解TSP问题5.遗传算法中的参数选择原则小结参考文献
Mobtgzhang·2020-07-04 09:42

遗传算法求解TSP问题的总结

本文属于个人学习总结，如有不足之处，请各位大牛指出，谢谢。其中涉及的代码，个人均按照了一定的工程编码规范编码，使其具有可读性。在编码过程中参考了部分论文，由于记不清楚论文名称和作者了，不能一一列出，抱歉。一、遗传算法：GeneticAlgorithm优化求解问题的一种方法，模拟生物进化过程，所以称遗传算法。遗传算法的内容：1）、编码2）、适应度函数3）、遗传进化1.编码遗传算法不能直接处理问题空间
Qer_·2020-07-04 07:27

TSP_旅行商问题 - 贪心算法

TSP_旅行商问题-贪心算法TSP_旅行商问题-贪心算法TSP_旅行商问题-模拟退火算法TSP_旅行商问题-遗传算法TSP_旅行商问题-基本蚁群算法问题描述寻找最短路径使得其经过所有城市测试数据集：tsp.eil51
ziv404·2020-07-04 03:47

TSP问题-可重复访问城市的解法

原TSP问题：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总路程（旅费）最小。
小夥·2020-07-02 16:48

【论文笔记】用机器学习解决组合优化问题的论文综述

现在用机器学习（特别是深度学习和深度增强学习）研究的组合优化问题：旅行商问题（TSP），3D装箱问题，车辆路径问题（VRP）等。
我从崖边跌落·2020-07-02 16:20

遗传算法解决TSP问题笔记

今天看到了一个JS程序，源程序为：https://github.com/parano/GeneticAlgorithm-TSP，示例见：http://parano.github.io/GeneticAlgorithm-TSP
pdcxs007·2020-07-02 14:24

遗传算法求解TSP问题python实现

文章目录1遗传算法总体设计2算子设计2.1选择算子2.2交叉算子2.3变异算子2.4将种群的个体按照里程排序，并返回当前种群中的最优个体及其里程2.5设置种群数,变异概率及其进化次数2.6主函数3实验结果分析4附python源码（完整版）1遗传算法总体设计Step1:初始化参数(种群数、进化次数、变异概率，此次实验并未用到交叉概率，交叉由保留的父代随机进行）；Step2:初始种群由贪婪算法求得的个
‘行者’·2020-07-01 16:45

贪心法——TSP问题

最邻近点策略/**problem:TSP（最邻近点策略）*method:贪心法*date:2020/05/12*/#includeusingnamespacestd;constintINF=10e5;constintMAX_N
The_Only_God·2020-07-01 14:27

最优化模型

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

回溯法、分支限界法两种思想帮你轻松搞定旅行售货员问题(TSP)

问题描述某售货员要到若干城市去推销商品，已知各城市之间的路线(或旅费)。要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程(或总旅费)最小。本文只考虑4个城市的情况，下面这个带权图即为问题的转化。由于只有4个城市，如果规定售货员总是从城市1出发，那么依据排列组合可以得到6种不同的旅行方案，比如12341、13241等等。在这些排列组合基础上可以很容易绘制出一棵排列树，也是该问题
奶糖猫·2020-07-01 06:44

python应用(2)遗传算法解决TSP问题

用python语言实现GA算法来解决TSP问题，希望以此来激发大家学习python的兴趣。
一只探索数据的双子·2020-07-01 03:49

用动态规划算法解Travelling Salesman Problem（TSP）问题

用动态规划算法解TravellingSalesmanProblem（TSP）问题基础知识动态规划的求解过程动态规划方程的推导状态压缩源码：输入数据：基础知识  TravellingSalesmanProblem
zhangkkit·2020-06-30 14:34

蚁群算法

蚁群算法能够有效的解决著名的旅行商问题（TSP），不止如此，在其他的一些领域也取得了一定的成效，例如工序排序问题，图着色问题，网络路由问题等等。接下来便为大家简单介绍蚁群算法的基本思想。
yy2050645·2020-06-30 11:37

未来量子计算失去控制时可能会造成更加紧迫的威胁

例如“TSP问题（TravelingSalesmanProblem，旅行商问题）”，假设有一个旅行商人要拜访n个城市，每个城市只能拜访一次，然后回到原来出发的城市，且要求所走的路程最短。
散格_lost·2020-06-30 08:32

第十一章 软件能力成熟度模型

本章内容提要CMMI概述CMMI的成熟度等级及其过程域CMMI的应用PSP，TSP与CMMI第一节CMMI概述CMMI(CapabilityMaturityModelIntegration)即能力成熟度模型集成
yongchaocsdn·2020-06-30 08:20

遗传算法解决TSP问题MATLAB实现（详细）

TSP问题也称为货郎担问题，是一个古老的问题。最早可以追溯到1759年Euler提出的骑士旅行的问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的典型难题。
Reacubeth·2020-06-30 04:16

【回溯法】-排列树-旅行商(TSP)问题C++实现

文章目录旅行商问题描述回溯法步骤举例源代码旅行商问题描述有n个城市，任意两个城市之间的距离已知。一个旅行商从某个城市出发经过每个城市且任一城市只经过一次，最后回到出发城市，如何确定代价最小的线路商人从西安出发，经过图中所示的所有城市回到西安，可以选择先到成都，然后到达广州，继续访问HK，访问完香港后不能回到广州，因为每个城市智能访问一次，离开香港后可以去上海，然后继续北上来到徐州，最后经过北京回到
IT军·2020-06-29 23:44

TSP解决之道——蚁群算法

参考蚁群算法java实现以及TSP问题蚁群算法求解蚁群算法原理与应用讲解蚁群算法原理与应用1-自然计算与群体智能简介1、蚁群算法(AntClonyOptimization,ACO)是一种群智能算法，它是由一群无智能或有轻微智能的个体
Flying_tiger·2020-06-29 22:59

遗传算法解决TSP旅行商问题（附：Python实现）

巡回旅行商问题(TSP)是一个组合优化方面的问题，已经成为测试组合优化新算法的标准问题。应用遗传算法解决TSP问题，首先对访问城市序列进行排列组合的方法编码，这保证了每个城市经过且只经过一次。
Happy祥子·2020-06-29 19:54

MATLAB--基于PSO算法的0-1背包问题的求解

0-1背包问题是与TSP问题相似的优化算法测试问题，具体描述为：有N件物品和一个容量为v的背包。第i件物品的体积是,价值是。求解将哪些物品放入背包可使物品的体积总和不超过背包的容量，且价值总和最大。
向着怪阿姨拔足狂奔·2020-06-29 19:13

蚁群算法原理及Matlab实现

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题）上。
文以载道学无止境·2020-06-29 17:36
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他