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

释永思

; k! `+ ~! @4 F0 b! y6 GTSP算法小软件要考虑的问题很多。
选择遗传算法，蚁群算法，动态规划算法三种算法，
如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
) e9 r( }: {/ Q% I# N/ F这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
# G4 i' ?* C" [( _: u9 \最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
) q" _1 J1 ?- B  V
. I3 v; S- z( B7 t! w/ g1 X TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

3 L2 B( S, y4 C
. @3 |- h( z1 i$ U; r4 ?1 _7 y

# S! w" i5 _$ p5 ~" w' y9 J$ e




/ E2 l8 `1 K6 i  \





/ {) c1 E, ^/ I( \( X1 {3 `
( O$ e* k' A4 y. F. q* u

+ `8 n7 o0 j. l% z
/ S/ v' ]. X& M- O/ B
, Y- n$ E: E! o
0 J# g5 A6 q' w/ d; [
: B( X* n  l  z* a$ r

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：http://pan.baidu.com/s/1geZdh2F
* L( I' a( X. Q# T

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
http://pan.baidu.com/s/1o8y7sbK
  {* Q2 }% a$ C  d比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
1 x5 i, Z! t) M0 M+ ~& {8 D* ]$ }现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
, M' J, y8 X; g! `  t& q; w小软件，玩下而已，不必太过认真，兴趣玩下。
9 i- B" N. E9 Y9 E( g

释永思

首先解决TSP的DP的数据存储问题，所以称为状态压缩法。也就是用二进制字符串表示子集的方法
2 F6 B, a3 h. V, r# f
/ p, \7 e7 s* l! _  K0 O/ o。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
) ]' _/ z! m$ p8 h这样用TStringList来做是可能正确的方法。
) T& V. C) v8 a* F  Y由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示
. a, A- r, O+ `( ~
$ N& v& l: p" T  b- l子集的方法，就成为方向了。
+ {; x. J/ [" m' x

释永思

0 n- j( }9 I6 a; N经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
! Z7 N( Y2 @/ D! R形路径显示，方便大家学习研究。
0 f2 n, ?% |6 O3 c; x下载网址：http://pan.baidu.com/s/1nveqIV3
+ d% `; K& H& _2 F2 C% G

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
; P7 A( [9 G/ G6 Y. Y- w1 {在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。

释永思

自思自悟：
蚁群求极值：
( W9 P3 B2 X. g一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
6 S  C/ Z7 L" w就是这么简单。
- m/ N0 j. P$ P# k不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。
5 X/ b: Z3 g5 Q
  J: B" x, \0 v; I% g; g* d4 j遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
1 F( V" U) ^7 X5 n8 D# x9 v如何交叉变异，这是数字游戏。
! J% B" o) w/ k( g

释永思

, s% w. }% N1 j
关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。
8 S& _8 o, `( |1 Y
( i+ g' Z  A) d( a3 J9 z, G

  t7 }6 V$ @) x/ N
: r+ @/ b  h; B/ c