go top

网络释义专业释义

  TSP

旅行商问题TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。

基于884个网页-相关网页

  Dispensing system

点胶机离线编程软件的设计与开发_点胶机-中国最大最专业的点胶机生产厂家 关键词:离线编程;优化;点胶机;旅行商问题 [gap=847]Key words: Off-line programming ; Optimization; Dispensing system; TSP

基于92个网页-相关网页

  TDTSP

本文中研究的时间依赖型旅行商问题 ( TDTSP) 是 TSP 问题的一类延伸. 在实际中,由于 受交通事故、天气变化、上下班高峰期和道路特征的 影响,任意两节点间的旅行时间依赖于一...

基于4个网页-相关网页

  MBTSP

最大的好处旅行旅行商问题MBTSP)是用来描述如何在这个模型中,代理人的行为,也提出了一个路由算法。

基于4个网页-相关网页

短语

多个旅行商问题 Multiple TSP

多旅行商问题 MTSP ; multiple traveling salesman problem

广义旅行商问题 GTSP ; generalized traveling salesman problem

多路旅行商问题 MTSP

收集旅行商问题 TSPD

现实旅行商问题 RLTSP

非对称旅行商问题 at sp

旅行商问题(TSP) traveling salesman problem

旅行商问题库 TSPLIB

 更多收起网络短语
  • traveling salesman problem - 引用次数:173

    The dissertation proposed a frame to solve traveling salesman problem (TSP) with GPSO.

    提出采用混合遗传微粒群算法求解旅行商问题的框架结构。

    参考来源 - 微粒群算法及其在物流系统中的应用研究
    travelling salesman problem - 引用次数:16

    This paper presents a parallel Travelling Salesman Problem(TSP) algorithm based on the idea of simulated annealing.

    本文基于模拟退火思想,提出一种解旅行商问题的并行算法,并在Transputer多处理机系统上实现。

    参考来源 - 一种解旅行商问题的并行模拟退火算法 in C
  • traveling salesman problem - 引用次数:10

    The dissertation proposed a frame to solve traveling salesman problem (TSP) with GPSO.

    提出采用混合遗传微粒群算法求解旅行商问题的框架结构。

    参考来源 - 微粒群算法及其在物流系统中的应用研究
  • traveling salesperson problem - 引用次数:1

    参考来源 - 期刊学术社区
  • travelling salesman problem - 引用次数:1

    参考来源 - 一种新的化学计量学方法——蚁群算法

·2,447,543篇论文数据,部分数据来源于NoteExpress

双语例句

  • 序列规划问题一般转化旅行问题来求解

    The problem of sequence planning can be translated into Traveling Salesman Problem (TSP).

    youdao

  • 标准遗传算法在解决旅行商问题效率容易陷于局部解。

    Traditional genetic algorithms have low efficiency and tend to be trapped by local optimizations.

    youdao

  • 蚂蚁一种叫做信息素的化学物质解决它们自己的旅行商问题”。

    Ants solve their own version using chemical signals called pheromones.

    youdao

更多双语例句

百科

旅行商问题

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

详细内容

以上来源于: 百度百科
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定