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

释永思

TSP算法小软件要考虑的问题很多。
" x; E! K& r3 L7 e6 P( P$ b# W选择遗传算法，蚁群算法，动态规划算法三种算法，
4 n! f) G& _' |8 a* L1 Q3 K如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
& z5 k* |. N# g9 o( n  t显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
0 u+ @0 E5 R, k; t最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。

4 N, s0 ]$ w2 B8 a0 F. ? TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

7 j* |3 X5 J6 [5 y2 q6 ^1 C/ V

+ F/ r5 b7 F, }8 w

; ^& V( e. V7 _" D# c


- [1 w. w& T4 A2 V0 d8 _  V% q  O
2 W2 h) Z" v$ F4 Y2 G8 N


  T. C# [. I# F9 S8 v

8 S3 ?& _. ^5 q+ g, \% c" N1 K2 X
: _& L& a% [& n" _! g% M
4 H- g+ n0 `) Y0 s* g) a




3 q! o: |5 }/ N$ N4 a
. J) e9 `6 X1 F+ f. P+ t# V

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：http://pan.baidu.com/s/1geZdh2F
' v" [3 Z) I* {1 S, u

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
http://pan.baidu.com/s/1o8y7sbK
比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
: @' P6 X  h5 p2 z# k5 x现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
小软件，玩下而已，不必太过认真，兴趣玩下。
* {# a, V8 l% b' P  o8 b

释永思

首先解决TSP的DP的数据存储问题，所以称为状态压缩法。也就是用二进制字符串表示子集的方法
4 F/ l; o& M: R) w
。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
9 ]1 l' i* s- J! ?1 K3 e# q这样用TStringList来做是可能正确的方法。
; [# A' n  X4 s( a由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示

3 p# M- R( n& [  i子集的方法，就成为方向了。

释永思

. ^2 r9 X* `8 ]7 j8 x3 n  V
4 ~) r: m' w5 @; i) Y经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
形路径显示，方便大家学习研究。
2 ~8 s4 r- o0 U5 T- }. _) }, U下载网址：http://pan.baidu.com/s/1nveqIV3
- L( b# H0 S! W: Z. V* G

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
8 q) X5 W* q- @) H/ e& _在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。
0 Q% j1 D! ~) W, y  p, Y

释永思

自思自悟：
( ~  |7 m( L- D; h蚁群求极值：
一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
下次产生随机点时，不是平均产生，是按信息素产生，
就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。

5 s4 V% u% U0 v2 k8 j* l9 t, T遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
7 J5 j) F( [" P2 q1 `交叉变异，又得N个适应值，排序筛选种群。重复。
( q  o) Z! w& ^0 Y: V' |" F如何交叉变异，这是数字游戏。
! w6 Y- l4 ?3 b3 g8 z6 o2 a0 N4 R
7 j; t2 i" a$ O6 T& a! H

释永思

' ^! P# c8 ~* `! J" f
关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
' l& m0 s5 T8 P- {8 C  J我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
; t( [7 C5 N. ]; @% v/ P这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。
5 E0 f& q+ q0 t# T
6 C- k& C  b0 N$ L
& j3 D/ m/ y0 U1 @1 Q

* }( |& p% s5 Y5 E1 @) F! S