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

释永思

TSP算法小软件要考虑的问题很多。
  d* [3 c' a. [  F* k, ~选择遗传算法，蚁群算法，动态规划算法三种算法，
$ z" {3 W9 Y# Q如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
+ x9 b4 m6 F" K5 @( E又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
( p* D! d  Y* a5 |9 H* o这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
9 l; z; t' U  o8 K& `  d
TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

0 p! x1 v0 u, r, _! J: n

6 s7 s# e! h; q
9 S  @7 c0 P4 P3 a1 P4 E$ K
) m, J7 d8 d! e4 S9 O
5 ~& \6 ~" E$ O' j

; ?: S/ r7 _# h% U. ]* x: i+ x, r



8 _* N; ~; d2 i/ F$ B% V1 x5 ]* h! A
5 @7 v/ [7 f. _
2 G6 s( H. k9 j" C* `3 a
" L' O5 W2 s( `" x' R+ b
4 F+ V; Q6 ~5 R* p/ B7 l1 M# L

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：http://pan.baidu.com/s/1geZdh2F

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
http://pan.baidu.com/s/1o8y7sbK
# }; h; l4 u3 D9 I, G比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
小软件，玩下而已，不必太过认真，兴趣玩下。
8 {  |5 a+ l8 ~* M# [8 @: f

释永思

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

, A- v0 N7 n/ ?+ }1 b; g4 `0 A。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
5 t" ?5 k/ t( V$ Z/ Z这样用TStringList来做是可能正确的方法。
由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示
: O2 Y& J4 }9 u3 U3 E6 v* R* Y
7 A7 v7 T6 `, A  e$ D子集的方法，就成为方向了。
, {! c* c: X' A* p0 C' p% H3 e

释永思

* j" d1 _3 t6 e: n' ~经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
形路径显示，方便大家学习研究。
下载网址：http://pan.baidu.com/s/1nveqIV3
0 J" Q: p/ P: o

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
) Q6 \+ F& r! |/ b+ ]) h( ?在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。

释永思

自思自悟：
" ]0 _/ U; I3 m蚁群求极值：
一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
- B. |: u1 Y# V' Q0 N  R( Z3 I下次产生随机点时，不是平均产生，是按信息素产生，
3 u. f7 g1 v3 C/ h就是这么简单。
2 H0 I2 f7 V7 R* y: }; ^不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。

/ |  ~+ J5 R6 x9 L遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
如何交叉变异，这是数字游戏。
; V& o- [! d5 O: h  Z+ W

释永思

关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
4 d' a% U2 o0 V/ M* m, z1 q我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
: ?* M. T  g1 R2 A, w这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。
; y3 y! `2 t* t9 l
* b' F) J; |. Y" o( t
2 o# [. o# y; ?! s. s
+ x* i9 l; E4 b  R
% A7 u5 r, n# B; A! z0 s2 N4 k. ?