遗传算法 TSP 城市最短路径

网上有很多关于遗传算法的原理, 但并没有java版的实现。 我用swing来模拟了一个计算城市最短路径的应用。

点击【GA】计算

[img]http://dl.iteye.com/upload/attachment/514111/74066a84-11fb-3aa6-85f0-4e0ff6f7c507.jpg[/img]

源代码在附件中,需要JDK1.6

dist.rar中是可运行的jar包

网上有个【关于遗传算法,蚁群算法,动态规划的效率比较】

http://www.iteye.com/topic/1025536

其遗传算法用的是jgap包, 但是经过测试jgap 的计算结果不如我这个,而且调用第三方包,无法对该算法有个清晰的了解,只能作为一个参考。

swing集成了JFreeChat倒是一个亮点。

    原文作者:遗传算法
    原文地址: https://blog.csdn.net/shengyao15/article/details/83969648
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞