TSP

遗传算法求解函数最小值问题

遗传算法求解函数最小值问题继上一次用遗传算法求解TSP问题问题以后，万万没有想到，实验的时候，老师居然改了题目，改成了求解函数的最小值问题（有点坑哈），而且要求结果尽量的稳定，可以确定得到最小值，并且，
天王盖Error，宝塔镇Bug·2020-06-29 09:43

关于旅行家TSP问题的几种算法 python

问题描述不展开了，感兴趣可以自己搜一下。csdn上这篇文章介绍的很详细，可以看一下，http://blog.csdn.net/q345852047/article/details/6626684感谢作者辛勤码字，我就偷懒啦～1.贪心"""Functions:find_path:Datastructures:path_vertexs：保存遍历过的顶点，防止重复遍历path_length：保存遍历过的
来个芒果·2020-06-29 08:11

禁忌搜索算法实例——TSP

我们还是以经典NP难问题TSP为例从头编写代码。（MATLAB）生成数据为
ZYunfeii·2020-06-29 07:57

基于强化学习求解组合优化问题TSP

TSPOptimizationonaBudgetAReinforcementLearningApproach：介绍强化学习方法在预算优化中的应用PointerNetwork:首次提出了pointerdecoding的方式，求解TSP
三少Algorithm·2020-06-29 06:08

TSP问题——ACO（蚁群算法）解法（附源代码）

TSP问题——ACO（蚁群算法）解法1、蚁群算法简介  蚁群算法（AntColonyOptimization,ACO），又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。
Greatpanc·2020-06-29 06:36

蚁群算法总结

蚁群算法最早用来求解TSP问题，并且表现出了很大的优越性，因为它分布式特性，鲁棒性强并且容易与其它算法结合，但是同时也存在这收
NULL_M·2020-06-29 05:26

Matlab遗传算法用于旅行商问题优化TSP

Matlab遗传算法用于旅行商问题优化要求第一步：参数编码和初始群体设定第二步：计算路径长度的函数设计第三步：计算选择算子第四步：计算交叉算子第五步：计算变异算子结果及分析MATLAB总代码要求利用遗传算法求旅行商问题的优化路径。设D={dij}是由城市i和j之间的距离组成的距离矩阵，旅行商问题就是求出一条通过所有城市且每个城市只通过一次的具有最短距离的回路。采用所遍历城市的顺序来表示各个个体的编
weixin_42353399·2020-06-29 04:36

【分支限界法】求解TSP问题

问题描述TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。
关关雎鸠儿·2020-06-29 04:28

【动态规划法】求解TSP问题

问题详情求解下图所示的TSP问题，计算出所经过的城市编号以及最短路径值，城市代价矩阵如图所示：求解思路假设从顶点i出发，令d(i,V’)表示从顶点i出发经过V’中各个顶点一次且仅一次，最后回到出发点（i
关关雎鸠儿·2020-06-29 04:28

遗传算法——解决M-TSP多旅行商问题（基于python基本实现）

具体的遗传算法详解请看上一篇博客导读MTSP_GAMultipleTravelingSalesmenProblem(M-TSP)GeneticAlgorithm(GA).Findsa(near)optimalsolutiontotheM-TSPbysettingupaGAtosearchfortheshortestroute
一只黍离·2020-06-29 04:49

初识禁忌搜索算法

以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。1.假设以A开头，ABCDE，这个假设是随意的，因为TSP是环，没有开头，计算距离的时候需要加上环.2.BCDE两两交换，注意
weixin_34077371·2020-06-28 10:04

原创：TSP问题解决方案-----禁忌搜索算法C实现

本文着重于算法的实现，对于理论部分可自行查看有关资料可以简略参考该博文:http://blog.csdn.net/u013007900/article/details/50379135本文代码部分基于C实现，源码如下：1/*****************************************************************************2**Copyright
weixin_30952103·2020-06-28 02:04

【一】TSP、VRP、VRP模型介绍

一、TSP问题数学模型编辑TSP，即TravelingSalesmanProblem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发
weixin_30652897·2020-06-27 22:18

tsp的理论和实践系列(6)更简洁的多起点分配

tsp领域的问题,并不都是tsp问题,但是,tsp相关的算法一般都能解决,只要你能为某一个充满个性的问题儿子找到他亲生的解决方案爸爸.上一篇,我们我们有一个克鲁斯卡尔的多起点的解决方案,但是,我们对他还有诸多不满
weixin_30527551·2020-06-27 21:24

tsp的理论和实践系列(5)多起点的任务分配

tsp领域的问题,并不都是tsp问题,但是,tsp相关的算法一般都能解决,只要你能为某一个充满个性的问题儿子找到他亲生的解决方案爸爸.上一篇,我们干净漂亮的用生成树算法解决了单一起点的配送分配问题.这一篇
weixin_30407613·2020-06-27 19:40

基于爬山算法求解TSP问题（JAVA）

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

基于贪心算法求解TSP问题（JAVA）

前段时间在搞贪心算法，为了举例，故拿TSP来开刀，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！
wangqiuyun·2020-06-27 13:42

【分支限界法】旅行商问题(TSP)系列2

题目我们希望在最短的时间内看遍所有的景点，而且同一个景点只能经过一次，如何计划能在最短的时间内看完全部景点回家呢？问题分析这个问题可以把景点看作顶点，把景点间的路径看作边，这样景点地图就可以抽象为一个无向带权图。本题就是求经过所有顶点最后回到起点的最短路径。算法分支限界法分支限界法就是先将根结点放入活结点表中，然后循环取出表头结点，如果满足约束条件和限界条件就可以将当前结点的子结点（或者说下一级结
vxiao_shen_longv·2020-06-27 11:14

贪心算法解决tsp问题

所以不能保证最后结果是最优的,只能保证是比较优秀的,但是贪心算法的效率高.tsp问题,旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一
想名真难·2020-06-27 09:34

模拟退火算法求函数最大、小值——python实现

模拟退火算法是解决TSP问题的有效方法之一。模拟退火的出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法是
门下平章·2020-06-27 06:27

分支限界法求tsp问题，根据原博文修改后的代码

原文出处：http://blog.csdn.net/JarvisChu/archive/2010/10/29/5974895.aspx#include#includeusingnamespacestd;//---------------------宏定义------------------------------------------#defineMAX_CITY_NUMBER10//城市最大数
十案圈圈·2020-06-27 04:07

代码 | 自适应大邻域搜索系列之(2) - ALNS算法主逻辑结构解析

00前言在上一篇推文中，教大家利用了ALNS的lib库求解了一个TSP问题作为实例。不知道你萌把代码跑起来了没有。那么，今天咱们再接再厉。跑完代码以后，小编再给大家深入讲解具体的代码内容。
番茄鸡蛋炒饭被抢注啦·2020-06-26 21:12

用遗传算法求解TSP问题

原文链接:http://blog.5long.me/2015/genetic-algorithm-on-tsp/遗传算法简介关于遗传算法，首先看一段维基百科的解释：遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法
張行之·2020-06-26 18:19

模拟退火算法实例分析

1.求解组合优化问题以TSP问题为例,以TSPLIB的berlin52为例进行求解,berlin52有52座城市,数据下载地址:https://wwwproxy.iwr.uni-heidelberg.de
乐清sss·2020-06-26 16:43

模拟退火总结+洛谷模板题（P1337 [JSOI2004]平衡点 / 吊打XXX）

模拟退火对TSP之类的问题很实用。1.概念：模拟退火算法（SimulateAnneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。
starlet_kiss·2020-06-26 14:48

遗传算法解决TSP问题(Pyhton代码)

本文以用遗传算法解决旅行商问题(TSP)为例。问题描述：现有34个城市，已知其坐标；从其中某一城市作为起点出发，途
springtostring·2020-06-26 14:55

遗传算法 求解旅行商 TSP 问题，matlab代码

（备注：对于一般的TSP问
心态与做事习惯决定人生高度·2020-06-26 05:37

禁忌搜索算法求解TSP

TS算法求解TSP问题的matlab代码本文的禁忌搜索算法是最经典禁忌搜索算法，可以在此基础上进行修改和扩展主函数%Author:Chauncy_xu%Date:2020年4月1日clc;clearall
Chauncy__xu·2020-06-26 03:19

【数据结构与算法】车辆路径问题（Vehicle Routing Problem,VRP）

旅行商问题（TravelingSalemanProblem,TSP）是VRP的特例
田园菜菜狗·2020-06-26 02:32

回溯法、分支限界法解决旅行商TSP问题

文章目录TSP问题描述回溯法解tsp问题（深度优先）代码基站数据运行结果分支限界法解tsp问题（广度优先）代码运行结果结果分析TSP问题描述旅行商从驻地出发，经过每个需要访问的城市一次且只有一次，并最终返回出发点
qq_虚无·2020-06-25 23:45

算法与数据结构(十)：FIFO分支限界法(旅行商问题)（C++实现）

文章目录算法与数据结构(十)：FIFO分支限界法(旅行商问题)（C++实现）分支限界法基本思想旅行商问题(TSP)问题主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(十
三生石gg·2020-06-25 22:50

可重复访问的有向TSP问题（C++）

#include#include#include#includeusingnamespacestd;intnode=4;//假设有4个结点map>mp;//邻接矩阵structRoad{vectorlink;//路线intdis;//距离mapvisited;//用于标记走了多少结点booloperatoro.dis;}};Roadbfs(){priority_queueq;stringbegin
Italink·2020-06-25 19:22

用蚁群算法求解TSP问题

TSP是什么？TSP全称Travellingsalesmanproblem。中文名：旅行商问题。就是模拟退火中讲到的14个城市之间巡回旅行，求路径最短的问题。为什么偏偏找他呢？
睿神经·2020-06-25 18:43

智能算法--------------进化计算总结

1粒子群算法2改进的粒子群算法3遗传算法4蚁群算法5量子粒子群算法6量子粒子群算法+Levy飞行7模拟退火算法优化计算8SA模拟退火优化的PSO粒子群算法9基于AC0的TSP求解10GA优化求解TSP问题视频
lvedng^_^·2020-06-25 17:43

python用禁忌搜索算法实现TSP旅行商问题

使用python禁忌搜索算法实现TSP旅行商问题计算智能课程作业，使用python实现禁忌搜索算法实现TSP旅行商问题问题简介：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路
小白菜=小白+菜·2020-06-25 16:37

贪心算法 && tsp问题

（：新人报道：）我处于初窥算法的状态，书路漫漫。望诸君多多指点江山，我愿洗耳恭听。“贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解
boy_TV·2020-06-25 16:01

关于TSP问题的几种解决办法

一、实验内容：分别用动态规划、贪心及分支限界法实现对TSP问题（无向图）的求解，并至少用两个测试用例对所完成的代码进行正确性及效率关系上的验证。
qq_39322743·2020-06-25 15:25

回溯法-使用排列树解TSP问题

回溯法-使用排列树解TSP问题旅行售货员问题：某售货员要到若干城市去推销产品，已知各城市之间的旅费（或路程）。他需要选择一条从驻地出发经过每一个城市最后回到驻地的最优路径（使费用最少或使路径最短）。
黄胤真人·2020-06-25 14:18

贪心法之TSP问题

数组arc[][]表示的是各边的代价TSPLength中存储的是最短的哈密顿回路flag[]表示顶点是否已加入哈密顿回路//0521.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#includeusingnamespacestd;#definen5intTSP(intarc[n][n],intw){int
一只刚刚入门的程序猿·2020-06-25 13:29

实验10 禁忌搜索算法求解tsp问题

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

蚁群算法

blog.csdn.net/kwame211/article/details/80347593蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP
程序媛的成长之旅·2020-06-25 07:13

[人工智能] 遗传算法及实践

遗传算法算法原理算法伪码解决TSP问题计算可视化演示算法原理遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了达尔文的进化论和孟德尔的遗传学说。
洋葱_ywc·2020-06-25 05:16

利用遗传算法解决TSP问题

TSP（travelingsalesmanproblem，旅行商问题）描述的是某一旅行商从某个城市出发访问每个城市一次且仅一次，最后回到出发城市，目标是寻找一条最短的遍历n个城市的路径。
Gretchen_Liu·2020-06-24 22:37

蚁群算法路径规划TSP

阅读目录1.关于旅行商(TSP)问题及衍化2.群蚁算法基本原理3.群蚁算法的基本流程4.群蚁算法计算实例5.TSP问题的群蚁算法C#代码实现6.资源与参考文献若干年前读研的时候，学院有一个教授，专门做群蚁算法的
peiwang245·2020-06-24 19:33

遗传算法解决TSP问题

遗传算法（GeneticAlgorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法遗传算法的基本运算过程如下：a)初始化：设置进化代数计数器t=0，设置最大进化代数T，随机生成M个个体作为初始群体P(0)。b)个体评价：计算群体P(t)中各个个体的适应度。c)选择运算:将选择算子作用于群体。选择的目的是把优化的个体直接遗传到
mylovestart·2020-06-24 16:29

分枝定界(branch and bound)解旅行商(TSP)问题

[size=large]算法课的作业，C语言编写，分享一下。linux下gcc编译通过(需要-std=c99参数)[/size]输入:第一行为矩阵的大小,为1~1000的自然数,第二行以后是矩阵的值。例如:[color=blue]50143056100114346056151013021334110[/color]输出:第一行是最优代价,第二行是路线。例如对上述输入,对应输出应为:[color=b
mentats·2020-06-24 14:28

旅行商问题的n种解法

问题描述：旅行商问题（TravelingSalesmanProblem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市
mathe_sunshine·2020-06-24 13:21

运筹优化学习05：Lingo进行TSP路径优化源码分享与经典文献分析

目录1TSP经典模型1.1DFJ模型1.2MTZ模型2模型分析与经典文献赏析3模型拓展与Lingo源码3.1拓展模型表述3.2Lingo源代码1TSP经典模型1.1DFJ模型引文格式：G.B.Dantzig
小薛引路·2020-06-24 12:26

遗传算法python实现（适合初学者）

遗传算法有趣的应用有：寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题，TSP问题，生产调度问题，人工生命模拟等。遗传算法中的每一条染色体，对应于遗传算法的一个解决方案。
咸鱼翻翻身·2020-06-24 12:03

TSP Traveling Salesman Problem

TravelingSalesmanProblemThetravellingsalesmanproblem(TSP)asksthefollowingquestion:"Givenalistofcitiesandthedistancesbetweeneachpairofcities
ykvvu87·2020-06-24 08:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他