概述

旅行商问题Traveling Salesman Problem(TSP)是一个经典的组合优化问题。

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

示意图如下图所示，需要找到一条路径穿过图中生成的所有点。

一个可行解如下图所示。

对于这类问题可以采用精确解、近似解、启发解等多种方式，后续文章将结合公式和代码进行说明。

【组合优化】旅行商问题Traveling Salesman Problem(TSP)-概述相关推荐

旅行商问题（Traveling Salesman Problem,TSP)的+Leapms线性规划模型及c++调用
知识点旅行商问题的线性规划模型旅行商问题的+Leapms模型及CPLEX求解 C++调用+Leapms 旅行商问题旅行商问题是一个重要的NP-难问题.一个旅行商人目前在城市1,他必须对其余n-1 ...
旅行商问题(travelling salesman problem, TSP) 解题报告
旅行商问题是个熟知的问题.这次是因为coursera上面选的算法课而写代码实现.这里做个简单总结. 测试程序: 25 20833.3333 17100.0000 20900.0000 17066.66 ...
多目标应用：多目标蜣螂优化算法求解多旅行商问题（Multiple Traveling Salesman Problem, MTSP）
一.多旅行商问题多旅行商问题(Multiple Traveling Salesman Problem, MTSP)是著名的旅行商问题(Traveling Salesman Problem, TSP) ...
旅行商问题(Traveling Saleman Problem，TSP)
什么是旅行商问题旅行商问题(Traveling Saleman Problem,TSP)是VRP的特例,由于Gaery[1]已证明TSP问题是NP难题,因此,VRP也属于NP难题. 旅行商问题(TS ...
旅行商问题（Travelling salesman problem, TSP）
旅行商问题建模与证明 – 个人学习记录
VRP文献赏读02：Optimization Approaches for the Traveling Salesman Problem with Drone
目录摘要赏读符号描述问题假设三类节点操作Operator 理论分析今天分享一篇2018年发表在TS上的关于TSPD的研究论文,论文信息如下:
【ML4CO论文精读】用于组合优化的机器学习：方法论之旅(Yoshua Bengio, 2021)
Machine learning for combinatorial optimization: A methodological tour d'horizon 论文:Bengio Y, Lodi A ...
单目标应用：求解单仓库多旅行商问题（Single-Depot Multiple Travelling Salesman Problem, SD-MTSP）的人工兔优化算法ARO
一.算法简介人工兔优化算法(Artificial Rabbits Optimization ,ARO)由Liying Wang等人于2022年提出,该算法模拟了兔子的生存策略,包括绕道觅食和随机躲藏 ...
【人工智能算法】算法基础之离散优化[旅行商问题背包问题]
本文重点: 离散VS连续旅行商问题背包问题旅行商问题旅行商问题(Traveling Salesman Problem, TSP)是一个难以用传统迭代算法求解的NP困难问题,因此经常用模拟退火算 ...
【ML4CO论文精读】基于深度强化学习的组合优化问题研究进展(李凯文, 2020)
基于深度强化学习的组合优化研究进展本人研究方向(博士期间):多目标组合优化与决策研究--致力于多约束多目标多任务组合优化算法和多目标决策系统的研究与开发,以及多目标优化技术在一些工程实践中的应用. ...

【组合优化】旅行商问题Traveling Salesman Problem(TSP)-概述

概述

【组合优化】旅行商问题Traveling Salesman Problem(TSP)-概述相关推荐

最新文章

热门文章