查询词典 traveling salesman

In allusion to traveling salesman problem existing in the Euclidean space,the strategy, simplifying the initial edge set,is put forwards to improve the efficiency of the algorithm.

针对欧氏空间的旅行商问题求解，提出了通过化简初始边集的策略，改善算法的求解效率，通过实验说明了该策略的有效性。

Based on the research on traveling salesman problem, a scheduling algorithm based on exchange is presented. As is demonstrated by experiments, the results from our algorithm, as far as we know, are the best.

5借鉴了研究旅行商问题的成果，从而提出了基于交换的调度算法，其实验结果超过了我们见到的调度结果。

This paper extends the ant colony algorithm which is used for solving 0-1 knapsack problem in reference [7], and gets enlightenment from the ant colony algorithm with 2-opt local optimization for solving traveling salesman problems: Exchange strategy can make the algorithm have faster convergence rate and get better quality solution. So this paper presents the ant colony algorithm based on exchange stragegy.

本文推广了文献[7]中求解单维0-1背包问题的蚁群算法，并从结合2-opt等局部优化的蚁群算法求解旅行商问题中得到启示：通过交换策略可以加快算法的收敛速度和获取更高质量的解，因此提出了基于交换策略的蚁群算法。

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 .

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

AS is a mixture of Knapsack Problem and Traveling Salesman Problem.

AS是一个背包问题和旅行商问题的混合体。

Aiming at the difficulties of invalid solution and local minimum problems when traveling salesman problemis studied using Hopfield artificial neural network.

针对Hopfield神经网络在求解旅行商问题时出现的无效解和局部极小值问题，分析和比较两种改进的求解方法，首先从理论上证明算法的有效性，然后对两种算法分别进行计算机仿真，探讨网络收敛于全局有效解的途径。

Hunter was a traveling salesman from Springfield, Missouri, who went into the hills and backwoods of the Ozark Mountains.

杭特是春田市的旅行销售员，他的足迹深入奥沙克山脉的山丘及边远地区。

Keywords :::: Make to Order, Order Selection, Production Sequencing,Traveling Salesman Problem, Orienteering Problem

关键词关键词关键词关键词：订单生产，订单选择，生产排序，旅行商问题，定向越野问题

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问题。

The realization of traveling salesman problem, to find the shortest route through all the points and back to square one.

详细说明：旅行商问题的实现，用来寻找一个最短的路线通过所有的点并回到原点。

However, as the name（read－only memory）implies, CD disks cannot be written onorchanged in any way.

然而，正如其名字所指出的那样，CD盘不能写，也不能用任何方式改变其内容。

Galvanizes steel pallet is mainly export which suits standard packing of European Union, the North America. galvanizes steel pallet is suitable to heavy rack. Pallet surface can design plate type, corrugated and the gap form, satisfies the different requirements.

镀锌钢托盘多用于出口，替代木托盘，免薰蒸，符合欧盟、北美各国对出口货物包装材料的法令要求；喷涂钢托盘适用于重载上货架之用，托盘表面根据需要制作成平板状、波纹状及间隔形式，满足不同的使用要求。