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

释永思

5 P, e/ r; Q: z& Y/ B
  |$ l/ ]5 v$ I- ?, bTSP算法小软件要考虑的问题很多。
/ T0 B/ d# i9 _- E' Q选择遗传算法，蚁群算法，动态规划算法三种算法，
如何让这三种算法有公共的参数，如顶点数，顶点坐标，用户自定义坐标，随机生成坐标。
  H) z# G& k$ X2 b: R/ s又如何三种算法有各自不同的参数，如遗传次数，蚁群蚂蚁数。。。
+ F/ j7 a) M: R" O5 [' w显示的顶点与坐标，如果超出屏幕如何滚动，顶点如何标号，如何显示最后路径标号。。。
7 U- i! ]+ k( T6 {3 H这三种算法，要如何显示动态求解过程，而不是仅仅显示一个结果。。。
最后决定，不作为压力任务，有空时搞下，没空时算了，不理了。。。
" [$ z) @( z3 V- q; J
TSPv20.rar (222.11 KB, 下载次数: 1)

2016-5-10 14:12 上传

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

" R4 N/ Q* w% m4 Z# k1 _


2 l" x' g# O$ m3 w

6 r! [4 ]) r3 G


: q* t0 r. h- \

) }9 L' Q' G, V  b* k" ~! f2 A8 V' M/ N
1 n: l! g' @% @% A7 y$ ^$ K7 x& s
0 e+ e" N/ h  b7 U) k
7 s+ n+ {$ e! f


1 o3 w5 m. @) E: H


# z1 [2 h) s2 d3 x4 |6 V

4 H; x: U5 F$ i1 Y- `
4 J+ ?; n4 X" {( J: E- H" Y% w9 H

释永思

# ~( Z% Z. L8 z1 R) ?6 U# Z关于思考一个数字与一条路径的对应关系，又令我一个午睡没法睡着。
我这样想，一个数字，假定是固定的N位数，则每位数是十进制，就是N重循环，每重循环取十个数字。
这如同一个图，有N个点，每个点十条边，穷举历遍所有路径，就是N位数字的全部数字。这样，就可以和蚁群中的路径对应上了，就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样，不用一个蚁点一个信息素，而是一位数字一个信息素，与TSP路径可以对应上了。为思考此，我又一个午睡没有睡着了。
( k! G+ p; N& I# s7 S8 H" e

0 u, _, {/ V0 i# d

释永思

自思自悟：
蚁群求极值：
9 J! \, P& _& U6 ]4 N0 B7 w/ [一开始M个蚂蚁，平均取值，得到M个适应值。
由M个适应值，按比例比重调整信息素，
- Z1 w: u, o# W$ W/ V下次产生随机点时，不是平均产生，是按信息素产生，
就是这么简单。
不理什么路径。蚁群在求函数极值时路径对应什么，实在想不出来。
7 c' B* g5 B5 w& y( |
遗传算法求极值：
一开始M个种群，平均取值，得到M个适应值。
交叉变异，又得N个适应值，排序筛选种群。重复。
4 c, n; M- H8 u; q- D: _如何交叉变异，这是数字游戏。

释永思

我现在开始学习思考，遗传算法，蚁群算法，动态规划，在求连续函数的极值中的应用。
+ C# T3 }' x5 R" G) O9 }  G在TSP中的应用我已经知了，在连续函数中求极值，又要学习一番了。

释永思

9 w  W4 v$ Y& a9 n2 ~( h/ x经过一段时间的辛苦研究开发，TSP问题算法小软件V1.0终于开发完成了，先发出来让大家使用下
先，有什么BUG以后再理了。有遗传算法，蚁群算法，动态规划算法，三种算法同时求解，GUI图
! J7 y2 Y/ e$ h/ r8 g7 s! A形路径显示，方便大家学习研究。
1 X) S5 V$ t: G, N( v下载网址：http://pan.baidu.com/s/1nveqIV3

释永思

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

4 E' d: e# K9 S8 N* b。一个TStringList，一行代表一列，即一行本是这样的：   01011101001,P1,P2,,,Pn，
这样用TStringList来做是可能正确的方法。
) z" H7 z  v* j由于不可能太大量，所以不用TStringList来做，改用数组来做，这样一样用二进制字串代表表示
) A9 E) Q* e) {( @! ]  W
子集的方法，就成为方向了。
2 `4 o4 }# N! a

释永思

我开发的TSP算法小软件（未完成），暂时如此，下载网址：
http://pan.baidu.com/s/1o8y7sbK
) v. a5 v, {' Y5 X8 ?9 y, @& `比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
! {/ _8 G- t4 L, ~+ g0 T现在周末放松下先，下周开始专攻DELPHI的TSP的动态规划算法代码了。
7 P6 ]# k, w4 i/ ?8 R- g) B小软件，玩下而已，不必太过认真，兴趣玩下。

释永思

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