搜索资源列表
travelSP_lhd
- 用遗传算法实现巡回旅行商(邮差问题)的程序。可自由设置城市位置及数目,可设置个体数、代数、交叉率参数。运行过程中可记录每代各个体的基因编码数据于文件中,帮助深入研究遗传算法解决优化问题的机理。-The procedures using Genetic Algorithms to work Traveling Salesman problem.
tsp
- 该程序解决10个城市的货郎担问题(TSP),主要使用简单的遗传算法实现。该过程中包括:编码、解码,选择,交叉,变异等!-The program to solve the traveling salesman problem of 10 cities (TSP), the use of simple genetic algorithm. The process includes: encoding, decoding, selection, crossover and mutation!
TSP110707-1
- 旅行商问题是一个典型的NP完全性问题。本文基于改进的自适应遗传 算法设计并开发了一个求解旅行商问题的软件程序,并将此程序进行了48 个城市的TSP问题计算,与模拟退火算法的计算过程及计算结果进行了比 较。文中给出了遗传算法在解决TSP问题中的参数选择和编码方式、适应 度函数的设计、种群的初始化和遗传算子的详细设计。通过对此程序的改 装,即可用于其他NP完全性问题的求解。-The traveling salesman problem is a typical NP proble
tsp_genetic
- 探讨了 利用遗传算法解决城市问题,估计是100个(Genetic algorithm to solve urban problems)