QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3401|回复: 7
打印 上一主题 下一主题

[问题求助] TSP算法小软件要考虑的问题很多

[复制链接]
字体大小: 正常 放大
释永思        

23

主题

13

听众

146

积分

升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2016-5-4 15:13 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 释永思 于 2016-5-10 14:12 编辑
    5 N+ ~, s8 f2 x2 J, w
    3 m9 B# ^7 a; q/ hTSP算法小软件要考虑的问题很多。; J# x1 h" p6 o/ q3 Y
    选择遗传算法,蚁群算法,动态规划算法三种算法,
    0 Q' Z+ Q; x+ Y$ D! C+ t& `1 P- B如何让这三种算法有公共的参数,如顶点数,顶点坐标,用户自定义坐标,随机生成坐标。1 W& B& b  [& l
    又如何三种算法有各自不同的参数,如遗传次数,蚁群蚂蚁数。。。4 S4 @) r5 ^$ _1 {* @& m" t/ D
    显示的顶点与坐标,如果超出屏幕如何滚动,顶点如何标号,如何显示最后路径标号。。。
    ' Z. V) R& |* _0 t4 T1 k0 Z8 F! i3 N这三种算法,要如何显示动态求解过程,而不是仅仅显示一个结果。。。
    0 G" w& F, F4 r, D) x2 n, y最后决定,不作为压力任务,有空时搞下,没空时算了,不理了。。。0 f3 f% R" {) ~
    $ `9 C) C9 Y) g( d; _5 p/ G
    TSPv20.rar (222.11 KB, 下载次数: 1)
    " l: S! o& l: P
    # o) W. j9 z; l" n* [- V* C8 L: T8 E TSP1.png TSP2.png
    ) y* ?' H5 b/ H/ d. Y! ^  w: X QQ图片20160504163318.jpg : r# T, C9 ?7 M+ a0 ]* y* d

    & e, i. t- i6 s& f7 z4 z. ` QQ图片20160507092801.jpg
    ' a1 [  P: f  p0 J2 x8 `$ M3 w
      X; w! B+ W8 x QQ图片20160507092811.jpg + `- \  @6 z0 S
    QQ图片20160507092817.png
      b% m7 j  G3 E& @4 _: R5 m( f. s$ V; A* P$ L/ W$ V3 x

    : t! c) j6 M0 |) H, g  ~6 S* ^+ v: ]6 {) X2 G; m# [% t: c
    ) r4 L2 U( B# W& H
    " O0 @! h+ P5 ~
    % b- P( a5 F  K6 [: z  ^; _) _1 ~
      t: |# G- V' |4 @& W2 |
    ( ]$ d  C) J4 a1 {1 w# d- c- X) v

    . W$ k$ K4 ?7 e1 }0 `, Y* m2 g, D: i1 y! h2 P" M( q

    6 Z, X6 P  A0 J" q  t$ _- v2 w9 E" d% T
    . g+ A& `" ]5 S/ ~5 k" u8 t# `& I# P6 ^

    : s8 ^( ~6 u* }. K, G+ u) K& Q. t% Q$ w1 ^- o* T, }, h2 Q
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持1 反对反对0 微信微信
    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    我开发的TSP算法小软件(未完成),暂时如此,下载网址:
    # k* O$ Q, k8 i) d- ahttp://pan.baidu.com/s/1o8y7sbK& ?; i8 S0 p# Z3 i: S
    比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。
      U0 h. Q" L% \现在周末放松下先,下周开始专攻DELPHI的TSP的动态规划算法代码了。, X6 Q/ [7 v" ?$ u9 W
    小软件,玩下而已,不必太过认真,兴趣玩下。
    ! a9 ~+ n& v' E1 m4 w
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    首先解决TSP的DP的数据存储问题,所以称为状态压缩法。也就是用二进制字符串表示子集的方法# S# o! f6 k0 U: P- u3 T. M# |
    ; C5 X+ `4 V4 A& Q
    。一个TStringList,一行代表一列,即一行本是这样的:   01011101001,P1,P2,,,Pn,
    $ B. F* V5 _1 N1 Q7 W这样用TStringList来做是可能正确的方法。$ U# X# Q7 s3 P. I# `# b5 b0 E
    由于不可能太大量,所以不用TStringList来做,改用数组来做,这样一样用二进制字串代表表示- P& D: S5 @1 O( X# B

    6 G% b# V  M9 x. ?7 {1 {3 k子集的方法,就成为方向了。
    9 }$ t' o% n. u' b" O! E
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    本帖最后由 释永思 于 2016-5-10 16:32 编辑 6 ?0 r- l, Z: S+ ?$ p3 @# B
    / ^: q# @/ l# d
    经过一段时间的辛苦研究开发,TSP问题算法小软件V1.0终于开发完成了,先发出来让大家使用下
      J- y( T1 k/ @/ E8 c. b先,有什么BUG以后再理了。有遗传算法,蚁群算法,动态规划算法,三种算法同时求解,GUI图, E6 M  R" W" d, a$ S
    形路径显示,方便大家学习研究。1 ]- c7 J# e$ p6 j, X  b
    下载网址:http://pan.baidu.com/s/1nveqIV3$ N. k' K) H) W- P. T. v- h
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    我现在开始学习思考,遗传算法,蚁群算法,动态规划,在求连续函数的极值中的应用。
    % A8 k( T. q4 E# ^在TSP中的应用我已经知了,在连续函数中求极值,又要学习一番了。
    % s. ^6 C$ F# ~9 N# i
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    自思自悟:
    " w9 Y1 s& l" y; K; ^蚁群求极值:% Z# R, A. O* O, i1 u- }
    一开始M个蚂蚁,平均取值,得到M个适应值。
    7 h" y$ Y1 f9 O; T7 Q* M由M个适应值,按比例比重调整信息素,6 P" \2 Q/ Y! e/ A1 c. H
    下次产生随机点时,不是平均产生,是按信息素产生,
    1 E/ ]4 j# Q9 u3 A( o3 o5 @就是这么简单。" R; S6 Q3 w! o, a+ t3 V2 l* E
    不理什么路径。蚁群在求函数极值时路径对应什么,实在想不出来。
      J8 `& J3 T) G) A! }. X9 i8 ]! F3 q* k) c' [" X1 \4 S* Z% Z5 B
    遗传算法求极值:& ]% t. U+ _, a- a7 h3 |
    一开始M个种群,平均取值,得到M个适应值。& f, t% t4 x& T8 f/ B0 [" S* G) ~
    交叉变异,又得N个适应值,排序筛选种群。重复。- H! G$ y- X7 |  i# G
    如何交叉变异,这是数字游戏。. e) @( d) @- z) I' T

    - i$ J7 {7 z) E4 a' |. i
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

  • TA的每日心情
    难过
    2016-5-14 14:04
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    本帖最后由 释永思 于 2016-5-12 15:34 编辑
    4 A8 N" |. M5 Z6 }- f4 x' v9 A# S' r, v
    / g2 d) H7 G  y  l: g1 [关于思考一个数字与一条路径的对应关系,又令我一个午睡没法睡着。
    # B7 T( e4 u4 W. O# A6 A4 x2 o$ V我这样想,一个数字,假定是固定的N位数,则每位数是十进制,就是N重循环,每重循环取十个数字。
    ( ^% c/ T' S! |& N3 M% ^这如同一个图,有N个点,每个点十条边,穷举历遍所有路径,就是N位数字的全部数字。这样,就可以和蚁群中的路径对应上了,就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样,不用一个蚁点一个信息素,而是一位数字一个信息素,与TSP路径可以对应上了。为思考此,我又一个午睡没有睡着了。
    " y6 Q: t( u0 P9 \1 g7 L$ \
      F7 P  Z4 E8 L: ~) u8 @; O 蚁群算法原理及其应用 2005,462页.png - s2 j! U, n2 l4 a7 c
    * o1 r2 |) B! ~4 b9 s9 s3 _' @2 t
    ! @1 b: S( F9 L: F4 B/ F4 P3 Y! A
    - K' ^$ E4 o7 W9 s4 `: F
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-8-6 12:34 , Processed in 0.576373 second(s), 89 queries .

    回顶部