Take the travelling salesman problem, for example.
比方说旅行推销员问题。
Traveling salesman problem(TSP) is a NP complete combinatorial optimum problem.
旅行商问题是NP完全的组合优化问题。
Till now, the best published result of Chinese-Travelling Salesman Problem is 15904km.
迄今为止,中国旅行商问题的最优解是15904公里。
Second, we apply all of them to 10-city travelling salesman problem (TSP), respectively.
其次将四种方法分别应用于10个城市的旅行推销商问题。
The problem of sequence planning can be translated into Traveling Salesman Problem (TSP).
序列规划问题一般转化为旅行商问题来求解。
Traveling Salesman problem (TSP) is a classic combinatorial optimization problem and NP-hard.
旅行商问题是一个经典的组合优化问题,也是一个NP难问题。
One famous example is the travelling salesman problem-finding the shortest route between several cities.
其中一个著名的例子就是推销员旅行问题:找出几个城市之间的最短路线。
Neural Network with Transient Chaos (TCNN) can be used to solve the Traveling Salesman Problem (TSP).
具有瞬态混沌特性的神经网络(TCNN)可以解tsp。
It has been paid much attention to since the successful application in the famous traveling salesman problem.
自从在旅行商等著名问题中得到富有成效的应用之后,已引起人们越来越多的关注和重视。
This article proposes a modified algorithm for solving the travelling salesman problem (TSP) by neural network.
本文提出用神经网络解旅行商问题(tsp)的改进算法。
This paper presents some approaches to the application of Genetic Algorithms to the Traveling Salesman Problem.
本文提出了一些对遗传算法应用于旅行商问题的方法。
Traveling Salesman Problem(TSP) is a classic combined optimization problem and it is proved that TSP is NP hard.
TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题。
We present an algorithm about Traveling Salesman problem through the method of Self saturated Subscript in Cycle.
通过圈上结点下标自足方法,给出了一个关于旅行推销员问题的算法。
Traveling salesman problem(TSP) and nonlinear equations are two kinds of important problems with widely applications.
旅行商问题(TSP)和非线性方程组都是具有广泛的应用背景的重要问题。
By choosing appropriate operators and parameters, genetic algorithms (GA) can solve the traveling salesman problem (TSP) effectively.
通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(tsp)。
The paper discusses the operational characteristics of warehouse and gives a common order picking optimal algorithm for travel salesman problem.
分析了自动化仓库堆垛机拣选作业的运行特点,给出了堆垛机拣选作业旅行商数学模型的常用优化算法。
The Film Deliverer Problem(FDP), a new problem in the combination optimization is much more complicated than the Traveling Salesman Problem(TSP).
影片递送问题(简称FDP)是组合优化的一个新问题,它比旅行商问题(简称TSP)复杂得多。
By using LCA to solve traveling salesman problem, satisfactory results are obtained. Examples show that LCA has good global search characteristic.
用列队竞争算法解旅行商问题获得了满意的结果,显示出列队竞争算法良好的全局搜索性能。
The applications of ACO to static and dynamic COPs, such as traveling salesman problem, quadratic assignment problem, network routing problem are reviewed.
结合旅行商问题、二次指派问题以及网络路由问题等典型组合优化问题,概述了ACO在静态组合最优化和动态组合优化问题中的应用。
Abstract: Traveling salesman problem is an extensive study of the academic community, many scholars have long painstaking research, with impressive results.
摘要:旅行商问题是一个学术界广泛研究的问题,长期以来许多的学者潜心研究,有了可观的成果。
The nearest neighbour relation between cities on random triangle lattice has been used to construct a tour subspace and to solve the traveling salesman problem.
采用随机三角点阵上城市间的最近邻关系,构造路径子空间来求解旅行推销员问题。
Solving Traveling Salesman problem (TSP) is an important problem in Genetic Algorithm's Application, it is an optimization problem of the TSP path encoding in essence.
求解tsp问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题。
The polling robot has to go past all the checking points and return to initial location along the shortest route. As you know, this is Traveling Salesman Problem (TSP).
让巡检机器人走最短路径巡检所有检测点并回到初始位置,这应该是一个典型的货郎担问题。
The traveling salesman problem is a favorite math conundrum: if a salesman has to visit a bunch of cities, how do you get him to all of them once via the shortest possible route.
旅行推销员问题是一个最受人喜爱的数学难题:如果一个推销员不得不访问几个城市,怎样走最短的路线使他一次到达这几个城市。
The traveling salesman problem is a favorite math conundrum: if a salesman has to visit a bunch of cities, how do you get him to all of them once via the shortest possible route.
旅行推销员问题是一个最受人喜爱的数学难题:如果一个推销员不得不访问几个城市,怎样走最短的路线使他一次到达这几个城市。
应用推荐