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

释永思

3 a, y" Y2 b) M/ C
TSP算法小软件要考虑的问题很多。
, ~) |! g% G  T选择遗传算法，蚁群算法，动态规划算法三种算法，
如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
8 H& }/ [. h' _) K又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。

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

2016-5-10 14:12 上传

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

: M% j$ Y: g$ [6 J


- o7 Z  y4 _& s
2 k% w9 s  y8 I+ J0 u
" ^! I% \+ [" w: b




' v% n: }2 Z( |9 M% G
. M, [1 A) w% f% c0 @; ~* i. W
8 H- ]% f6 z: q3 ?3 u

  l6 |* k( w. j" u
% z* Q; R- x1 E1 u
; @& }7 i8 b$ b0 j+ d+ _0 f

6 S9 S9 A& n1 x& s% M
& Q* ~/ d& Q6 u) R+ v- M' b$ t( P' ^1 e
- u4 p& V, M# V# ~

  i, {( a+ H, @" I& d3 k

释永思

2 u) E& v/ E, B6 C, r2 C" d
关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
- T: y; S" W, q8 P, @我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。


* c! f, w5 s4 E3 {. }  M

. N6 k! Z# M  i
% U* n! @: {, R  Q7 e

释永思

自思自悟：
7 j1 d- {4 k0 @" l8 s' ]2 b- v蚁群求极值：
一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
8 l% o2 @" P* E/ w1 e4 Z4 G8 ]就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。
  h2 `0 \+ p; j- b4 s
# Z7 l3 Z5 @& J遗传算法求极值：
3 M& j. v/ A  Z% T) ^一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
7 l, `' @1 A( x$ G, u如何交叉变异，这是数字游戏。
' v* L# b. Y, o7 J
2 z6 [! W3 l, Z

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
/ h! f! u' F0 I/ R在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。

释永思

& _( o: X: a0 X经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
形路径显示，方便大家学习研究。
1 Z; ?+ s8 n7 o5 D下载网址：http://pan.baidu.com/s/1nveqIV3

释永思

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

! ~6 g4 z' Q! p- R* H。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
这样用TStringList来做是可能正确的方法。
, D( j) f& D7 j由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示

子集的方法，就成为方向了。

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
, a! @) P8 u6 a# x; _http://pan.baidu.com/s/1o8y7sbK
: Q# V' O7 h( U8 D' w( S比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
% Z/ P. G' K1 x0 _+ t' p小软件，玩下而已，不必太过认真，兴趣玩下。
/ O& R$ j6 N% Y. `8 r4 F

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：http://pan.baidu.com/s/1geZdh2F
- P' Y1 C0 u! P( S