文件名称：tsp-haskell:遗传算法的Haskell实现，用于解决旅行商问题
文件大小：6KB
文件格式：ZIP
更新时间：2024-06-12 12:40:30
Haskell
＃tsp-haskell一种遗传算法的Haskell实现，用于解决旅行推销员问题 tsp.hs是标准版本，而nn.hs应用最近邻居算法生成第一批人口的一部分 就此代码而言，这些注意事项适用： 一个城市是一个基因 巡回演出是个人 该代码尚不支持命令行参数。 以下配置选项是可编辑的： mutRate应该是一个低值（1％-3％）。 表示单个基因被突变的可能性。 每个人都尝试过多次与其基因数量相等的突变。 精英主义是popSize / 10的上限。一个很好的值表示应将当前人口中最好的几个人保存到下一个。 popSize可以是任何值。 请注意，在某个点过大之后，总体不会使算法更快地找到更好的解决方案，反而将是有害的。 一般来说，一个体面的值是50-70。 numCities要生成的城市数。 每个人都是由这个数目的基因组成的。 从逻辑上讲，城市数量越多，意味着该算法需要更多的时间来找到好的解
【文件预览】：
tsp-haskell-master
----tsp.hs(5KB)
----LICENSE(1KB)
----README.md(2KB)
----nn.hs(6KB)