最近为做展示，改写了一个遗传算法求TSP的Java界面版，思路代码和
http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的，追加了Java用Graphics画点及画线做路径展示，展示部分做得比较粗糙，需要的拿走，效果图如下。
下载地址：http://download.csdn.net/detail/...
分类：
编程语言 时间：
2014-06-05 05:27:45
阅读次数：
302
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
蚁群算法的第一个算法就是蚂蚁系统，而蚂蚁系统有三种基本模型分别是
蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素
的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建
一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进
行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合
法路径之后才对各边进行...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
349
摆明的一个TSP问题，但是解决TSP问题的效率是相当低的。
不过这里的点数很少，而且有一个条件限制。
所以最后剩下的可选择的路径就很少了。于是这里我使用了暴力法，可以很轻松地通过。
技巧就是：预先产生了路径，那么速度就快了。...
分类：
其他好文 时间：
2014-04-27 20:42:05
阅读次数：
513
