TSP算法小软件要考虑的问题很多

释永思

" L. t( a# J& ~  W
" I6 ~& y1 s5 @) Y1 \  QTSP算法小软件要考虑的问题很多。
6 b$ _7 h3 I& a3 @+ z选择遗传算法，蚁群算法，动态规划算法三种算法，
如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
& R% D, H" _7 M1 d/ ]显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
! v7 r9 W& I+ c5 X7 ^- M- n最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。

TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

点击文件名下载附件
下载积分: 体力 -2 点

/ c3 M! U5 \5 {1 g% d
1 o" {0 B# W' f2 {/ Q7 Y) F
& f0 C) q+ E& L


7 o9 W2 B, H& ~0 g" v


" W$ L+ g% j0 U! B( g) W! N0 v
$ R6 d: i# Y2 h; L) m# F
5 E* h( o6 [& N6 J, \# `/ r



- c' x: E, h; r& ?5 C
0 O5 W. n# L9 i9 C
6 a( E% W9 g, s6 g+ ^7 ?




+ `% T, F1 f% A
6 ?3 s( b7 p! ]+ Q0 K

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：http://pan.baidu.com/s/1geZdh2F
' r  g1 r' c, K* X$ _3 V

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
' f. \) \) V$ a7 uhttp://pan.baidu.com/s/1o8y7sbK
& K7 ^7 k; B  w' \3 U" \; U比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
+ y, m2 f% N4 p& q8 @小软件，玩下而已，不必太过认真，兴趣玩下。
( l' r3 N# ^" H; B% c: D; z

释永思

首先解决TSP的DP的数据存储问题，所以称为状态压缩法。也就是用二进制字符串表示子集的方法

。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
" Y: L4 F/ |8 U8 Z& I1 i; c这样用TStringList来做是可能正确的方法。
由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示
0 W: F3 z( P/ O; |- p
子集的方法，就成为方向了。
0 X2 B) z- ^8 n2 F# w$ P

释永思

( ^- [: s0 `, ?经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
# _/ U' @9 @& O1 c1 z! i/ P先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
; {( P! h/ \9 Z7 q. ^9 @0 E: L形路径显示，方便大家学习研究。
下载网址：http://pan.baidu.com/s/1nveqIV3

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
8 c0 I' d6 W0 F3 M9 f! s在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。

释永思

自思自悟：
蚁群求极值：
一开始M个蚂蚁，平均取值，得到M个适应值。
  i" _( h$ [% d* |由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
$ p8 c! @  d. }1 `& X1 E* i就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。

* i8 S& X" o( N" f" q' q遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
: \4 e& B$ o& G( z# A6 }交叉变异，又得N个适应值，排序筛选种群。重复。
如何交叉变异，这是数字游戏。

7 P. B  W0 Z4 z/ p

释永思

& v1 g' b( g8 y" T
' y. H" u3 J1 M6 e关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。