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

释永思

5 N+ ~, s8 f2 x2 J, w
3 m9 B# ^7 a; q/ hTSP算法小软件要考虑的问题很多。
选择遗传算法，蚁群算法，动态规划算法三种算法，
0 Q' Z+ Q; x+ Y$ D! C+ t& `1 P- B如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
' Z. V) R& |* _0 t4 T1 k0 Z8 F! i3 N这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
0 G" w& F, F4 r, D) x2 n, y最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。

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

2016-5-10 14:12 上传

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

" l: S! o& l: P
# o) W. j9 z; l" n* [- V* C8 L: T8 E
) y* ?' H5 b/ H/ d. Y! ^  w: X

& e, i. t- i6 s& f7 z4 z. `
' a1 [  P: f  p0 J2 x8 `$ M3 w
  X; w! B+ W8 x

  b% m7 j  G3 E& @4 _: R5 m

: t! c) j6 M0 |) H






. W$ k$ K4 ?7 e1 }0 `, Y* m2 g, D

6 Z, X6 P  A0 J" q  t$ _- v2 w9 E" d% T
. g+ A& `" ]5 S/ ~5 k

: s8 ^( ~6 u* }. K, G+ u) K& Q. t

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：http://pan.baidu.com/s/1geZdh2F
# D6 \, n9 |1 o6 G1 M! ~  b# S9 ]) A

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
# k* O$ Q, k8 i) d- ahttp://pan.baidu.com/s/1o8y7sbK
比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
  U0 h. Q" L% \现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
小软件，玩下而已，不必太过认真，兴趣玩下。
! a9 ~+ n& v' E1 m4 w

释永思

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

。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
$ B. F* V5 _1 N1 Q7 W这样用TStringList来做是可能正确的方法。
由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示

6 G% b# V  M9 x. ?7 {1 {3 k子集的方法，就成为方向了。
9 }$ t' o% n. u' b" O! E

释永思

经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
  J- y( T1 k/ @/ E8 c. b先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
形路径显示，方便大家学习研究。
下载网址：http://pan.baidu.com/s/1nveqIV3

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
% A8 k( T. q4 E# ^在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。
% s. ^6 C$ F# ~9 N# i

释永思

自思自悟：
" w9 Y1 s& l" y; K; ^蚁群求极值：
一开始M个蚂蚁，平均取值，得到M个适应值。
7 h" y$ Y1 f9 O; T7 Q* M由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
1 E/ ]4 j# Q9 u3 A( o3 o5 @就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。
  J8 `& J3 T) G) A! }. X9 i8 ]! F
遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
如何交叉变异，这是数字游戏。

- i$ J7 {7 z) E4 a' |. i

释永思

4 A8 N" |. M5 Z6 }- f4 x' v9 A# S' r, v
/ g2 d) H7 G  y  l: g1 [关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
# B7 T( e4 u4 W. O# A6 A4 x2 o$ V我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
( ^% c/ T' S! |& N3 M% ^这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。
" y6 Q: t( u0 P9 \1 g7 L$ \
  F7 P  Z4 E8 L: ~) u8 @; O