QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3657|回复: 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 编辑 7 v# j, @, d* f. S, V( S
    . A) u3 ^5 O) h4 C3 y5 I( [# N
    TSP算法小软件要考虑的问题很多。
    6 h) s/ D' Z4 w6 A! h+ \1 p选择遗传算法,蚁群算法,动态规划算法三种算法,2 b& X: E7 J, n, I4 w3 M; a
    如何让这三种算法有公共的参数,如顶点数,顶点坐标,用户自定义坐标,随机生成坐标。
    5 ~  s( S  }& T5 J- W. v/ W又如何三种算法有各自不同的参数,如遗传次数,蚁群蚂蚁数。。。% c! X/ ?) k+ v3 l$ j7 i. ]' L
    显示的顶点与坐标,如果超出屏幕如何滚动,顶点如何标号,如何显示最后路径标号。。。  _, O1 O' K; @# i) g( L+ e0 w
    这三种算法,要如何显示动态求解过程,而不是仅仅显示一个结果。。。9 E: H- F! q4 J' ^
    最后决定,不作为压力任务,有空时搞下,没空时算了,不理了。。。* I; @- i: I* J- \/ i! {: J

    9 g# L7 }9 X4 n1 u6 d1 B! N TSPv20.rar (222.11 KB, 下载次数: 1) 2 I1 Y2 Y/ e1 q; E' R8 r) y' E1 R
    ' C4 T, x; y  J; A" x
    TSP1.png TSP2.png 3 M5 o1 M. o; w" \& U2 g& |
    QQ图片20160504163318.jpg $ T9 _8 I( W( V0 c; C8 t
    " D' S& Y* ?  F% h& U/ N8 ]
    QQ图片20160507092801.jpg % v# M* P& X& C' E
    * U, ?7 S$ N5 C6 {& l/ A. F
    QQ图片20160507092811.jpg ( s6 I4 d% L1 B" Y0 W
    QQ图片20160507092817.png % D2 `* }) L. S
    + l' @( m) I( `' H3 B; l4 b. Y% [, a

    8 p8 K- _. R; k' Z+ c; o; m2 g6 @' b* T
    - m# w+ c* @# S2 e  C4 a

    * F' @( ~7 K+ L
    2 R$ p* X( n- ?1 n( _" A" U5 Y  u9 U
    2 `4 K4 g* ]5 N$ g2 R
    0 x$ w) R" W7 n: L0 t
    9 g; W% S6 D% O3 }1 E( v& ~6 V' S( z# `

    1 `& `* I9 U; _' v7 w3 E) u% f. \$ @! `5 M3 }- X7 Z

    2 h, Q: d1 s! @. X( s' U
    : s5 C. m; S4 [8 r
    / R3 z7 p& ^5 `
    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算法小软件(未完成),暂时如此,下载网址:, @0 D5 b3 V" k+ }  s/ ~
    http://pan.baidu.com/s/1o8y7sbK
    . ?6 O9 R* Y- ?/ s比刚才的改正了一些BUG。基本上DELPHI的遗传算法与蚁群算法都可行的了。- e- Q' X! I# `- C! _, u
    现在周末放松下先,下周开始专攻DELPHI的TSP的动态规划算法代码了。
    ! a1 C6 Q- k- w) b  Z  R1 B小软件,玩下而已,不必太过认真,兴趣玩下。6 Y* \! `0 X) }/ v4 ?, ]$ N7 v  w
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    首先解决TSP的DP的数据存储问题,所以称为状态压缩法。也就是用二进制字符串表示子集的方法
    # \' p( V0 V/ C8 p% k2 D; E& A+ w. x( B7 E& B* C: M( Z. s5 p7 `# Z
    。一个TStringList,一行代表一列,即一行本是这样的:   01011101001,P1,P2,,,Pn,9 O1 o) D1 `' z% W% Z7 `8 @  V- B
    这样用TStringList来做是可能正确的方法。
    + i! Z2 ]8 V7 C7 q* W9 N5 l由于不可能太大量,所以不用TStringList来做,改用数组来做,这样一样用二进制字串代表表示. Z* R8 Z6 ^$ ?: l3 k
    7 J/ T$ O, K! z& p# @: Q- N
    子集的方法,就成为方向了。# L0 c9 r! n) Z5 C0 t
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    本帖最后由 释永思 于 2016-5-10 16:32 编辑 " E% ]. O2 _2 N  F3 P
    2 q# p, N, i' k
    经过一段时间的辛苦研究开发,TSP问题算法小软件V1.0终于开发完成了,先发出来让大家使用下: Z# P) w( d/ ^0 J
    先,有什么BUG以后再理了。有遗传算法,蚁群算法,动态规划算法,三种算法同时求解,GUI图& ~3 [7 C+ ~. z" R  V* \/ U
    形路径显示,方便大家学习研究。  W7 A4 |7 R$ B! n$ k
    下载网址:http://pan.baidu.com/s/1nveqIV35 V$ h$ F; ^8 M( Q9 c! p
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    我现在开始学习思考,遗传算法,蚁群算法,动态规划,在求连续函数的极值中的应用。
    $ @1 O- x/ C" K: c  V在TSP中的应用我已经知了,在连续函数中求极值,又要学习一番了。
    ' `0 Q) x4 q- }
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    自思自悟:) E; d' I" p( G/ L$ s. t- d
    蚁群求极值:
    / q! w5 Z& a$ u一开始M个蚂蚁,平均取值,得到M个适应值。
    ! e6 d3 w( A- Z  I, e1 [" Z由M个适应值,按比例比重调整信息素,
    ; ~- [, a7 L& \, R6 Q7 y1 t下次产生随机点时,不是平均产生,是按信息素产生,6 a+ p. `6 q( i! }3 \
    就是这么简单。8 Z9 d7 m/ X3 Y" g
    不理什么路径。蚁群在求函数极值时路径对应什么,实在想不出来。* U2 }' u  ]" I4 J! ]# t) j% a
    6 n# o/ [5 @' y; {* U9 {( h4 p3 o
    遗传算法求极值:' S/ C( X* |* ^
    一开始M个种群,平均取值,得到M个适应值。
    . n# V2 m2 @. _; G5 p交叉变异,又得N个适应值,排序筛选种群。重复。& t- M. D0 c( r0 w9 L: T
    如何交叉变异,这是数字游戏。5 k( f1 ~- A" _5 `1 _, r
    ) A* w+ @( R/ H( d  ]0 f9 z$ p. i
    回复

    使用道具 举报

    释永思        

    23

    主题

    13

    听众

    146

    积分

    升级  23%

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

    [LV.4]偶尔看看III

    自我介绍
    软件开发工程师

    社区QQ达人

    本帖最后由 释永思 于 2016-5-12 15:34 编辑
    8 i* p: t1 ~' j& X2 r4 m( i
    $ o9 m8 _4 [: p1 |: V关于思考一个数字与一条路径的对应关系,又令我一个午睡没法睡着。# i3 K* O' c1 U; ~2 i- F
    我这样想,一个数字,假定是固定的N位数,则每位数是十进制,就是N重循环,每重循环取十个数字。
    ' k6 _5 {$ m% |9 B1 \这如同一个图,有N个点,每个点十条边,穷举历遍所有路径,就是N位数字的全部数字。这样,就可以和蚁群中的路径对应上了,就可以用蚁群中的节点信息素来运用到函数求极值上来了。这样,不用一个蚁点一个信息素,而是一位数字一个信息素,与TSP路径可以对应上了。为思考此,我又一个午睡没有睡着了。" E  X" e! w0 C8 W/ T

    " E+ S* k) |  T3 r7 | 蚁群算法原理及其应用 2005,462页.png 4 ~0 b) {, _9 A

    4 n' j% }7 A1 [3 n$ E
    ) d$ P5 A4 t0 ]( p# j) S7 E7 H6 M+ C! n# o8 W
    回复

    使用道具 举报

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

    fastpost qq
    收缩
    • 电话咨询

    • 04714969085

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-11-23 07:32 , Processed in 0.379170 second(s), 89 queries .

    回顶部