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

释永思

* g" ]# w$ M' M+ c% H, t6 z
TSP算法小软件要考虑的问题很多。
2 i: @7 U0 k. q( d, g6 c$ z6 r2 X3 G选择遗传算法，蚁群算法，动态规划算法三种算法，
如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
6 C5 E/ |# n9 y' M显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
- U  H. p& B. j! c% `
# F8 \9 a2 P% S/ C0 a! A% t TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

9 z0 K; C6 f- O, K2 i9 i/ y. E

4 A( \0 Z( P8 N4 \6 p; w( M, w: Y


5 G. U, ], A3 {5 ^

6 D# G& C+ Q6 _! [; @
- d9 |) |* E" e( H7 r, {# v9 v" N4 Q
1 k. L0 a9 {8 I2 |4 B, K
% r7 L+ `! p3 T& v$ [! u0 K
0 L8 q; {. U4 I2 e% ~/ L' a" V

1 T' B- @) R' j5 U- M5 D* O8 w
* q! ?$ D4 ]1 f# ^" ~, e/ Y

* ~4 T; ]- k% J1 Z) g1 f


( G; p: a5 m, }, {3 Z* c. q
/ N+ A% e3 o8 t  }

& N' r, v: ]/ ~

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：http://pan.baidu.com/s/1geZdh2F
* z- U" J) V' R# n- R

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
7 h3 p3 m1 i2 `% `$ x' d' u+ Ahttp://pan.baidu.com/s/1o8y7sbK
7 o8 u) `" E! u7 I& `" ~比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
小软件，玩下而已，不必太过认真，兴趣玩下。

释永思

首先解决TSP的DP的数据存储问题，所以称为状态压缩法。也就是用二进制字符串表示子集的方法
/ v6 K( s- i' E! S; v, F0 x. C
& T3 d  d( j1 D+ t. x。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
* \' U7 g6 z) b$ x* n2 B5 g这样用TStringList来做是可能正确的方法。
3 T: B; t4 ?( `0 m+ ]" J! G; _0 e由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示

子集的方法，就成为方向了。
& e+ s* u+ H  a% q' N2 y

释永思

3 ^7 l0 i) a' i5 y# Q2 I) P
经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
8 Y* `" p( j9 Q8 k( L先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
( ~/ ]- y$ N1 N. P形路径显示，方便大家学习研究。
下载网址：http://pan.baidu.com/s/1nveqIV3

释永思

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

释永思

自思自悟：
) @  |" w+ H3 b6 B8 u3 n蚁群求极值：
一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。

遗传算法求极值：
% I; [7 L7 c4 k% b8 F6 _1 I一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
如何交叉变异，这是数字游戏。

+ s- n0 Y) |& G  G& ?/ K

释永思

! W  H# v/ s/ h7 f0 a
2 X3 B$ \* M* n% h# g: Y关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。
0 Y; m; c/ R! p% z) q- u7 R8 ~




8 H! q) r  @5 x! v