TSP-Genetic-Solution-UHX:基于元启发式遗传算法的简单TSP问题优化

时间:2024-06-02 11:44:58
【文件属性】:

文件名称:TSP-Genetic-Solution-UHX:基于元启发式遗传算法的简单TSP问题优化

文件大小:273KB

文件格式:ZIP

更新时间:2024-06-02 11:44:58

Java

使用UHX杂交的TSP遗传解决方案 我的第一个遗传算法。 我正在使用UHX交叉口,此进行解释。 该项目包含非常简单的swing UI(我将很快对其进行改进)。 包含genericApp和geneticTSP模块。 入门 要运行算法,必须在generic.properties文件(geneticApp模块)中声明属性。 max_frame_size最大窗口大小 population_size整个世代的路径数(值在10-40之间的最佳结果)。 generation_limit当世代计数器达到极限时-它停止并显示最佳结果 cross_probab穿越概率; (通常:介于0.85-0.95之间的值) mutation_probab -变异概率; (通常:0.005-0.02之间的值) dataset_path图的路径 draw_every定义将刷新窗口的代数(0窗口不刷新) print_


【文件预览】:
TSP-Genetic-Solution-UHX-master
----geneticTSP()
--------src()
--------pom.xml(1KB)
----src()
--------main()
----resources()
--------kroA100.tsp(1KB)
--------tsp1000.tsp(11KB)
--------ley2323.tsp(26KB)
--------xql662.tsp(7KB)
--------dbj2924.tsp(34KB)
--------pr76.tsp(1KB)
--------xqf131.tsp(1KB)
--------bier127.tsp(2KB)
--------rat99.tsp(1KB)
--------eil51.tsp(451B)
--------irw2802_X.tsp(32KB)
--------berlin52.tsp(578B)
--------kroC100.tsp(1KB)
--------a280.tsp(3KB)
--------tsp10.tsp(100B)
--------pla7397.tsp(130KB)
--------kroE100.tsp(1KB)
--------tsp500.tsp(6KB)
--------pla33810_VERYBIG.tsp(645KB)
--------test.tsp(113B)
----LICENSE(1KB)
----geneticApp()
--------src()
--------pom.xml(1KB)
----pom.xml(2KB)
----TSP_Generic()
--------TSP_Generic.iml(2KB)
----README.md(2KB)

网友评论