查询词典 traveling salesman problem

In the adjacency matrix based on the use of sets of elementary transformation method for traveling salesman problem is discussed, given this problem a feasible solution.

详细说明：在邻接矩阵的基础上利用成套初等变换的方法，对旅行商问题进行了探讨，给出此问题一个可行的求解方法。

Analyzed the similarity between scheme solving problem and traveling salesman problem, the scheme solving problem for conceptual design is transformed into an optimal path problem in combinatorial optimization, where the dynamic programming based solution space model and the longest path based optimization model are developed.

摘要通过分析概念设计方案求解问题与旅行商问题的相似性，将方案求解问题转化为组合优化的最优路径问题，建立了基于动态规划的解空间模型和基于最长路径的优化模型。

In this paper, the multi-traveling salesman problem is: to meet the triangle inequality enabling complete graph on a bi-objective optimization problem.

详细说明：本文研究的多旅行商问题是：满足三角不等式的赋权完全图上的一个双目标优化问题。

Obtaining a better algorithm for solving the Traveling Salesman Problem by applying Hungarian method of assignment problem to it and by adding largely positive numbers in place on a matrix to construct the efficiency matrices .

将指派问题的匈牙利解法用于货郎担问题，通过恰当地添加大正数构造效率矩阵，得到了计算货郎担问题较快的算法。

The slab sequencing problem in hot strip production is a complex combination optimization problem.It can be formulated as Prize Collecting Traveling Salesman Problem.

热轧带钢生产中的板坯排序是一种复杂的组合优化问题，可以归结为一个PCTSP问题。

Traveling Salesman Problem is a sub-problem of Vehicle Routing Problem.

2旅行商问题是车辆路径问题的子问题。

Traveling Salesman Problem is a classic NP problem, which is the main standard of measuring the efficiency of approximative algorithms. So the solution of the problem has has very important significance.

Traveling Salesman Problem问题是一个典型NP难题，是衡量近似算法效率的主要标准，因此设计TSP问题的近似算法具有非常重要的意义。

Ammunition sampling is a special conveyance problem with unfull loading, transportation with one vehicle, much more sampling point, constituted a special problem of TSP , called "mimetic traveling salesman problem".

弹药采样问题是一类特殊的非满载车辆运输问题，单车运输，采样点多，构成了一类特殊的TSP问题，称之为类TSP问题。

Traveling Salesman Problem is the well-known combination optimizing problem, it colligates the classical typicality of a type of combination optimizing problem, and exists .in VLSI chip manufacture, printing circuit design, X-ray crystallography, robot control and many other high-tech fields. According to N P-completed theory, TSP belongs to NPH, it can't be solved by routine search methods, and different types of solutions must be employed.

旅行商是组合优化中最为著名的问题，它综合了一大类组合优化问题的典型特征，并以不同的形式存在于超大规模集成芯片制造、印刷电路板设计、X-射线结晶学、机器人控制等高科技领域。

Based on the study on the traveling salesman problem, in this dissertation, some results on the solving of production scheduling problem using the neural networks are described, which includes the following main parts: l The method which was put forward by Hopfield－Tank of solving the traveling salesman problem is analyzed, and the drawbacks of the method are pointed out. The interlinks between optimal tours and city distribution in the clustering and divide and conquer method are analyzed. A parallel network algorithm on the problem of the traveling salesman problem is presented.

主要包括以下几个方面的内容： 1对Hopfield和Tank提出的解决旅行商问题的方法做了分析和研究，指出该方法的严重不足；对于用聚类方法和各个击破的思想解旅行商问题，分析了最优路径与城市分布之间的几个关系；提出了一个解决旅行商问题的并行网络算法，由这一算法得到的解是&or-optimal&路径。

Breath, muscle contraction of the buttocks; arch body, as far as possible to hold his head, right leg straight towards the ceiling (peg-leg knee in order to avoid muscle tension).

呼气，收缩臀部肌肉；拱起身体，尽量抬起头来，右腿伸直朝向天花板（膝微屈，以避免肌肉紧张）。

The cost of moving grain food products was unchanged from May, but year over year are up 8%.

粮食产品的运输费用与5月份相比没有变化，但却比去年同期高8％。