TSP:旅行推销员问题

“旅行推销员问题”(Traveling Salesman Problem,简称TSP)在学术与数学领域被广泛使用。为方便书写和交流,常缩写为TSP。该问题探讨如何为旅行商规划最短路径,使其访问每个城市一次并返回起点,是组合优化中的经典课题,在运筹学和计算机科学中具有重要研究价值。

Traveling Salesman Problem具体释义

  • 英文缩写:TSP
  • 英语全称:Traveling Salesman Problem
  • 中文意思:旅行推销员问题
  • 中文拼音:lǚ xíng tuī xiāo yuán wèn tí
  • 相关领域tsp 数学

Traveling Salesman Problem的英文发音

例句

  1. This paper presents some approaches to the application of Genetic Algorithms to the Traveling Salesman Problem(TSP).
  2. 本文提出了一些对遗传算法应用于旅行商问题的方法。
  3. Their 33-city task is an instance of the traveling salesman problem, or TSP for short.
  4. 他们在33个城市的任务就是推销商旅行问题的一个例子,或简称为tsp。
  5. The modified elastic net algorithm for finding solutions to the traveling salesman problem ( TSP ) is introduced.
  6. 通过对弹性神经网络进行分析,给出了求解TSP问题的一个改进的弹性网络算法。
  7. The simulation to traveling salesman problem proves that the algorithm can rapidly get the best or second best solution.
  8. 应用该算法求解旅行商问题的仿真实验证明了它能较快地收敛到最优解或准最优解。
  9. Steady Niche Genetic Algorithm ( SNGA ) is presented for solving the China Traveling Salesman Problem(TSP).
  10. 提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。