Location:
Search - GA_TSP
Search list
Description: 程序用法： 共有12个地图文件，大、中、小各4个
对于小地图，程序默认的种群大小60，最大世代数500，基本上都可以求出全局最优解；
对于中地图，需要使用者调整参数，当种群大小设为120，最大世代数设为2000，基本上都可以求出全局最优解；
对于大地图，参数可以进一步增大，但能否求出全局最优解，本人无法保证
路径的演化在程序界面上可以随时得到反映，便于观察和分析
一次路径求解完毕后，在程序所在的文件夹下，会生成GaLog.txt文件，记录了每个世代基因的演化情况，将复选框“输出染色体”打勾，可以在输出文件中得到每代每个基因的详细序列，但文件大小会急剧增大，一般在分析算法时才选用
主要参考资料： 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等
《遗传算法及其应用》——科学出版社.陈国良等
-procedures usage : a total of 12 maps, large, medium and small for the four small map the default size of the population 60, the largest number of 500 generations, can basically get the global optimum solution; for the map, which requires the user to adjust parameters, when the population size as a 120, the largest number of generations Set in 2000, basically we can solve the global optimum solution; for a map, parameters can be further increased. However, whether sought global optimal solution, I can not guarantee that the path of evolution on the interface procedures can always be reflected, to facilitate observation and analysis of a solution path after the procedure where the folder, GaLog.txt will generate documents, records of each generation evolution of the gene, to check box "
Platform: |
Size: 115857 |
Author: 戴朝华 |
Hits:
Description: 用遗传算法编写的一个程序,其目的是求解旅行商问题.-genetic algorithm a procedure for the preparation, with the aim of solving the traveling salesman problem.
Platform: |
Size: 1197 |
Author: 吴广超 |
Hits:
Description: 开发环境：Visual C++ .net2003
功能：利用遗传算法求解TSP问题。
Platform: |
Size: 123696 |
Author: jimin |
Hits:
Description: A Genetic Algorithms and the Traveling Salesman Problem
Platform: |
Size: 261278 |
Author: george |
Hits:
Description: 程序用法： 共有12个地图文件，大、中、小各4个
对于小地图，程序默认的种群大小60，最大世代数500，基本上都可以求出全局最优解；
对于中地图，需要使用者调整参数，当种群大小设为120，最大世代数设为2000，基本上都可以求出全局最优解；
对于大地图，参数可以进一步增大，但能否求出全局最优解，本人无法保证
路径的演化在程序界面上可以随时得到反映，便于观察和分析
一次路径求解完毕后，在程序所在的文件夹下，会生成GaLog.txt文件，记录了每个世代基因的演化情况，将复选框“输出染色体”打勾，可以在输出文件中得到每代每个基因的详细序列，但文件大小会急剧增大，一般在分析算法时才选用
主要参考资料： 《遗传算法——理论、应用及软件实现》——西交出版社.王小平等
《遗传算法及其应用》——科学出版社.陈国良等
-procedures usage : a total of 12 maps, large, medium and small for the four small map the default size of the population 60, the largest number of 500 generations, can basically get the global optimum solution; for the map, which requires the user to adjust parameters, when the population size as a 120, the largest number of generations Set in 2000, basically we can solve the global optimum solution; for a map, parameters can be further increased. However, whether sought global optimal solution, I can not guarantee that the path of evolution on the interface procedures can always be reflected, to facilitate observation and analysis of a solution path after the procedure where the folder, GaLog.txt will generate documents, records of each generation evolution of the gene, to check box "
Platform: |
Size: 115712 |
Author: 戴朝华 |
Hits:
Description: 用遗传算法编写的一个程序,其目的是求解旅行商问题.-genetic algorithm a procedure for the preparation, with the aim of solving the traveling salesman problem.
Platform: |
Size: 1024 |
Author: 吴广超 |
Hits:
Description: 开发环境：Visual C++ .net2003
功能：利用遗传算法求解TSP问题。-Development Environment: Visual C++. Net2003 function: the use of genetic algorithm to solve TSP problems.
Platform: |
Size: 123904 |
Author: jimin |
Hits:
Description: A Genetic Algorithms and the Traveling Salesman Problem
Platform: |
Size: 261120 |
Author: george |
Hits:
Description: 用MATLAB编写的遗传算法求解TSP问题的M文件-Prepared with MATLAB Genetic Algorithm for TSP problem M documents
Platform: |
Size: 9216 |
Author: 皓宇 |
Hits:
Description: 利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。 -The use of genetic algorithm to solve TSP problem. TSP problem described as follows: given a set of n cities and they are between 22 to direct the distance of the journey to find a closed, making every city just after the total travel time and the shortest distance.
Platform: |
Size: 1159168 |
Author: 586 |
Hits:
Description: 遗传算法实现旅行商问题：经典遗传算法解决旅行商问题，可供研究遗传算法的同仁进行研究改进。-Genetic Algorithms for Traveling Salesman Problem: a classic genetic algorithm to solve traveling salesman problem, for the study of genetic algorithm to improve the research associates.
Platform: |
Size: 1504256 |
Author: saint |
Hits:
Description: 以旅行商问题（TSP）为例做模拟进化搜索技术实验，并提交实验研究报告。-To Traveling Salesman Problem (TSP) as an example the evolution of search technology to do simulation experiments, and presented the experimental study.
Platform: |
Size: 1209344 |
Author: 章为到 |
Hits:
Description: 求解tsp问题的遗传算法源代码。利用这个源程序可以更清晰的知道旅行商问题是如何实现最优化。-Solving the problem of genetic algorithm tsp source code. Take advantage of this source can be more clearly aware of the traveling salesman problem is how to achieve optimized.
Platform: |
Size: 52224 |
Author: 王竞婷 |
Hits:
Description: 用VC写的遗传算法求解TSP问题程序，研一时候的作业，有多种变异和交叉方法，可以对比各中组合的计算结果-Written by VC genetic algorithm procedure TSP problem, a study of the operation time, there are several variations and cross-method comparison of the results of portfolio
Platform: |
Size: 54272 |
Author: 章鱼 |
Hits:
Description: 用遗传算法实现TSP，文中有详细说明，注释，是以是个城市为例的-GA——TSp
Platform: |
Size: 4096 |
Author: yangjingyu |
Hits:
Description: 用遗传算法解TSP问题
编码方式：次序编码
选择算子：轮盘赌
杂交：单点
变异：均匀变异-Genetic Algorithm for TSP with the issue of encoding: coding sequence selection operator: roulette hybridization: a single point mutation: uniform mutation
Platform: |
Size: 110592 |
Author: CuipingSu |
Hits:
Description: 遗传算法解决TSP问题，C++，VS2005，注释详尽-GA, TSP
Platform: |
Size: 1591296 |
Author: zoneq6 |
Hits:
Description: 遗传算法小程序,关于解决TSP问题的遗传算法,仅供参考-GA small program on the settlement of the TSP Genetic Algorithm for reference purposes only and interact more
Platform: |
Size: 4096 |
Author: 刘炎华 |
Hits:
Description: Another TSP GA for Maltab
Platform: |
Size: 3072 |
Author: aven |
Hits:
Description: 遗传算法求解tsp问题，有详细注释，31个城市的中国tsp问题-Genetic Algorithm for tsp problem, detailed notes, 31 cities of China, the problem tsp
Platform: |
Size: 4096 |
Author: mm |
Hits: