数学建模社区-数学中国

标题: [求助]31城市间距离的数据 [打印本页]
作者: ilikenba    时间: 2005-3-14 09:28
标题: [求助]31城市间距离的数据
《神经网络与神经计算机》西南交大出版社，1991年，121-128页，关于31城市间距离的数据！
作者: helen    时间: 2005-4-9 23:22
1304 2312. g* U, W4 O; V2 A
3639 1315. H1 u1 B$ ?1 e$ Z+ C6 U* C
4177 2244+ |1 \4 l0 Y3 w
3712 13994 a4 f: g4 n$ K; p
3488 1535( I, `4 N% Q* h9 v
3326 1556
! I- L( u& ~) A% }8 h3238 12298 R1 D! d3 i- K: ?5 ?; n
4196 1044
% R& E8 x  K5 y) r- k3 h: M4312 790
* L" [0 K( G& G& z4386 570
3 Q! j+ w- W; @, G3007 1970
" p; _- e* J! ^' P0 U/ U2 S" L2562 1756
; U/ r8 n1 L! {; a2788 14918 m- {4 B3 H9 W9 a; g
2381 16761 ]  R* _! ]  H' e+ w
1332 695
# Q1 Y3 L" D, u, c3 G, l7 U8 t3715 1678& n( @# u/ l, p
3918 2179; S+ a4 g& D0 `2 z9 ~
4061 2370
+ r( w; S- ]5 Y: P' ^/ E3780 2212
  s! s9 Z1 w* `3676 2578
) j8 y5 O2 d+ k) E4029 2838
* W  V& o" v  u" y6 `) M5 T4263 2931
5 ^0 Y4 M9 O2 ?; q8 Y) m0 u' @3429 1908* C- h8 W4 N! m$ S# d
3507 2376
作者: helen    时间: 2005-4-9 23:37
<>这是研究TSP问题的通用31城市的坐标数据。用遗传算法和模拟退火算法都计算了这个问题的结果。但由于是图片无法传上来。不知道怎么上传图片？？在神经网络上面可以互相交流。神经网络我不是很熟悉，上次美国数学建模准备用神经网络做服务水平分类的，但是由于不是很熟悉，没有成功，希望可以多多交流！！！</P>
作者: ilikenba    时间: 2005-4-9 23:44
<>多谢！上传图片直接将图片文件当附件上传就可以在网页上显示了！</P>
作者: ilikenba    时间: 2005-4-16 21:59
<DIV class=quote><B>以下是引用<I>helen</I>在2005-4-9 23:22:13的发言：</B>
! Q0 P6 d: o+ ~4 w6 E; p% m" n' [1304 23123 _0 b. Q2 K' O, [3 Q
3639 1315
" C2 {! o! b; a  F, d4177 2244+ x  X9 ^4 D0 F8 |! d
3712 1399
( I' F8 ]5 G, q- y; i1 F3488 15354 y, f/ s, b, I, v3 V7 a5 M
3326 1556. G1 J: ?( s. H8 P  g' X
3238 12294 j. T2 Z7 v, r! r! Q, L
4196 1044
5 d. s" y+ b" p* s4312 790
: T9 |# ]" K5 [) i7 p4386 5708 r, j$ s. b$ ^8 C6 A( j- d# c  T
3007 1970
& D5 X% V' S6 S- F1 Z+ d/ L2562 1756
) o+ c2 _5 h! {4 X/ a/ \; b2788 1491
1 z* z( C/ E, V$ u, J$ X2381 16763 t# Z1 H. p$ M/ z
1332 695) U; Z, n3 }: k& z' M' `
3715 1678' z0 Q+ B3 z# b, o, b$ @7 t
3918 2179
$ d* ^: F) B0 t% \4061 2370
, [3 P& k% f2 s3780 22128 I5 C8 v" J4 R8 _9 @, _8 }! a
3676 2578
* x3 `8 O  ~2 Y6 p5 H7 b4029 2838& G# H2 f3 A( I- q( r
4263 2931
! Q# B7 g6 d0 t1 c9 x3429 1908* |  r5 f# t! O- [, B) H
3507 2376</DIV>' i! h7 c2 p& ]" o* B0 q
<>坐标数据不足呀！应该是31组，另外通用的是距离，用坐标算于距离算得结果不同，有没有距离数据？急用！</P>
作者: helen    时间: 2005-4-17 17:34
1304        2312
# P+ Z- c. ~! p        3639        13151 C8 b4 j& J: W1 a" \) l1 B. V
        4177        2244
3 A5 t# C; f! u) T7 u4 h3 ]        3712        1399. Y7 n0 h9 x4 {& r9 R
        3488        1535
8 Y8 t! N+ w, @1 f4 k) g( p' W        3326        1556
, I; y* ?' r7 \, D1 _* G- {        3238        1229
" {' @: z: ~% ]4 h( v& _5 ?' }        4196        1044' U1 n$ A( k( A- \- n% n  f
        4312         790% U- H4 S! l$ s1 Y0 M( X* [2 {& N
        4386         5705 L* l* A& a/ D4 P) Z* D1 ]6 ?
        3007        19702 s( k2 F0 R9 l4 ^" R
        2562        1756. f2 i+ h+ B, a% A! z
        2788        1491; G! I+ b2 }. N3 y+ n+ K
        2381        1676
+ w; k6 M* Z- d6 |0 `5 {        1332         695
$ v. ?0 k0 u9 l& P# m        3715        16782 a# F$ }# B7 o) L& r) K1 C6 S  z! }) @
        3918        2179
4 y3 l- O9 B" m+ K4 ?8 D  n  l/ o        4061        2370# @$ S; J- B9 x+ p: N6 y! T/ A! \
        3780        2212
1 f: D$ {2 b# [* y( e        3676        2578
% u( k  t* e9 {        4029        2838
% {6 A7 C  c  C1 E; p5 l        4263        2931
; U; U- y+ f! |) y. y  P1 t        3429        1908# O- p. V( P) ^; I
        3507        2376
9 E" b, e7 |/ z7 O/ |        3394        26439 C4 v  Y4 i3 D* Q* z
        3439        32011 J# u- B$ V& J
        2935        32405 c. U) [# o4 T& ~/ |: M
        3140        3550
- F! ]" S: ?+ j* s8 h: f0 I6 W        2545        2357
, T# U: ^0 u! O3 k3 n) j, O, f        2778        2826" U- V$ J& C2 n7 a2 `+ P( @7 x- X) l1 Y
        2370        2975
作者: helen    时间: 2005-4-17 17:41
<>哦不好意思，没仔细看，原来上次传的时候落掉了几组，实在是不好意思。这数据是正确的，是通用的距离矩阵，可以很容易的转化为加权图距离矩阵的呀，不过这里面没有重庆的位置（当时还没有成为直辖市）。</P>
作者: helen    时间: 2005-4-17 18:02
标题: [原创]TSP问题的结果图片（并有城市标记）
这是结果的图片。仔细看一下可以发现，城市的位置倒过来了。南北方向要调换一下。
作者: helen    时间: 2005-4-17 18:10
标题: [原创]TSP问题的结果图片（并有城市标记）
<>再传一次看看！！！好像不得行呀！！</P>[attach]1446[/attach]

[求助]31城市间距离的数据.jpg (70.34 KB, 下载次数: 204)

[求助]31城市间距离的数据

[求助]31城市间距离的数据

作者: ilikenba    时间: 2005-4-19 16:13
标题: 感谢斑竹的数据！
<><FONT size=3>应用斑竹的数据算出了结果！但是我的朋友依然想要真实距离数据，而不是坐标数据！不知道斑竹能不能帮忙，那本书上面的数据你能找到吗？</FONT></P>4 ]0 |: k- W7 p) D8 \7 V
<><FONT size=3>我利用你的坐标数据算出的结果：</FONT></P>
0 B9 G3 o( o9 `% }9 `0 U<>1 15 14 12 13 7 10 9 8 2 4 16 5 6 11 23 19 17 3 18 22 21 20 24 25 26 28 27 30 31 29 1</P>
* Z5 V' g- J" E4 l/ V5 \8 P, ~# K<> [attach]1449[/attach]% h  w. A0 {) N# B  [! |4 n# L
</P>

[求助]31城市间距离的数据.jpg (12.77 KB, 下载次数: 173)

[求助]31城市间距离的数据

[求助]31城市间距离的数据

作者: helen    时间: 2005-4-21 20:08
<>真实距离可以用坐标来转换呀！！！如果一定要真实距离的话，那我真的是很抱歉，确实没有！！</P>
作者: realspirit    时间: 2005-4-26 20:12
<>帖主~~ 能给我看看你的程序么~~~ 谢谢</P>/ D2 v  }" m8 n! o0 l& [6 o0 T2 u0 @) x
<>email: <a href="mailtjiani4213@sina.com" target="_blank" >jiani4213@sina.com</A></P>
作者: hychun2004    时间: 2006-4-21 13:26
<p>你用的是那组数据?怎么会有32个的呢?能不能给我你用的是什么数据?</p>



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5