查询词典 traveling salesman problem

This study investigated the ant groups algorithm to solve the problem of traveling salesman. The target of the article is that on the map G detect the shortest length of the Hamilton Circle, namely one pair of C n cities and only visit one of the shortest closed curve.

论文主要是研究蚁群算法来解决旅游商问题，其目标是从无向图G中寻出长度最短的Hamilton 圈，此即一条对C中n个城市访问且只访问一次的最短封闭曲线。

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等局部优化的蚁群算法求解旅行商问题中得到启示：通过交换策略可以加快算法的收敛速度和获取更高质量的解，因此提出了基于交换策略的蚁群算法。

To solve the traveling salesman problem, the application of ant colony optimization algorithm based on the web geographical information system is presented.

针对旅行商问题，研究了网络地理信息系统中的蚁群优化算法在其问题上的应用。

The use of multi-objective Ant Colony Algorithm for Solving Traveling Salesman Problem, a good one.

运用多目标蚁群算法求解旅行商问题，很好的一个程序。

Index Terms—Neural network, optimization problems, traveling salesman problem.

指数条件的神经网络，优化问题，旅行商问题。

As a typical question in logistics field,solution of Traveling Salesman Problem is of both theoretical significance and practical importance.

物流与国民经济及生活的诸多领域密切相关，得到越来越多的重视，甚至被看作是企业"第三利润的源泉"[1]。

For the Hopfield network in solving the traveling salesman problem offen getting unvalid and not optimal solution, this paper introduced a suitable radom initialization of the output values Vxi of permutation matrix to guarantee an effective solution, used the error produced by taking a larger step size and required new solution to be better than or equal to old solution so that the final result can jump out local minima to find the global optimal solution.

摘 要：针对Hopfield网络解旅行商问题经常出现无效解和局部优化解，本文给出置换矩阵的满足一定条件的元素Vxi作为初始值，以便得到有效解。此外，还利用较大的步长所产生的误差和对当前解必须优于或等于已有解的要求，使计算结果能从局部优化解达到全局最优解。

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％。