AMPL_tsp旅行商问题

GA算法-R语言实现

GA算法-R语言实现旅行商问题班共有30位同学，来自22个地区，我们希望在假期来一次说走就走的旅行，将所有同学的家乡走一遍。
aniuzaixian_2017·2020-09-17 03:38

GIS系列专题（5）：使用遗传算法解决最优路径问题

本文非原创，而是节选自微信公众号AmazingRobot+的文章：《解决最优路径问题的算法》遗传算法の解决最优路径问题旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题
libaineu2004·2020-09-16 20:14

读算法图解总结（1）

，这样的算法包括旅行商问题的解决方案——一种非常慢的算法。二分查找假设要在字典中找一个以O打头的单词，你将从中间附近开始。这是一个查找问
Rochsir·2020-09-16 08:08

旅行商问题及python实现

1、引言旅行商问题：即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是图论领域中著名问题之一。
rrr2·2020-09-16 06:57

商旅问题TSP——动态规划（c++ 动态规划）

1.定义TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。
翅膀嫩就要经常飞·2020-09-15 16:19

动态规划法解决TSP问题（C++）

/*旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后
Jimmy Song·2020-09-15 03:23

[每日一题系列]第二天——旅行商问题(TSP)

旅行商问题—动态规划问题描述相关知识(引用了一篇博客)问题描述最经典的旅行商问题描述为：一个商品推销员要去若干个城市推销商品，从一个城市出发，经过所有城市一次后回到出发地，怎样选择路线使得总的行程最短。
evan_qhy·2020-09-15 02:10

旅行商问题（TSP）

旅行商问题（TSP）指的是一个销售员要要访问n座城市，从某座城市出发，在任意两座城市可以计算距离的前提下，希望以最短路径把每座城市都访问一遍并最终回到出发的城市。
hxxjxw·2020-09-15 00:25

《算法图解》（第八章 贪婪算法）Python3 学习笔记习题&代码

目录第八章贪婪算法8.1教室调度问题8.2背包问题练习18.3集合覆盖问题近似算法代码练习28.4NP完全问题8.4.1旅行商问题详解8.4.2如何识别NP完全问题练习38.5小结第八章贪婪算法学习如何处理不可能完成的任务
Amberrr-L·2020-09-14 23:39

遗传算法解决TSP问题（C++实现）

一、实验原理巡回旅行商问题1.1给定一组n个城市和俩俩之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次且总的旅行距离最短。1.2TSP问题也称为货郎担问题，是一个古老的问题。
这个寒星不太冷·2020-09-14 18:17

遗传算法、蚁群算法、粒子群算法解决TSP总结 matlab代码

一、引言旅行商问题(TravelingSalesmanProblem)就是一个经销商从n个城市中的某一城市出发，不重复的走完其余的n-1个城市并回原出发点，求所有可能的路径中路径长度最短的一条。
Leung_ZY·2020-09-12 21:07

[MCM] MTSP问题的GA求解 多目标优化 (单起点 与 多起点)

%MTSPFix_GA固定多个旅行商问题（M-TSP）遗传算法（GA）%通过设置找到MTSP变体的（近似）最优解%通过GA搜索最短路线（每个推销员从起始位置到个别城市并返回原始起点所需的最短距离）%说明
clemente620·2020-09-12 07:40

2016全国研究生数学建模A题多无人机协同任务规划——基于分布式协同多旅行商MTSP遗传算法...

而多旅行商问题M个旅行商从同一个城市(或多个城市)出发。分别走一条旅路线，且总路程最短。2、MTSP问题价值有关MTSP的研究在现实中有很大的使用价值。
weixin_33754065·2020-09-12 07:59

蚁群算法

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法，它是由意大利学者DorigoM等人于1991年首先提出，并首先使用在解决TSP（旅行商问题）上。
三名狂客·2020-09-12 07:21

hdu 4281 mtsp（多重旅行商问题）

#include#include#include#include#defineMAX(x,y)((x)>(y)?(x):(y))#defineMIN(x,y)((x)>(y)?(y):(x))#defineINF0x3f3f3f3fusingnamespacestd;intmap[30][30];inttot,dp[1m)return0;elsereturn1;}voidinit(){memset
sky_zdk·2020-09-12 07:16

MAT之GA：遗传算法（GA）解决M-TSP多旅行商问题

MAT之GA：遗传算法（GA）解决M-TSP多旅行商问题导读MTSP_GAMultipleTravelingSalesmenProblem(M-TSP)GeneticAlgorithm(GA).Findsa
一个处女座的程序猿·2020-09-12 06:28

整数规划求解有向图最短路径问题环路解决方法

这种问题可以看做是旅行商问题（tsp）的变种，tsp问题是一种组合爆炸问题，当规模变大时，时间耗费十分巨大。
wenxuegeng·2020-09-12 01:48

matlab改进的遗传算法求解路径优化问题

二、问题描述旅行商问题(TSP)是一个典型的优化组合问题,它需要求出旅行商从某一城市出
张叔zhangshu·2020-09-12 01:14

26、图算法-最小生成树、最短路径

（2）最短路径：连接一个有方向的带权图中两个顶点之间代价的最小距离（3）旅行商问题：寻找能够遍历一个完整且无方向带权图中每个顶点（仅一次），并且最终返回到起始顶点的路径。
张勇1234·2020-09-12 00:31

27、图算法-最短路径应用（路由表）、旅行商问题

1、路由表路由：将数据从一个点传输到另一个点（中间会有很多其他点）的决策过程。网关：节点，负责传播数据段或数据包路由表：存储互联网的结构信息或拓扑信息，它为每个路由器如何到达网关存储一个条目SPF路由：最短路径路由，每个路由器都维护有自己的网路图，以便计算自身与其他节点之间的最短路径来更新其路由表。//paths最短路径生成的数，每个节点包含d和父节点信息；destination：目的节点//pa
张勇1234·2020-09-11 23:22

利用Matlab优化工具箱求解旅行商最短路径问题

前面介绍了利用Matlab二元整数规划求解数独问题，对于另一个问题-旅行商问题也可以用它来求解。
GarfieldEr007·2020-09-11 23:19

[leetcode每日一题2020/7/29]LCP 13. 寻宝

二叉树的最大深度题目思路两点间的距离预处理数据旅行商问题代码算法复杂度分析题目来源于leetcode，解法和思路仅代表个人观点。传送门。
LittleSeedling·2020-09-11 13:34

旅行商问题，bfs + 优先队列

心得：dfs转bfs的要点：在dfs中控制回溯的分支的循环中，将向下层递归的语句改为压入队列（一般借助结构体保存各种环境信息）。bfs使用优先队列可以剪掉大部分的无用分支。//图的结点没有出边则表示没回路//优先队列可以剪掉大部分的无用分支#include#include#include#include#includeusingnamespacestd;#defineN10structNode{i
大大朋友·2020-09-10 20:10

背包问题——贪婪算法

如典型的旅行商问题，就是一个复杂度为O(n!)的问题，可能解的数量会随着路线的增多呈爆炸性增长。背包的例子假设你是一个小偷，有一个可装35Kg重东西的背包，要去商场获取收益。
Sudouble·2020-09-10 12:20

分支限界求解货郎担/旅行商问题

分支限界求解货郎担/旅行商问题http://blog.csdn.net/ly33854983/archive/2007/07/24/1705142.aspx/*文件名：BoundleSalesMan.h
Vicky0011·2020-08-25 16:43

蚁群算法汇总含matlab代码_数学建模(十四)

蚁群算法模拟自然界蚂蚁群体的觅食行为，常用于旅行商问题（TSP），二维、三维路径规划问题。
建模喵/·2020-08-25 09:55

旅行商问题

如果有n个城市，假设每两个城市之间都有通路，且距离已知。现在商人在其中一个城市，想出发经过所有其它城市并回到原地，请求出一条最短路径。下面对如上问题的一个具体实例进行求解：n=4,商人在A城市为了表示方便，A、B、C、D分别用0、1、2、3代替。运行结果如下:（答案02130也对）可以使用基于优先队列的分支限界法解决此问题代码如下：#include#include#include#include#
学者(cloudea)·2020-08-25 04:45

使用状压dp解决tsp问题

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
徒手装机甲·2020-08-24 11:17

算法实现的细节

0.总论数据结构之于算法的实现，就如同：成员变量之于一个类、STL的容器之于STL的其他组件抽象：旅行商问题，将城市抽象为编号，0~N-1，这样最终行走的路径可以使用vectorpath进行存储；1.指针和下标指针和下标
Inside_Zhang·2020-08-23 17:57

动态规划：类旅行商问题(本质：n!树形图):题目：现在共有a个红球，b个蓝色球,c个绿球，要求相邻的球颜色不同(相同颜色的球不做区分，例如红色的表示都一样)，共有多少种摆法

#include#include#includeusingnamespacestd;类似旅行商问题（本质：n!
starRunner·2020-08-23 15:44

智能优化算法

典型的组合优化问题有：旅行商问题（TravelingSalesmanProblem，TSP），加工调度问题（SchedulingProblem），0－1背包问题（KnapsackProblem），以及装箱问题
weixin_40756112·2020-08-23 08:36

基于模拟退火法的旅行商问题

基于模拟退火法的旅行商问题Matlab，请关注微信公众号“通信小课堂获取”，回复基于模拟退火法的旅行商问题一、绪论自从科克帕垂克、小哥拉特和瓦克奇在前人对于统计力学的研究“基础上发表了他们开创性的论文”
Xiaoxll12·2020-08-22 21:16

计算智能--基于蚁群算法的旅行商问题

文章目录一、旅行商问题概述二、蚁群算法概述三、蚁群算法参数设置1、参数alpha的设置对算法性能的影响2、参数beta的设置对算法性能的影响3、参数rho的设置对算法性能的影响4、最佳参数5、小结四、源代码一
璃茉沐颜·2020-08-22 04:43

数学建模——蚁群算法(Ant Colony Algorithm, ACA)

1.1算法概述生物现象由来行为特征蚁群算法的应用算法特点ACA算法特点补充：启发式算法2.算法实例2.1旅行商问题（TSP）初始化参数构建模型1.什么是蚁群算法？
何为xl·2020-08-21 11:01

数学建模基本模型(一) 优化模型

3.图论与网络优化模型最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。
追涨杀跌一棵韭·2020-08-21 10:11

蚁群算法解TSP问题

蚁群算法解TSP问题TSP问题(TravellingSalesmanProblem)，可译为旅行商问题、货郎担问题。其问题描述简单，却具有输入规模的指数函数的计算复杂性，属于NP完全问题。
slicer·2020-08-20 23:00

用动态规划方法旅行商问题(TSP问题)

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？以下是用动态规划方法，Linux下g++编译通过#include#include#include#defineMAX6usingnamespacestd;intdis[MAX][MAX]=...{0,10,20,30,40,50,12,0,
zouxinfox·2020-08-20 21:19

模拟退火算法解决TSP（旅行商）问题

一、TSP问题描述旅行商问题是由英国数学家ThomasPenyngtonKirkman和爱尔兰数学家SirWilliamRowanHamilton在19世纪提出的数学问题，是图论中的一个经典问题，也是一个典型的组合优化问题
milk_0520·2020-08-19 06:35

蚁群算法（ACO）最短路径规划（MATLAB）

蚁群算法根据模拟蚂蚁寻找食物的最短路径行为来设计的仿生算法，因此一般而言，蚁群算法用来解决最短路径问题，并真的在旅行商问题（TSP，一个寻找最短路径的问题）上取得了比较好的成效。目前，
Reacubeth·2020-08-19 06:41

数模（06）---模拟退火模型

matlab---模拟退火模型模拟退火模型背景简介模拟退火算法思想模拟退火算法简介模拟退火算法对TSP问题的求解模拟退火模型matlab源码TSP“旅行商问题”的应用领域模拟退火模型背景简介退火：退火是指将固体加热到足够高的温度
Y_W_Sally·2020-08-19 05:56

基于模拟退火算法求解TSP问题（JAVA）

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

matlab蚁群算法（ACA）详解（二）旅行商问题（TSP）详解

之前已经使用遗传算法、模拟退火算法是实现了对于TSP问题求解。本次主要使用的是蚁群算法进行求解，算法的基本原理已经在第一篇算法入门中做了详细的讲解。下面主要就是进行代码的实现：数据使用测试数据如下：徐州常州青岛北京祁县洛阳黄山武汉西安九江舟山徐州0471410392399.5412449348335517600常州620490433458.5503423414445600574青岛70559041
viafcccy·2020-08-19 04:04

matlab遗传算法（GA）详解（二）旅行商问题（TSP）详解

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
viafcccy·2020-08-19 04:04

模拟退火算法解决TSP问题

cighao.com/2015/12/04/solve-TSP-with-SA/https://blog.csdn.net/on2way/article/details/402165171.什么是TSP问题旅行商问题
大写的ZDQ·2020-08-19 04:36

Matlab数学建模(六)：全局优化

（2）以著名的旅行商问题为例，掌握如何使用遗传算法。（3）以经典的Peaks问题为例，掌握如何使用模拟退火算法。二、实例演练1、全局优化算法在数学建模中的重要地位。
Smallactive·2020-08-19 03:42

TSP问题——贪心算法

WrittenbyRobert_WanginSouthwestUniversityofScienceAndTechnology.TSP问题（TravelingSalesmanProblem，旅行商问题）
Robert Wang·2020-08-19 03:08

智能优化算法——模拟退火算法小实践

二、实验设备：计算机、Python语言软件三、实验内容：旅行商问题（TSP）。
谢小曌·2020-08-19 03:02

模拟退火算法解决TSP问题

旅行商问题的几种求解：https://wenku.baidu.com/view/0579c5206294dd88d1d26b70.html模拟退火法解决TSP及Matlab实现：https://www.cnblogs.com
Leo(zxy)·2020-08-19 03:42

模拟退火算法求解TSP问题－－转载

一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。
睡在床板下_·2020-08-19 01:02

模拟退火算法系列之（二）：一个实例

特别地，我们这里所采用的实例是著名的“旅行商问题”（TSP，TravelingSalesmanProblem），它是哈密尔顿回路的一个实例化
白马负金羁·2020-08-19 01:05
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他