旅行商问题是NP完全的组合优化问题。
Traveling salesman problem(TSP) is a NP complete combinatorial optimum problem.
序列规划问题一般转化为旅行商问题来求解。
The problem of sequence planning can be translated into Traveling Salesman Problem (TSP).
本文提出了一些对遗传算法应用于旅行商问题的方法。
This paper presents some approaches to the application of Genetic Algorithms to the Traveling Salesman Problem.
本文提出用神经网络解旅行商问题(tsp)的改进算法。
This article proposes a modified algorithm for solving the travelling salesman problem (TSP) by neural network.
蚂蚁用一种叫做信息素的化学物质来解决它们自己的“旅行商问题”。
Ants solve their own version using chemical signals called pheromones.
实验结果表明,GPSO算法在求解旅行商问题上,优化效果明显。
The experimental results demonstrate that GPSO algorithm has obvious optimization effect in solving TSP.
基于旅行商问题的实验证明,算法具有较好的全局搜索能力和收敛速度。
Experimental results on traveling salesman problem show that proposed algorithm has a good global searching ability and high convergence speed.
基于贪心算法提出了一种改进的求解旅行商问题(tsp)的拟人算法。
In this paper, a personification algorithm for solving the Traveling Salesman Problem (TSP) is proposed, which is based on original greedy algorithm.
旅行商问题(TSP)和非线性方程组都是具有广泛的应用背景的重要问题。
Traveling salesman problem(TSP) and nonlinear equations are two kinds of important problems with widely applications.
以旅行商问题(TSP)作为算例,实验结果验证了新算法的有效性和高效性。
Experimental results on Traveling Salesman Problem (TSP) demonstrate that the proposed algorithm is viable and efficient.
利用函数极值和旅行商问题分别对方案的资源耗费、运行速度的有效性进行了验证。
The optimal solution of function and classical travel sales problem are used to verify the effect of the schemes on resource consumption and running speed.
影片递送问题是旅行商问题和多路旅行商问题的扩展,具有重要的理论和实际意义。
The Film Copy Deliverer Problem is the extension of the Traveling Salesman Problem and the Multiple Traveling Salesman Problem, and it is significance in theory and practice.
通过选择合适的算子和参数,遗传算法(GA)可以有效求解旅行商问题(tsp)。
By choosing appropriate operators and parameters, genetic algorithms (GA) can solve the traveling salesman problem (TSP) effectively.
根据旅行商问题(TSP)的邻域搜索算法的思想,提出了型材下料问题的一种优化算法。
The paper based on the idea of K-OPT Algorithm for TSP, present a swap algorithm for the one-dimensional cutting-stock problem.
提出了一种基于多人博弈的演化优化方法(EAMG),用于解决旅行商问题(TSP)。
An evolutionary algorithm based on multi-player game theory(EAMG) for the TSP was proposed.
用列队竞争算法解旅行商问题获得了满意的结果,显示出列队竞争算法良好的全局搜索性能。
By using LCA to solve traveling salesman problem, satisfactory results are obtained. Examples show that LCA has good global search characteristic.
旅行商问题作为经典的组合优化问题,实际中的应用非常广泛,但它却是一个NP完全问题。
The TSP problem is considered as classical optimization grouping problem, which is widely used in practice, but it is real a difficult NP problem.
本文对经典的旅行商问题给出一种精确式算法,计算结果表明,它具有一定的优越性和实用性。
This paper offers an exact algorithm for the classic travelling salesman problem, the computational results show that it has some obvious advantages and practical applications.
受自然界物种群体间相互联系的启发,提出了群体间竞争与协作的遗传算法来解决旅行商问题。
Enlighted by the mutual contacts between the nature species groups, the paper proposes the inter-group competition and collaboration of genetic algorithms to solve the traveling salesman problem.
问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。
Problem Description: A salesman traveling salesman problem to a number of cities to sell commodities, known distance between cities (or travel).
摘要:旅行商问题是一个学术界广泛研究的问题,长期以来许多的学者潜心研究,有了可观的成果。
Abstract: Traveling salesman problem is an extensive study of the academic community, many scholars have long painstaking research, with impressive results.
影片递送问题(简称FDP)是组合优化的一个新问题,它比旅行商问题(简称TSP)复杂得多。
The Film Deliverer Problem(FDP), a new problem in the combination optimization is much more complicated than the Traveling Salesman Problem(TSP).
本题中周先生想到各地旅游,每个城市都被访问一次且仅一次,我们考虑到了旅行商问题的解决方法。
The problem in Chow expect travel around, every city is accessed once and only once, we take into account the solution to the traveling salesman problem.
影片递送问题(简称FDP)是组合优化的一个新问题,它比旅行商问题(简称TSP)复杂得多。
The Film Deliverer problem (FDP), a new problem in the combination optimization is much more complicated than the Traveling Salesman problem (TSP).
提出了邮包自动化仓库在线调度的概念和方法,即动态调度问题,实际上等同于解决在线旅行商问题。
The conception and method of online scheduling in parcel post automated warehouse are put forward, that is dynamic scheduling problem, which is equal to solve online traveling salesman problem.
提出了邮包自动化仓库在线调度的概念和方法,即动态调度问题,实际上等同于解决在线旅行商问题。
The conception and method of online scheduling in parcel post automated warehouse are put forward, that is dynamic scheduling problem, which is equal to solve online traveling salesman problem.
应用推荐