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

释永思

5 {7 b% h& {: v: M
4 S" Q$ A( g2 B8 b5 X- OTSP算法小软件要考虑的问题很多。
选择遗传算法，蚁群算法，动态规划算法三种算法，
. H& M  d1 w) [, l- ~5 g) Q如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
; I9 K3 R3 R. {! |显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
; i' @" T$ ]9 s) t( E& O; D最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
* T. H" E1 \. G# N
TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

7 J3 b5 N5 L  w: Y, |& G2 ^


7 Y3 f" I9 t$ |, C. M3 Y) w& y
9 c- p0 R% d* H( R. Q

0 ]3 O2 [3 N* N- O3 m( r, a; c0 ^3 [
2 O- F% Y! o; {: k: B9 A9 M3 K
5 ?* F: C/ r/ V( @. D

5 `9 p# t% j% o8 v3 V
; I6 _* e8 a& g4 Y0 u
8 S* {0 c. P$ `3 b: D: C4 B& f$ H/ G2 {6 T
: H8 D4 G+ h, k
0 [* J* ^* e4 O: h! B6 F4 A8 Q' j
; K  k+ o% n; W; X6 N
5 V) m8 D6 l5 _1 `" m% r8 R6 ~

释永思

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

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
" C3 x( m1 }- t: M$ j( S& Dhttp://pan.baidu.com/s/1o8y7sbK
比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
小软件，玩下而已，不必太过认真，兴趣玩下。

释永思

首先解决TSP的DP的数据存储问题，所以称为状态压缩法。也就是用二进制字符串表示子集的方法
) n( A) {7 g, ]; M% B2 Q0 y
。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
这样用TStringList来做是可能正确的方法。
由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示
- l0 w: e  {3 e& j# ~9 @  g% E9 N% k
% b+ }) D3 E; d9 ^7 r3 D子集的方法，就成为方向了。
: [7 d1 |& G, W& v' G; _6 Z8 V

释永思

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

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。
+ y4 }: y( Z- Q/ O( @. M

释永思

自思自悟：
蚁群求极值：
" Q: s* w; M: O1 J9 m一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
就是这么简单。
) r* |9 p! ?6 _5 \$ v  f) \1 D" ~不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。
0 y1 v, E' `5 X( B8 P4 j
遗传算法求极值：
9 D/ d3 a& G$ ~一开始M个种群，平均取值，得到M个适应值。
! Y4 I# Z7 L0 H5 A9 b4 ]' s4 U交叉变异，又得N个适应值，排序筛选种群。重复。
) {. S  S$ p! @; `4 `如何交叉变异，这是数字游戏。
& R+ f& b5 R% B" W! k1 n; T5 m9 }
, j" |9 H6 B/ v0 H  I

释永思

, X7 @1 U: W: h: j- @! E& P  C关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
% c( L6 G3 j9 _) b3 O6 ?9 i& X我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
( f+ ]% r" {; d这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。

" v- L0 h- H- K3 z7 h+ C; G
2 J. W! d! S7 r0 ]# u
" U8 g& |8 Q4 }+ Z$ o

. c4 v. i9 ~3 l/ j4 g