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

释永思

TSP算法小软件要考虑的问题很多。
' _6 T- |7 q* c- g选择遗传算法，蚁群算法，动态规划算法三种算法，
) V+ ^  ^4 i& {7 C& L如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
, [' _/ ]& x9 h* A( R这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
2 d# g. J2 U0 a8 [) b, R3 |
, N( z3 B  c4 f& y TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

5 I% A% z. g3 V* z& X! O

# T4 O, Z% B& ^' }1 ?4 m: z( L8 u3 o


3 a: t0 H& t! c( S) w


0 D9 F2 s2 e0 w5 w! {
, f: x( v# P* |1 C! P* u. K
! m; a% r: U; E. }* e



! u! n+ V: i8 A: r5 L# n; |, Y% w

3 {2 V! x3 R/ c" m4 p: M
9 D2 r& S6 }4 t! [" H
% m+ F4 \" l. N2 F
% {8 [4 ?. @' k* c0 C1 D
3 A2 \0 |" i* l

释永思

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

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
6 Q2 M" O% w5 q$ [, m0 ihttp://pan.baidu.com/s/1o8y7sbK
比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
小软件，玩下而已，不必太过认真，兴趣玩下。
# X2 G- ]. e9 c* T7 ~  T

释永思

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

。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
这样用TStringList来做是可能正确的方法。
/ a% c/ h3 B: i1 D由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示

( v$ K& ~) c+ ]! K, \1 n7 Q子集的方法，就成为方向了。

释永思

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

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
1 ^: s( I3 u: S: J8 Y8 G: U在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。
( v+ ]5 {8 }6 |  m* R

释永思

自思自悟：
蚁群求极值：
2 ]; K5 O1 ?# x" K一开始M个蚂蚁，平均取值，得到M个适应值。
6 S9 R! \! H( \8 P  @% w由M个适应值，按比例比重调整信息素，
2 i9 ]5 w9 |) }3 A& B4 _1 f下次产生随机点时，不是平均产生，是按信息素产生，
就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。
, ]) n0 {& S  m' P1 s
) P. ?2 A$ `$ `. g5 m遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
- b- |  e( t  k如何交叉变异，这是数字游戏。

/ X% Z! P- ?6 H3 B9 r* @

释永思

关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
( ?1 T" ~) D, Z3 |我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
2 K9 M/ _) X2 e这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。


9 r/ @, S2 w$ L2 j* d% L+ F
; J& l  n- ^' G$ v
. P9 m/ n$ [- P# i' s