搜索资源列表
shortestPath
- 在visual C++上写的动态规划算法在图论中旅行商问题上的应用,适合算法分析的朋友。-In visual C++ to write the dynamic programming algorithm to find the shortest path in the graph the application of suitable algorithms friends.
tsp
- 旅行商问题的源代码及其说明。给出空间中给定n个点,画一条简单路径,包括所有的点,使得路径最短-Traveling Salesman Problem and its descr iption of the source code. Given space in a given n points, draw a simple path, including all the points, making the shortest path
sa_tsp
- 旅行商(TSP)问题一直以来都是一个NP难问题,旅行商问题(TSP问题)就是一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。本次软件设计是利用模拟退火算法解决TSP问题,通过该软件设计,对模拟退火算法和旅行商问题有个初步的认识。-Traveling Salesman (TSP) problem has always been a NP hard problem, traveling salesman problem (TS
mtspf_ga
- 用于多旅行商问题,高效,可视化强。非常强,不信-For multi-traveling salesman problem, efficient, strong visual
TSP
- 此程序是用于tsp问题,也就是单旅行商问题,内容全面,讲解清晰-This procedure is used for tsp problem, traveling salesman problem is a single, comprehensive, on a clear
AntColonyAlgorithmTsp
- 用蚁群算法求解TSP(旅行商问题)。附上实验报告-ant colony algorithm
GAtsp
- GA(遗传算法)求解tsp(旅行商问题),并附上实验报告-GA tsp
遗传算法——旅行商问题mfc
- 旅行商问题:一个旅行者要去很多城市,每个城市只去一次,问:该怎么走路线最短? ? ?????? 这个问题可以转化为:随机给n个点,如何连线这n个点,使得连线最短? ? ?????? 这个问题是遗传算法的经典问题~哈哈~~我试着写了一个程序来解决。 ? ?????? 采用的策略是: 1.?????? 精英主义:每次有2个最优解直接进入下一代。 2.?????? 轮盘赌选择生育:每次对每一代的个体进行一次轮询,如果不适应度<某个随机数,那么选择这个个体进行生育。 3.?????? 单性繁殖:因
tsp_NSGA
- 解决多目标的旅行商问题,可得出非劣解和前沿图(To solve the multi-objective traveling salesman problem, we can obtain the non inferiority solution and the frontier graph)
TSP_Ant
- 通过蚁群算法,建立数学模型,从而解决旅行商问题(Through the ant colony algorithm, a mathematical model is established to solve the traveling salesman problem)
7旅行售货员
- 上传的这个程序是使用C语言编写的旅行商问题。(Upload this program is written in C language, it is to solve the traveling salesman problem)
旅行商
- 利用分支界限算法实现旅行销售商问题的分支限界算法(Branch and bound algorithm for the traveling salesperson 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.)
遗传算法求解TSP问题
- matlab求解TSP的源代码,可以求解旅行商问题(Matlab source code for solving TSP)
O旅行商分支限界法
- 用来解决旅行商问题 可以直接运行 很好的代码(To solve traveling salesman problem, we can run good code directly.)
GA-tsp
- 使用遗传算法解决了旅行商问题,采用C++做实现(The traveling salesman problem is solved by genetic algorithm, and implemented by C++.)
5种多旅行商问题(MTSP)的遗传算法
- 基于遗传算法的多旅行商问题,其中有5种情况,均有代码(Multiple travel quotient problem based on genetic algorithm)
多旅行商
- 都是一些关于多旅行商方面的论文,包含配送物流的路径选择问题,值得一读(Are some papers about multi - travelers, including the routing problem of distribution logistics, is worth reading)
Traveling salesperson
- 旅行商销售问题, Traveling salesperson(Traveling salesperson)
ACO_TSP(1)
- 旅行商问题中求最短路径,代码实现以及结果可视化 matlab实现(The traveling salesman problem is to find the shortest path by matlab)