许多公司在追求把太空旅行商业化。
旅行商问题是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.
迄今为止,中国旅行商问题的最优解是15904公里。
Till now, the best published result of Chinese-Travelling Salesman Problem is 15904km.
本文提出用神经网络解旅行商问题(tsp)的改进算法。
This article proposes a modified algorithm for solving the travelling salesman problem (TSP) by neural network.
标准遗传算法在解决旅行商问题时效率不高,容易陷于局部最优解。
Traditional genetic algorithms have low efficiency and tend to be trapped by local optimizations.
实验结果表明,GPSO算法在求解旅行商问题上,优化效果明显。
The experimental results demonstrate that GPSO algorithm has obvious optimization effect in solving TSP.
蚂蚁用一种叫做信息素的化学物质来解决它们自己的“旅行商问题”。
Ants solve their own version using chemical signals called pheromones.
泰旅局昆明办事处称,这是泰国旅行商团到云南推介规模最大的一次。
Thai Travel Bureau Kunming office said that this is the largest group of travel agents in Thailand to promote the.
从2004年起,每年邀请主要旅游客源国的50名大旅行商访问北京。
Each year from 2004 onwards, 50 leading businessmen in the travel industry shall be invited to visit Beijing from major tourist source countries.
许多公司在追求把太空旅行商业化。若有机会,你是否到月球做一次商业旅行?
Many companies are pursuing commercialized space travel. Would you travel to the moon commercially if given the chance?
旅行商问题(TSP)和非线性方程组都是具有广泛的应用背景的重要问题。
Traveling salesman problem(TSP) and nonlinear equations are two kinds of important problems with widely applications.
TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题。
Traveling Salesman Problem(TSP) is a classic combined optimization problem and it is proved that TSP is NP hard.
影片递送问题是旅行商问题和多路旅行商问题的扩展,具有重要的理论和实际意义。
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.
最后还将改进的算法进行适当推广,给出了求解多旅行商问题(mtsp)的具体步骤。
Finally, we develop our algorithm to solve MTSP and give the concrete method.
为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。
To solve a kind of multiple traveling salesman problem(MTSP)for minimizing the completion time, a hierarchical genetic algorithm(HGA)and decoding method with matrix are proposed.
根据旅行商问题(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.
旅行商问题作为经典的组合优化问题,实际中的应用非常广泛,但它却是一个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.
摘要:旅行商问题是一个学术界广泛研究的问题,长期以来许多的学者潜心研究,有了可观的成果。
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.
提出了邮包自动化仓库在线调度的概念和方法,即动态调度问题,实际上等同于解决在线旅行商问题。
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.
应用推荐