搜索资源列表
tsp.cpp
- 用遗传算法（Genetic algorithm）解决Travel salesperson problem. Crossover类型：one-point和two-point. 选择类型：Tournament和RouletteWheel.
TSP
- 人工智能算法中的TSP问题，使用c++编程-The TSP algorithm of artificial intelligence, the use of c++ programming
hc
- hc tsp program.this is simple hill climbing algorithm.
genetic_TSP_Async
- Genetic algorithm for TSP (async comunications)
TSP
- Descr iption 给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点
tsp
- 使用蚁群算法解决TSP问题的C++算法描述-use ant to solve travelling salesman problem
ant-algorithm
- 蚁群算法求解TSP问题应用实例，在matlab里实现。-The ant colony algorithm for TSP application instance, in Matlab years.
metropolitan-algorithm
- 模拟退火算法求解TSP问题实例，在matlab中的实现。-Simulated annealing algorithm for TSP instances in matlab achieve.
1
- C语言模拟退火算法求TSP-SA-TSP describe by c program
old
- TSP问题遗传算法解决方案。定点交叉，全变异，可得全局最优。-Genetic Algorithm for TSP solution. Point crossover, full mutation, we have the global optimum.
program
- TSP问题的遗传、模拟退火、邻域搜索、禁忌搜索算法对比-Genetic TSP problem, simulated annealing, neighborhood search, tabu search algorithm comparison
tsp
- 用蚂蚁算法解决TSP问题的C++源码，迭代次数为1000，效率优良-TSP with ant algorithm to solve the problem of C++ source code, the number of iterations to 1000, excellent efficiency
GA_TSP
- 遗传算法 旅行社问题 TSP问题 C++源代码-genetic algorithm travelling salesman problem TSP problem C++ source code
TSPGA
- C语言解决车辆路径问题，包括选择，交叉，变异等操作-C language to solve TSP problem
TSP
- 描述 Traveling Salesman Problem 市场上有很多种商品，旅行商Shrek做短期买卖赚取差价。他从一个城市购买一件商品，到达下一个相邻的城市就卖掉。如果这一次买卖无利可图，那么他就不会这么走。凭着自己和同伴多年的经验，他已经对地图上n个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价，此时Shrek只好倒卖利润最大的一件商品。 现在请你帮Shrek规划一条路线，使他能赚最多的钱。 输入 第一行两个整数n、m。表示
ANT
- 蚁群算法，很好的解决了TSP的问题，简单，通俗易懂-Colony algorithm, a good solution to the problem of TSP, simple, easy to understand
yodwd-goutine
- 这是一个c++与matlab进行混合编程利用遗传算法实现tsp的源程序-This is a c++ and matlab mixed programming using genetic algorithm to realize the TSP source program
Simulated annealing algorithm
- 分析用模拟退火算法解决TSP问题时的编码方式、新解产生的方法等内容。(This paper analyzes the encoding method and new solution method of simulated annealing algorithm to solve TSP problem.)