文件名称:TSP:遗传算法的C#实现,用于解决旅行推销员问题
文件大小:6KB
文件格式:ZIP
更新时间:2024-06-12 12:54:09
C#
TSP 遗传算法的C#实现,用于解决旅行推销员问题 就此代码而言,这些注意事项适用: 一个城市是一个基因 巡回演出是个人 该代码尚不支持命令行参数。 以下配置选项位于Program.cs的Env静态类内: mutRate应该是一个低值(1%-3%)。 单个基因发生突变的可能性。 每个人都尝试过多次与其基因数量相等的突变。 精英主义是popSize / 10的上限。应当将当前人口中的多少最好的人保存到下一个。 popSize可以是任何值。 请注意,在某个点过大之后,总体不会使算法更快地找到更好的解决方案,反而将是有害的。 一般来说,一个体面的值是50-70。 numCities要生成的城市数。 每个人都是由这个数目的基因组成的。 从逻辑上讲,城市数量越多,意味着该算法需要更多的时间来找到好的解决方案,而城市越多,它就会变得越慢,因为每一代都是由popSize个人组成的,每个人都由
【文件预览】:
TSP-master
----TSP()
--------TSP.csproj(3KB)
--------Program.cs(1KB)
--------Population.cs(2KB)
--------City.cs(656B)
--------Tour.cs(2KB)
----LICENSE(1KB)
----README.md(2KB)
----TSP.sln(954B)