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

释永思

) `( h; ?' \9 u6 ~- kTSP算法小软件要考虑的问题很多。
选择遗传算法，蚁群算法，动态规划算法三种算法，
如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
5 k- I, y& K: j, r) z! O  D显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
- s* y& Y# r, q7 @这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
& ?, y$ |' `5 J" Z8 e
TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

$ j/ E0 K( _$ s+ i% N; V

2 @* V* a5 n8 c# w8 }
" m: m) r# ~% ?( F. e9 T& [1 a
7 v% ^3 E& b4 l/ p



8 z6 u# L6 v) l( a0 M
! @* n8 O3 q6 G3 J( `, J3 K
# P* C  `: U9 c: ~

* D% M! {, \1 S# L& r8 o/ @
+ P5 E+ t! O/ j. F: z( h( ]# U) ~4 v

6 S4 |, Z3 W. @0 P

+ u7 `$ z2 s2 Y; `7 H" A
9 F: u& K- u( G! _$ j$ c


$ D% \# l# e! Z% d6 D  ]* i( p
6 t* M$ U, H6 y8 d( ~# y

释永思

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

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
http://pan.baidu.com/s/1o8y7sbK
比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
% W; p: I1 z* y/ s8 {/ V8 n. V现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
+ a/ d0 F/ N( x7 C; F7 Y+ o4 w小软件，玩下而已，不必太过认真，兴趣玩下。

释永思

首先解决TSP的DP的数据存储问题，所以称为状态压缩法。也就是用二进制字符串表示子集的方法
) L% N: H' N$ K" i& L  W
。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
  d; I( @- p$ k8 G% M7 d这样用TStringList来做是可能正确的方法。
由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示
  ^( p; C# r& v9 |. b
子集的方法，就成为方向了。

释永思

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

释永思

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

释永思

自思自悟：
6 `! F' m9 f4 z3 |2 H. ]+ j- w蚁群求极值：
一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
9 L: p4 a4 w% C/ }就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。

" O: s( p: g: D: b& X- B遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
; U" O0 o3 v2 ^4 h) k% E如何交叉变异，这是数字游戏。

( o& }3 C# N1 r

释永思

9 m4 n& F6 a/ p: }+ p8 V1 S2 G) `) n关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
  {0 }* k/ b/ _# ~我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
8 K8 u* G+ x. h1 v* e+ `这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。

7 l/ e" B* b- N" s# d% D$ e
; F9 |3 f7 _# |1 C  H2 z8 k

: K+ p# i& g5 Y8 _) V, F/ _
$ J/ ?8 D7 F/ J( ~  W8 h4 J