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

释永思

6 [0 V) Z) `# _% |+ }TSP算法小软件要考虑的问题很多。
选择遗传算法，蚁群算法，动态规划算法三种算法，
如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
2 t  P% }6 N: x( L7 N又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
) h/ i1 ~# L' Q0 _# F# H# b7 s最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
) m/ e" v# h; v5 R3 L3 a  N& p1 ^
TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

5 N; ]4 L2 w- a
3 v& y$ D# i5 M$ Z
- ]& X$ J+ E4 i. A3 i



  z  O7 r" N4 K3 ]! o: N. s
9 {9 r+ W! b! C4 d( S

2 P" r* w& z4 X



4 \0 p5 f6 x3 T) `$ L




! h5 E( W. \7 O1 [7 G) J

8 r. N! K  A+ o( S$ t" K0 \+ [

释永思

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

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
7 n8 }: Y4 H  e0 O# x& khttp://pan.baidu.com/s/1o8y7sbK
6 k# a4 T( \  x# I# @" s% `比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
小软件，玩下而已，不必太过认真，兴趣玩下。
/ s( B% B! l" w3 K5 \8 \" J  o

释永思

首先解决TSP的DP的数据存储问题，所以称为状态压缩法。也就是用二进制字符串表示子集的方法
1 v0 ^6 b2 H! Z% H8 b0 R  O
. T2 k2 n, W5 _+ W" R7 @% [。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
这样用TStringList来做是可能正确的方法。
* H6 f0 E, @- @( M4 J由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示
4 x" B* ?) P1 i$ M
子集的方法，就成为方向了。

释永思

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

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
& Z0 D# M# b9 b5 \' p! f1 [在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。
3 Q6 M7 \1 j3 z" Y! \

释永思

自思自悟：
% D5 z6 I$ J& ?1 h蚁群求极值：
, u- w. L% n( Q  q# ^一开始M个蚂蚁，平均取值，得到M个适应值。
( g+ Z* O! B- A5 k7 g# t$ n6 H由M个适应值，按比例比重调整信息素，
! G7 o( u9 k8 D* E" ]0 t下次产生随机点时，不是平均产生，是按信息素产生，
, D% |4 P* c* s* G" N就是这么简单。
+ v9 b% w" h3 r% ~! Z不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。
7 O- y/ j4 @, n& J' C
遗传算法求极值：
0 J! b% l. ~5 e+ t& p一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
如何交叉变异，这是数字游戏。
9 h( ~7 R# u9 L

释永思

关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
2 b2 s+ S* o" e, R- w2 r我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。
! f& D- K, q. I8 y7 u# E" N


8 \3 U7 o' W8 M8 q3 ^, R
4 O0 Y0 i1 K; L5 Z