旅行商问题(TSP)

旅行推销员问题的遗传算法中的完整子路线顺序交叉

摘要旅行商问题（TSP）是许多著名的组合问题之一。TSP可以解释为很难找到从第一个城市出发，经过所有城市，然后返回起点的最短距离。在标准问题中，TSP通常用于确定新算法的效率。
脑电永不过时·2023-03-31 19:58

旅行商问题的粒子群优化

我们已经开发了几种新的技术，旨在用粒子群算法解决TSP问题。此外，我们引入了交换操作和交换时序的概念，并重新定义了剩余操作的基础；这样，这项研究创造了独特的粒子群算法。
脑电永不过时·2023-03-31 19:28

求解多旅行推销员问题的两部分编码遗传算法算子

英文：OperatorsoftheTwo-PartEncodingGeneticAlgorithminSolvingtheMultipleTravelingSalesmenProblem其他关于多旅行商问题
脑电永不过时·2023-03-31 19:27

运筹系列82：使用动态规划求解TSP问题

1.动态规划思路和小技巧定义c(s,k)c(s,k)c(s,k)为当前在kkk，待访问点的集合sss，最后返回城市0的最短路径，那么Bellman方程为：c(s,k)=min⁡i∈s{c(s−{i},i)+di,k}c(s,k)=\min_{i\ins}\{c(s-\{i\},i)+d_{i,k}\}c(s,k)=mini∈s{c(s−{i},i)+di,k}为了使用方便，这里使用一个trick，
IE06·2023-03-31 06:02

python实现遗传算法实例_遗传算法求解旅行商问题

导语：旅行商问题(TravelingSalemanProblem，TSP)是比较经典的运筹学优化问题，在离散组合优化中研究较多，具有较为广泛的工程应用和现实生活背景，如飞机航线的安排、公路网络的建设、物流货物配送等
weixin_39579468·2023-03-31 05:55

蚁群算法详解

蚁群算法是为经典优化问题，旅行商问题，量身打造的一个解决方案。从生物学的角度说，那可真是生动形象。一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。
Armstlarm·2023-03-31 03:31

【路径规划】(4) 蚁群算法，附python完整代码

大家好，今天和各位分享一下蚁群算法，并基于tkinter完成一个旅行商问题。
立Sir·2023-03-31 02:52

遗传算法（Genetic Algorithm，GA）

4二元函数例子（python实现）5算法进阶1算法思想遗传算法的应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心），TSP
卡卡西~·2023-03-31 01:16

干货|多起点的局部搜索算法(multi-start local search)解决TSP问题（附Java代码及注释）

以下文章作者向柯玮前言各位看客老爷们，大家好~今天要为大家带来的干货是multi-startlocalsearch算法解决TSP问题（Java的实现）。
番茄鸡蛋炒饭被抢注啦·2023-03-30 02:30

蚁群算法优化问题

%%%%%%%%%%%%蚁群算法解决TSP问题%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%初始化%%%%%%%%%%%%%%%%%%%clearall;%清除所有变量closeall
优化大师傅·2023-03-29 21:49

TIKTOK TSP跨境服务商入驻详细流程

相较于国内抖音已经相当成熟的电商板块，海外TIKTOK电商直播才刚刚起步，所以，申请找专业团队（+cmxyci）TIKTOK为了完善电商生态，赋能商家达人，特地新增了TSP服务商这条赛道。
可妮兔乜·2023-03-29 02:18

mkdocs_使用MkDocs构建产品文档

Asasmall,indiedeveloperwhodoesn'tsp
culh2177·2023-03-25 23:15

Python | 动态规划求解TSP

主要参考：Python求解tsp问题（动态规划，简单易懂）CSDN博客解题思路主要有两部分：i为当前节点（城市），S为还没有遍历的节点（城市集合），表示从第i个节点起，经历S集合中所有的点，到达终点的最短路径长度
cathy1997·2023-03-24 09:18

关于毫米波天线设计中的CDF指标

比如你得到的是realizedgain的TSP，我们有EIRP＝power+realizedgain.激励的power可由你每个单元激励的power×单元数目得到。再转为dBm形式。
鸡蛋壳空间·2023-03-21 03:50

遗传算法原理及案例解析

二、算法应用旅行商问题、求目标函数的全局最大值点问题、特征选择三、遗传算法求解步骤设定初始固定规模的种群，种群由每个个体组成，计算每个个体的适应度函数，
heda3·2023-03-20 07:47

合作愉快的一天

TSP测试很顺利，11点半左右就做完了。然后去了那家去年经常吃的农家饭店，中途还接到电话说下午还要做一个测试。本来我们是吃完午饭就往回赶了的。午饭似乎有点问题。在启程去下一个隧道之前，拉了。
ccpjsg·2023-03-17 17:23

组合优化问题Talent Scheduling Problem（TSP）简介

转载来源：微信公众号数据魔术师苏锷今天为大家介绍的问题是TalentSchedulingProblem，因为没有合适的中文翻译，所以下面直接简称其为TSP(注意，这里的TSP可不是旅行商问题哦)。
idealfeng·2023-03-16 14:06

linux查看时钟树,RK3288 查看时钟树

clk_summaryclockenable_cntprepare_cntrate---------------------------------------------------------------------hsadc_1_tspg_hsadc_1_tsp
真力 GENELEC·2023-03-15 17:41

OR-Tools VRP 问题从入门到升天(二) 从CVRP问题看目标函数的自定义

算例我们仍然采用TSP问题中的gr1
ChaoesLuol·2023-03-13 09:42

遗传算法 旅行商 java_遗传算法 | Java版GA_TSP（我的第一个Java程序）

嗯哼，第一次写博客，准确说是第一次通过文字的方式记录自己的工作，闲话少叙，技术汪的博客就该直奔技术主题(关于排版问题，会在不断写博客的过程中慢慢学习，先将就着用吧，重在技术嘛~~~)。遗传算法(GeneticAlgorithm,GA)，作为很多人接触智能优化算法的第一个算法，互联网上关于遗传算法的资料不可谓不多，但由于其不是本文的重点，故在此不过细展开，只简单说下大概思想：根据现代生物学理论“物竞
摩登中产·2023-03-13 07:52

基于matlab的自适应PSO优化算法仿真

在求解TSP这种整数规划问题的时候,PSO显然与ACO不同,PSO需要对算法本身进行一定的修改,毕竟PSO刚开始是应用在求解连续优化问题上的.    在路径规划中，我们将每一条路径
我爱C编程·2023-02-26 07:33

论文阅读 Neural Computation of Decisions in Optimization Problems

github上MIT复现的hopfieldnet代码原文用TSP问题举例原文我要解决的问题输出5*5矩阵，行代表城市，列代表该城市在第几个被访问5*1矩阵，每一列代表一个promo是否采用限制条件1每行
卜卜贝·2023-02-22 09:32

Python优化算法之遗传算法案例代码

目录一、前言二、安装三、遗传算法3.1自定义函数3.2遗传算法进行整数规划3.3遗传算法用于旅行商问题3.4使用遗传算法进行曲线拟合一、前言优化算法，尤其是启发式的仿生智能算法在最近很火，它适用于解决管理学
·2023-02-19 08:00

优化算法 | 遗传算法（附Python代码）

GA）求解带时间窗的车辆路径（VRPTW）问题MATLAB代码遗传算法（GA）求解容量受限的车辆路径（CVRP）问题MATLAB代码遗传算法求解0-1背包问题（附matlab源代码）遗传算法（GA）求解旅行商问题
随心390·2023-02-17 13:31

Python优化算法—遗传算法

Python优化算法—遗传算法一、前言二、安装三、遗传算法3.1自定义函数3.2遗传算法进行整数规划3.3遗传算法用于旅行商问题3.4使用遗传算法进行曲线拟合一、前言优化算法，尤其是启发式的仿生智能算法在最近很火
旅途中的宽~·2023-02-17 13:59

TSP问题——启发式算法求解

引言TSP(旅行商问题)，一个旅行商需要途径14个城市，不可以返回已经走过的城市。每个城市有对于的坐标，求旅行商走完14个城市的最短路径。
Dave-Yang·2023-02-04 18:29

西电杨丽英、王晓丽人工智能导论大作业

要求：遗传算法解决TSP问题。文件：N个城市的距离矩阵（下三角矩阵）注意：老师可能会给其他N个城市的下三角距离矩阵，修改一下city_num和文件名即可。
神秘学长·2023-02-04 16:30

【旅行商问题】蚁群算法解决旅行商问题【Matlab】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、旅行商问题1、问题描述2、数学模型二、蚁群算法1、引言2、蚁群算法求解TSP原理三、源代码四、结果展示五、备注一、旅行商问题1
Roll-xi·2023-02-04 13:22

蚁群背包问题matlab代码,蚁群算法--背包问题

ACO在提出之时主要用来解决旅行商问题(即TSP，不清楚的可以百度TSP)。旅行商问题也是一个经典的NP完全问题，比较传统的解法有贪心算法等，在问题规模增长时，传统算法的求解效率大大降低。
weixin_39982580·2023-02-04 13:21

MATLAB中肤色分割算法_模拟退火（SA）算法求解容量受限的车辆路径（CVRP）问题...

video/1238512634724950016Hello，大家好，今天为大家讲解使用模拟退火（SA）算法求解容量受限的车辆路径（CVRP）问题，其实算法的设计思路与模拟退火（SA）算法求解旅行商（TSP
weixin_39917485·2023-02-04 13:20

安装TSP求解器pyconcorde

https://github.com/machine-reasoning-ufrgs/TSP-GNN安装pyconcorde【成功】将GitHub项目pyconcorde下载到调库地址:/home/dell
carebon·2023-02-04 02:44

PSO应用TSP中Basic Swap Sequence（交换子）构造

在pso应用于离散优化例如tsp时，由于其算法本身是针对连续区间的，因此需要对其进行改造。本文针对pso中更新粒子所用到的基本交换子的构造进行简单记录。
沃特艾文儿～·2023-02-03 20:52

PSO应用TSP（引入交换子）

根据邻接矩阵以及行进路径得到行进耗费function[tsp_ans]=calculate_ans(path,d)tsp_ans=0;n=size(path,2);fori=2:ntsp_ans=ts
沃特艾文儿～·2023-02-03 20:22

【TSP问题】基于改进蜜蜂算法解决旅行商问题（Matlab代码实现）

目录1蜜蜂优化算法1.1蜜蜂觅食机制1.2蜜蜂算法1.3流程2TSP问题3运行结果4Matlab代码实现及详细文章5结论6写在最后1蜜蜂优化算法蜜蜂算法(BeesAlgorithm，BA)由英国学者AfshinGhanbarzadeh
wlz249·2023-02-01 08:09

模拟退火代码超通俗解释(MATLAB)

主程序（旅行商问题）clc;clear;%模拟退火旅行商问题n=20;%城市个数temp=100*n;%初始温度G=100;%实验次数（随机搜索）%随机初始化城市坐标（实际问题时，应该输入实际的每个城市坐标
噢⊙▽⊙·2023-01-31 14:04

遗传算法解决TSP问题

一、背景遗传算法是基于自然选择和自然遗传机制的一种随机搜索算法，具有良好的并行性和全局寻优能力，能够自适应地调整搜索方向。这是一种相对来说比较简单的算法，因为它不需要问题求解者具备非常完备的问题领域知识，它能够通过类似生物体繁殖后代的机制自动生成问题的解，不过这个解往往不是该问题的最优解，而是相对来说的次优解。正是由于遗传算法简单的算法思路以及强大的搜索能力，它在机器人寻路、函数优化以及组合优化等
还是好喜欢她啊·2023-01-29 11:50

遗传算法学习

这里是想写一下GA求解的过程，以及一些典型问题的模型这学期学了一门叫典型优化问题的模型与算法，讲的大概是一些典型的问题，比如背包问题、旅行商问题，构建这些问题的数学模型，然后用遗传算法得到最优的可行解。
还是好喜欢她啊·2023-01-29 11:50

网络原理

网络原理第一章概述第二章物理层第三章数据链路层第四章网络层第五章传输层第六章应用层第一章概述1.局域网：覆盖范围小自己购买相关设备宽带固定自己维护100米2.广域网：距离比较远（超过100米）花钱租带宽其他人维护走的广域网的线路也是广域网2.Internet：全球最大的广域网TSP
郑同学zxc·2023-01-29 08:18

11.蒙特卡罗模拟

3）有约束的非线性规划一个matlab中的小技巧：formatlongg可以显示出精确的位数，不用科学计数法代替（4）0-1规划问题（5）导弹追踪问题matlab小技巧：ctrl+c中止运行代码（6）旅行商问题以上是
蔡鸽的蓝酋梦想·2023-01-28 11:49

Python实现模拟退火算法（SA）在TSP问题中的应用

因此该算法较爬山算法有了明显的突破，下面我们针对TSP问题进行代码编写。（语言：Python）代码导入需要的库fromrandomimport*importnumpy
Y. F. Zhang·2023-01-26 10:41

模拟退火算法学习笔记

典型的组合优化问题有旅行商问题（TravelingSalesmanProblem－
syphomn·2023-01-23 16:46

学习笔记——SA求解旅行商问题的理解与代码分析

模拟退火求解旅行商问题的理解与代码分析1模拟退火法的理解1.1爬山法1.2求解函数最值问题思想2求解函数的最值问题算例2.1单个自变量的题目：2.2多个自变量题目：3求解旅行商问题算例3.1单旅行商问题
稀里糊涂的赢·2023-01-23 16:46

Python数模笔记-模拟退火算法（5）求解旅行商问题的联合算子模拟退火算法

Python数模笔记—求解旅行商问题的联合算子模拟退火算法（完整例程）文章目录Python数模笔记—求解旅行商问题的联合算子模拟退火算法（完整例程）0摘要1引言2模拟退火算法求解旅行商问题2.1模拟退火算法
YouCans·2023-01-23 16:15

【opencv450-samples】旅行商问题(模拟退火算法Simulated Annealing，SA)

运行结果视频演示源码：#include#include#include#includeusingnamespacecv;classTravelSalesman{private:conststd::vector&posCity;//城市坐标std::vector&next;//后续城市索引向量；路线末端索引向量RNGrng;intd0,d1,d2,d3;//随机城市索引，以及后续三个城市索引publ
十年一梦实验室·2023-01-23 01:41

用SA算法求解旅行商问题

以下是用模拟退火算法（SA）解决旅行商问题的实验报告1.问题描述旅行商问题（TravellingSalesmanProblem,简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij
breeze_blows·2023-01-23 01:10

蒙特卡罗 Monte Carlo 模拟

数学建模清风学习内容整理文章目录引例：布丰投针实验蒙特卡罗模拟概述蒙特卡罗模拟的应用01三门问题02模拟排队论问题03有约束的非线性规划问题04书店选择问题（0-1）规划问题05导弹追踪问题（物理问题的模拟）06旅行商问题
苗半里·2023-01-22 22:23

遗传算法解决TSP问题

一、遗传算法简介1.遗传算法的概述遗传算法的基本思想是从初始种群出发，采用优胜劣汰、适者生存的自然法则选择个体，并通过杂交、变异来产生新一代种群，如此逐代进化，直到满足目标为止。遗传算法所涉及到的基本概念主要有以下几个：•种群（Population）：种群是指用遗传算法求解问题时，初始给定的多个解的集合。遗传算法的求解过程是从这个子集开始的。•个体（Individual）：个体是指种群中的单个元素
Potattto_·2023-01-19 02:44

论文翻译|强化学习的神经组合优化

我们专注于旅行商问题(TSP)并训练一个循环神经网络，该网络在给定一组城市坐标的情况下，预测不同城市排列的分布。使用负旅行长度作为奖励信号，我们使用策略梯度方法优化循环神经网络的参数。
小龙·2023-01-18 23:25

CSC373动态编程

373W221KaranSingh,NathanWiebe*slidesadaptedfromNisargShahRecap373W222SomemoreDPTravelingsalesmanproblem(TSP
·2023-01-18 12:08

最短路径问题（Dijkstra算法）

说起最短路径问题，可以牵扯出很多知名问题，不得不想起去年这个时候，人工智能课上曾经讲过一个TSP问题(旅行商问题)，也很有意思。
天津泰达康师傅·2023-01-17 16:51
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他