搜索资源列表
TSP(TravelingSalesmanProblem)
- Traveling Salesman Problem (TSP) has been an interesting problem for a long time in classical optimization techniques which are based on linear and nonlinear programming. TSP can be described as follows: Given a number of cities to visit and th
TSP_SOLUTION
- TSP问题是一个组合优化问题,具有NPC计算复杂性。这是我上学期间考虑的所谓的双人竞技算法,Java代码,利用Jsp页面进行显示,用Servlet进行逻辑处理,思路如下: 首先,选定一个城市作为共同的出发地,同时生成两个同步的过程A和B,开始进行城市访问。 其次,约定过程A和过程B在前进过程中,过程A每到达一个城市,必须等待过程B到达另外一个城市,而后开始寻找并访问下一个未被任何过程访问过的城市。 第三,为了简化初始求解方法,过程A和过程B在寻找城市的过程中均以“距离自己最近的为被访
MessageImprint
- As defined in Time-Stamp Protocol (TSP).
jopt_sdk_4_9_5_evaluation_complete
- JOpt.SDK是一个自动化车辆路线和派送Java/J2SE和.NET.组件的工具。它可以解决旅行推销员的问题(TSP)和时窗限制路线规划的问题。它提供了各种因素限制的最佳化运输路线,如时窗,负载能力,规定行程路线。该组件是基于遗传算法,并自动确定订单任意设置车辆的优化配置。-JOpt.SDK is an automated vehicle routing and delivery of Java/J2SE and.NET. components of the tool. It can solv
TxTsp
- tsp的java源码实现旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。(The Java source of TSP is one of the famous problems in the field of mathemati