搜索资源列表
chcp
- 图论算法，旅行推销员问题，很有趣。 可算出图中的哈米尔顿回路-graph algorithm, traveling salesman problem, very interesting. Map can be calculated totally dominated the circuit
ElasticNet
- 使用到的参数跟谈到弹性网络的那一章里头所讲的是一样的， ke 则是终止条件。如果 step 被打勾，则程式在每一步之间会暂停 100毫秒（或其他使用者输入的数值）。如果 Random 被打勾，则程式会以系统时间作为乱数产生器的种子数，否则，就以使用者输入的数（ Random 右边那一格）为种子数。 你可以利用 load 来载入推销员问题档与其最佳解，如此便可比较弹性网络所找出来的解与最佳解差了多少。 Central,
JM98B
- 经典\"模拟退火算法\" 解决“推销员问题”的实例 对数模和组合优化问题很有帮助 简单易懂的C语言编程和详细的注释，容易推广到其他语言
cmcm98b
- 98年全国大学生数学建模竞赛B题“水灾巡视问题”，是一个推销员问题，本题有53个点，所有可能性大约为exp(53),目前没有好方法求出精确解，既然求不出精确解，我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下：步1： 设定初始温度T，给定一个初始的巡视路线。步2 ：步3 --
cmcm98b
- 98年全国大学生数学建模竞赛B题“水灾巡视问题”，是一个推销员问题，本题有53个点，所有可能性大约为exp(53),目前没有好方法求出精确解，既然求不出精确解，我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下：步1： 设定初始温度T，给定一个初始的巡视路线。步2 ：步3 --
chcp
- 图论算法，旅行推销员问题，很有趣。 可算出图中的哈米尔顿回路-graph algorithm, traveling salesman problem, very interesting. Map can be calculated totally dominated the circuit
ElasticNet
- 使用到的参数跟谈到弹性网络的那一章里头所讲的是一样的， ke 则是终止条件。如果 step 被打勾，则程式在每一步之间会暂停 100毫秒（或其他使用者输入的数值）。如果 Random 被打勾，则程式会以系统时间作为乱数产生器的种子数，否则，就以使用者输入的数（ Random 右边那一格）为种子数。 你可以利用 load 来载入推销员问题档与其最佳解，如此便可比较弹性网络所找出来的解与最佳解差了多少。 Central,
TSPproblem
- 遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？-genetic algorithm known TSP n cities between the distance, must present a salesman traveled this n cities, and each cit
travelingsalemanproblem
- 主要解决旅行商问题(traveling saleman problem,简称tsp，即已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市，求解最短距离的遗传算法。-mainly to solve the traveling salesman problem (traveling saleman problem, listed tsp, known cities n betwee
TSP
- 求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？-Solving Traveling Salesman Problem is known cities n the distance between the existing of a salesman to be visited this n c
JM98B
- 经典"模拟退火算法" 解决“推销员问题”的实例 对数模和组合优化问题很有帮助 简单易懂的C语言编程和详细的注释，容易推广到其他语言-Classic
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题：有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来。-Using branch and bound method for solving traveling salesman problem traveling salesman problem is a classic NP probl
TSPBack_Tracking
- 采用算法设计的基本方法--回溯法解决城市推销员问题-Algorithm design using the basic method- backtracking to City Salesman Problem
sales_man
- 推销员问题：穷举出推销员可能行走的每条路径，计算花费，从中选出最小的那条路径，有很详细的注释，是我们算法课的作业。-Salesman problem: a salesman may exhaustive walk each path, calculate the cost, choose the smallest piece of the path, there are very detailed notes, our algorith
TSP_Lingo
- 利用Lingo软件解决TSP问题，可以得到全局最优解，解决传统的旅行推销员问题、货郎担问题。-Using Lingo to solve the problem of TSP.
MySwingApp
- 用遗传算法求解旅行商（旅行推销员问题、货郎担问题）问题，有用户界面。-Genetic algorithm for TSP (traveling salesman problem, traveling salesman problem) problem, a user interface.
Optimization2
- 组合优化求解旅行推销员问题， 近邻法、加权法-Combinatorial optimization to solve the traveling salesman problem, the nearest neighbor method, weighting method
rand
- 旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。-knapsack problem
tsp_ga
- 适用于TSP问题。旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。(Apply to the TSP problem. The traveling salesman problem is one of the famous problems in the field of mathematics.)
main.cpp
- 实现推销员问题，算法作业，类似即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路……(To realize the problem of salesman)