旅行商问题

旅行商问题

简明

1
travelling salesman problem
旅行推销员问题；
2
traveling salesman problem
旅行商问题；货郎担问题；

网络释义
专业释义

1
TSP
旅行商问题（TSP）是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。
2
Dispensing system
点胶机离线编程软件的设计与开发_点胶机-中国最大最专业的点胶机生产厂家关键词：离线编程；优化；点胶机；旅行商问题 [gap=847]Key words: Off-line programming ; Optimization; Dispensing system; TSP
3
TDTSP
本文中研究的时间依赖型旅行商问题 ( TDTSP) 是 TSP 问题的一类延伸. 在实际中,由于受交通事故、天气变化、上下班高峰期和道路特征的影响,任意两节点间的旅行时间依赖于一...
4
MBTSP
最大的好处旅行旅行商问题（MBTSP）是用来描述如何在这个模型中，代理人的行为，也提出了一个路由算法。

短语

1
多个旅行商问题
Multiple TSP
2
多旅行商问题
MTSP ; multiple traveling salesman problem
3
广义旅行商问题
GTSP ; generalized traveling salesman problem

查看更多

双语例句

1
序列规划问题一般转化为旅行商问题来求解。
The problem of sequence planning can be translated into Traveling Salesman Problem (TSP).
2
标准遗传算法在解决旅行商问题时效率不高，容易陷于局部最优解。
Traditional genetic algorithms have low efficiency and tend to be trapped by local optimizations.
3
蚂蚁用一种叫做信息素的化学物质来解决它们自己的“旅行商问题”。
Ants solve their own version using chemical signals called pheromones.

查看更多

百科

旅行商问题
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出，并且是在最优化领域中进行了深入研究。许多优化方法都用它作为一个测试基准。尽管问题在计算上很困难，但已经有了大量的启发式算法和精确方法来求解数量上万的实例，并且能将误差控制在1%内。

点击反馈