AMPL_tsp旅行商问题

【源码】利用粒子群优化求解简单的旅行商问题

求解步骤：a)初始化指定节点编号及其位置距离估计算法：sqrt((x1-x2)^2+(y1-y2)^2)b)初始化PSO参数指定最大迭代次数指定初始种群/粒子c)适应度函数以距离为代价/最小化距离d)结果用箭头显示搜索的路由路径开始节点显示为绿色a)Initialization–AssignNoofNodesandtheirposition–EstimatetheDistanceusingsqrt
梅花香——苦寒来·2019-05-25 18:16

matlab---基于蚁群算法求解Tsp旅行商问题

蚁群算法一、定义 蚁群算法是对自然界蚂蚁的寻径方式进行模似而得出的一种仿生算法：蚂蚁在运动过程中，能够在它所经过的路径上留下信息素的物质进行信息传递，而且蚂蚁在运动过程中能够感知这种物质，并以此指导自己的运动方向。 由大量蚂蚁组成的蚁群集体行为便表现出一种信息正反馈现象：某一路径上走过的蚂蚁越多，则后来者选择该路径的概率就越大。 蚁群算法具有分布计算、信息正反馈和启发式搜索的特征，本质上是进化算法
CRUSH_BUDS·2019-05-18 16:33

启发式算法

例如，著名的旅行商问题（TravelSalemanProblemorTSP
Cofer_Yin·2019-05-16 15:01

python绘制旅行商（TSP）问题的路线图

用python绘制旅行商问题路线图最近在研究TSP问题，然后在最后需要绘制旅游路线，自己摸索了一会儿最终整理出来供自己将来备用【防止自己又忘记】附TSP程序，备注已经很详细了，应该完全可以看懂！
Jancydc·2019-05-14 22:48

使用python实现ACO解决ATT48

关键词：python、ACO(蚁群算法)、TSP(旅行商问题)、ATT48参考文献：M.Dorigo,V.Maniezzo,andA.Colorni.TheAntSystem:Anautocatalyticoptimizingprocess.TechnicalReport91
Gig_Face·2019-04-21 22:34

算法图解第八章笔记与习题（贪婪算法）

算法图解第八章笔记与习题（贪婪算法）文章目录算法图解第八章笔记与习题（贪婪算法）8.1贪婪算法8.2集合覆盖问题8.3NP完全问题8.3.1旅行商问题：8.3.2如何识别NP完全问题8.4小结练习习题8.1
hwl19951007·2019-04-01 21:13

求树的直径、树中最长路

可以通过两次深搜（广搜）来求出直径分析从任意起点s开始，，求出到s的最远的节点node，，然后再从node开始求出到node最远的节点，，，搜索的过程中更新节点的值和距离，，（貌似还可以用树形dp来求，，，例题旅行商问题刚刚
31415926535x·2019-03-16 18:00

《算法图解》读书笔记

旅行商问题算法的速度指的并非时间，而是操作数的增速。谈论算法的速度时，我们说的是随着输入的增加，其运
Grayan·2019-03-08 17:32

爬山与模拟退火

可用来求解旅行商问题
_Jim_·2019-02-24 23:02

菜鸟学算法--NP 完全问题（转载）

目录情景分析旅行商问题详解这两条路线相同还是不同？3个城市多个城市近似求解如何识别NP完全问题情景分析为解决集合覆盖问题，你必须计算每个可能的集合。
水木本源·2019-02-13 10:29

大规模旅行商问题解决方案（基于分层规划，整数规划） ...

原文链接：https://yq.aliyun.com/articles/682768分层规划的旅行商问题解决方案/*上周在无意间跟室友讨论到TSP问题时，我觉得应该把这个问题整合一下，并给出自己的解决方案
串行并jjjjj·2018-12-26 17:56

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

1.问题描述旅行商问题（TravellingSalesmanProblem,简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2…n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短
gagajian·2018-12-22 21:43

分枝限界法求TSP问题--C++/C

旅行商问题（TSP）：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。
Lhc_place·2018-12-07 10:17

python算法——旅行商问题

旅行商问题旅行商问题是一个运行时间非常长，时间增长的非常快的问题。甚至很多聪明的人认为都没有更好的解决方法。实例有一个商人，他要前往5个城市，A,B,C,D,E。怎么来确保行程最短。
HighnessY·2018-11-01 19:20

A - 旅行商问题（TSP） -状压DP

A-旅行商问题（TSP）POJ-3311题意：一个送外卖的人，要从0送去所有地点再回到0，每个点可以走任意多次求最短路思路：floy求出最短路。
SDUTACMer_亓玉宁·2018-10-15 20:28

TSP_旅行商问题 - 蛮力法DFS

一、前言【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
Geek_sun·2018-10-10 10:25

图算法--旅行商问题

旅行商问题的描述试想一下，一个业务员因工作需要必须访问多个城市。他的目标是每个城市只访问一次，并且尽可能地缩短旅行的距离，最终返回到他开始旅行的地点，这就是旅行商问题的主要思想。
DreamGo·2018-09-27 21:00

遗传算法解决旅行商问题(TSP)二:选择、交叉和变异

选择使用轮盘赌法进行选择。functionchildpop=selection(pop,fitvalue,leaving)%选择%popinput种群%fitvalueinput种群适应度值%leavinginput选出size(pop,1)-leaving个个体%childpopoutupt选择出的种群totalfit=sum(fitvalue);fitvalue=fitvalue./total
学习编程王同学·2018-09-18 15:37

货郎担问题（TSP问题）

货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
12344321hh·2018-09-10 09:00

算法课堂实验报告（五）——python回溯法与分支限界法（旅行商TSP问题）

开发环境开发工具：jupyternotebook并使用vscode，cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言：python3.6二、实验目标1．请用回溯法求对称的旅行商问题
Campsisgrandiflora·2018-08-27 16:55

图算法--最小生成树算法的实现与分析

关于图的算法：最小生成树、最短路径、旅行商问题以及许多其他算法大都会使用到广度优先搜索和深度优先搜索，因为它们提供了一套系统地访问图数据结构的方法。
DreamGo·2018-08-21 08:00

PSO解决TSP问题（粒子群算法解决旅行商问题）--python实现

首先感谢这位github上的MarcosCastrodeSouza大神本文利用代码链接如下：https://github.com/marcoscastro/tsp_pso，此代码使用python实现，我用于此实例的代码稍作修改。欢迎私戳关注这位大神！有问题欢迎私戳我->给我写信首先来看一下什么是TSP：wiki解释Thetravellingsalesmanproblem(TSP)asksthefo
DomicZhong·2018-06-25 23:48

动态规划之TSP（Travel Salesman Problem）算法

旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，
cwang_running·2018-05-20 18:32

蚁群算法原理及其实现(python)

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题）上。
fanxin_i·2018-05-20 11:23

蚁群算法原理及Matlab实现

蚁群算法2017年05月13日20:23:13阅读数：7821蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题
DemonHunter211·2018-05-17 10:47

随机化算法——模拟退火

目录目录退火原理爬山算法模拟退火模拟退火伪代码使用模拟退火算法解决旅行商问题算法评价参考文献退火原理模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却。
DT_Kang·2018-03-18 13:55

旅行商问题——贪心算法

旅行商问题（TSP）旅行商问题是一个经典的组合优化问题。经典的TSP问题可以描述为：一个商品推销员要去若干个城市进行商品推销，该推销员从一个城市出发，需要经过所有城市，回到出发地。
SleepyFancy·2018-03-06 14:50

遗传算法在公园景点最优路线app上的应用（附swift代码）

不过找到这个数据后，再来解决旅行商问题就更方便了准备资料运营给了我一份85个景点的准确坐标，我用googlemap的测距接口，找到了任意点的距离三、计算任意两
lizyyy·2018-03-05 00:55

为什么量子计算会对我们产生威胁？

例如“TSP问题（TravelingSalesmanProblem，旅行商问题）”，假设有一个旅行商人要拜访n个城市，每个城市只能拜访一次，然后回到原来出发的城市，且
寒月望山·2018-02-24 18:47

痛定思痛，开启算法之路（九）

11.2.3旅行商问题其优化思想同上，构造状态空间树的过程中尽量消减成本大的分支，其计算下界的方法如下：11.3NP困难问题的近似解法对于NP完全问题，我们没有已知的多项式时间的算法，这样的算法是不存在的
Enjoy_endless·2018-01-22 18:08

并行遗传算法解决TSP问题

并行遗传算法解决TSP问题一、问题描述旅行商问题(TSP)可简单描述为：一位销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条。
Jianwen_Jiang·2018-01-17 20:35

旅行商(TSP)问题专题——多种方法对比

3.基于上下界的分支限界法——求解对称型TSP3.1下界（估算）3.2上界——贪心3.3基于上下界的分支限界法——本质上是一样的3.4一个示例4.基于降阶的分支限界法4.1问题描述4.2分支限界法解决旅行商问题
王侦·2017-12-19 20:05

动态规划

2.1最优子结构2.2子问题重叠动态规范的四个步骤实例4.1钢条切割4.2矩阵链乘法4.3最长公共子序列4.4最优二叉搜索树4.50-1背包问题参见0/1背包问题——动态规划、回溯、分支限界法对比4.6旅行商问题参见旅行商
王侦·2017-11-20 16:40

动态规划-背包问题、兑换零钱问题、旅行商问题

背包问题问题介绍假定需要将Goods={g1,g1,…gn}放入容量为ALL的背包内，volumej代表第i个物品的体积，valuej代表第j个物品的价值。我们要把这些物品装进背包，这些物品的体积不超过ALL，而且要使它们的总价值达到最大。因为背包不可包含一个以上的同类物品，所以一般称这样的背包问题为0/1背包问题，完全背包问题类似于兑换零钱问题。解决思路设C[i,j]表示从前i项{g1,g1,…
怂怂的程序员·2017-10-29 16:12

旅行商问题（状态压缩的DP）

旅行商问题（TravelingSalesmanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后
----一砂一极乐-----·2017-10-27 11:00

TSP（旅行商问题）-状压dp

给定n个点（0...n-1）的带权有向图，出从0出发经过每点恰好一次再回到的0，求所经过的边的总权值的最小值n#include#include#include#include#include#definemaxn16#defineinf1000000usingnamespacestd;intn,m;intMap[maxn][maxn];intdp[1>i)&&Min>solve(s|1>n>>m;
K_ona·2017-10-13 00:26

Dijkstra算法

这种最短路径问题不同于旅行商问题，旅行商问题是指从一个起点出发到所有其他顶点的单条最短路径，即从起点出发到目的顶点需要经过所有其他顶点。
卫莨·2017-10-10 12:22

Python基于回溯法子集树模板解决旅行商问题（TSP）实例

本文实例讲述了Python基于回溯法子集树模板解决旅行商问题（TSP）。
罗兵·2017-09-05 12:44

模拟退火算法的简单介绍

本文就以旅行商问题为例实现一下：旅行家要旅行下面5个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。每条边上的值表示它们的间隔距离。端点的值时城市的序号
下水道潜水员·2017-08-20 00:04

车辆路径问题之jsprit（一）：认识jsprit

jsprit是一个Java开发的，解决旅行商问题(TravelingSalesmanProblemsTSP)和车辆路径问题(VehicleRoutingProblemsVRP)的工具包.它具有轻量级、好的扩展性和易用等特点
动静之间·2017-07-21 15:29

理解模拟退火算法

目录目录退火原理爬山算法模拟退火模拟退火伪代码使用模拟退火算法解决旅行商问题算法评价参考文献退火原理模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却。
ango_·2017-07-13 11:29

算法----五大算法之分支限界法

分枝界限法是由三栖学者查理德·卡普（RichardM.Karp）在20世纪60年代发明，成功求解含有65个城市的旅行商问题，创当时的记录。
AlbenXie·2017-05-27 17:31

使用动态规划求解旅行商问题

旅行商问题是np问题，在集合表示那里用set去实现效率很很低，而且要保存的数都是不重复的比较小的整数，所以这里用二进制串表示集合。
swuxyj·2017-05-19 17:00

神经网络（上）：神经元与感知机

1983年，物理学家JohnHopfield利用神经网络，在旅行商问题这个NP完全问题的求解上
徐昇·2017-05-17 19:05

使用蚁群算法(ACO)、遗传算法(GA)、霍普菲尔德网络(Hopfield)解决旅行商问题(TSP)

使用蚁群算法(ACO)、遗传算法(GA)、霍普菲尔德网络(Hopfield)解决旅行商问题(TSP)在研究生《人工智能》课堂上学习了蚁群算法之后，老师提出了可以解决旅行商问题的三种思路，分别通过神经网络计算
DiamonJoy·2017-03-23 16:37

TSP_旅行商问题 - 遗传算法（四）

：2017.01.22：整理并发布第一版博文；2018.05.01：修改源代码170行（添加float），doubleRateVariation=float(rand()%100)/100;一、前言【旅行商问题
Houchaoqun_XMU·2017-01-22 12:12

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

一、前言【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
Houchaoqun_XMU·2017-01-20 17:59

TSP_旅行商问题 - 蛮力法DFS（一）

一、前言【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。
Houchaoqun_XMU·2017-01-16 21:28

python实现遗传算法求解TSP旅行商问题（详细解释）

课设需要做这个题目，看了http://www.tuicool.com/articles/Fb2YjeF之后下了他在github上的代码https://github.com/zchlong/tsp，发现一些错别字这份代码里改正了。三个文件：1.GA.py遗传算法类2.Life.py基因序列类3.TSP_GA.py旅行商算法类，届时直接运行这个代码文件即可4.34所城市经纬度distanceMatri
dancinglikelink·2016-12-20 22:08

遗传算法的C语言实现(二)-----以求解TSP问题为例

TSP(travelingsalesmanproblem,旅行商问题)是典型的NP完全问题，即其最坏情况下的
lyrichu·2016-12-11 12:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他