数学建模社区-数学中国

标题: [求助]31城市间距离的数据 [打印本页]
作者: ilikenba    时间: 2005-3-14 09:28
标题: [求助]31城市间距离的数据
《神经网络与神经计算机》西南交大出版社，1991年，121-128页，关于31城市间距离的数据！
作者: helen    时间: 2005-4-9 23:22
1304 2312( {* d4 W& ]8 b1 n$ B0 a
3639 13150 Q8 `# K- \( G' e: n5 A
4177 2244: i5 A& S) @3 z
3712 1399
" y! s: @+ j3 W7 `$ O$ i* S* z3488 1535: e+ T4 Q9 f, O( p
3326 1556
* _3 k$ {7 q% G- G3 B3238 1229; U9 ?6 D% n1 g  L( v% C5 z
4196 1044, O( O/ ?2 M4 B  ^, P+ A' \6 |5 Z
4312 790" \. O2 g# h! V% L1 _
4386 570
1 r8 J& z5 ^5 S3007 1970
+ d3 h7 V1 A) H, g6 c& N5 o6 L/ x2562 1756
% {! n; y6 y$ ?( e2788 1491
7 M0 |1 K! u" O% V3 G  x( P2381 16762 t* {- u. O7 q
1332 6957 ]! v; \4 ~5 Y1 s8 W
3715 1678
. y% m  ]7 Z# X  q% \- s/ ^3918 2179
. R, c* }% i4 R- z; ~0 t" y# K4061 2370" u6 \% y7 J# g+ U
3780 2212
  W5 q8 m7 @  Z4 Q7 O; g3676 2578
+ R, c5 B; Y9 _% u6 V% W) ^, e4029 2838
; q! N, I/ O6 ^4263 29316 a8 \8 X) O' I- ~
3429 1908
) H6 I& @: L4 T& ]- D' D& h2 B3507 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># o: @. S9 F( W* [7 Z, t- W
1304 2312; g3 C* a: ]  |# c& s9 a* a4 i
3639 1315# h/ C3 c6 S, r6 U' P, h
4177 2244
* Q& p2 C) Q/ |6 r3 m* E3712 13993 z, Q+ a, ~' Q) o, H( o- B
3488 1535
: m; p+ f9 E  |. {" ?/ k3326 1556
1 B1 M4 R) [9 n8 m5 m! h3238 1229* {9 g) r6 W. t, o6 O# T2 Q
4196 1044, d$ y5 ?2 U* h$ p* \% T+ L; U8 w- z
4312 790+ m& k  M. c7 _3 t6 q1 p
4386 570
  |" @5 @) b2 \4 s3007 1970) L$ |* u6 }4 `# Q
2562 1756
0 j4 ?# E2 ?, P/ N! i2788 1491
0 E6 N0 ]4 b/ B2381 1676$ S# v* ^7 d  Y( A( B
1332 695
2 ]& m, \- G) ^: J' m3715 16782 i4 G5 M3 S9 B' ~
3918 2179
& b4 k& m2 t# c) }3 c4061 2370
) ^+ U' q. F5 x5 ?7 S4 V0 q& P% D3780 2212
# p( T, ?) R* {3676 2578
5 O2 j0 h4 D. n; j4 E% {4029 2838
* ^0 H/ O, s( N4263 2931
, o( |2 ~: G/ u* W3429 1908
9 L' R+ U6 X6 E3507 2376</DIV>
" h8 T# J! G# o! y+ f3 _; J<>坐标数据不足呀！应该是31组，另外通用的是距离，用坐标算于距离算得结果不同，有没有距离数据？急用！</P>
作者: helen    时间: 2005-4-17 17:34
1304        2312
7 p) n" z% ~* C4 L: L8 ^        3639        13157 T! d3 a. M- w4 z$ ?
        4177        22445 R; g- O3 b; ~: |! J
        3712        1399
6 l7 i4 t. h# |( J* M. i: j        3488        1535; k. k* c: N7 `' r8 C
        3326        1556" Y9 m4 \) Z/ p! Q& T% Y1 X0 l
        3238        1229
* c+ U' @2 `  }, z        4196        10449 h, ?( j% c: z# h  W1 ~# r9 r) C: i
        4312         790
0 k% D) r9 \9 {/ [) D" m        4386         570
" N8 ], E; y* O, _4 l        3007        1970
& P5 F# r- }3 Z# W/ ^- ?. Q        2562        1756
% B9 J+ Y$ s$ ?/ s0 S        2788        1491
9 h5 [% S" d% I* y9 _        2381        1676
" D7 y8 t7 `3 K" W) Y" G1 m        1332         695* b2 a7 d! B% J6 i2 I3 {; l
        3715        1678& A  k, |/ i, ^$ L1 B5 K0 ?$ x
        3918        2179) i) \+ n& s: v/ B4 L, t
        4061        2370$ @3 E+ C1 v# f+ t2 Y
        3780        22124 N8 `8 T/ P- j( x  R) Q% `
        3676        2578
, [; y/ M% e* w        4029        2838
$ d7 B+ O& f6 O0 m, m8 t* F$ ~( U        4263        2931: T! M( R2 Y' `7 W* ]5 o  `% E
        3429        19081 v$ S% F0 w/ j8 Y9 q3 w4 t8 m; w
        3507        2376; v' {" c( [; w& m. C
        3394        2643
( t7 \- `2 S0 c: G6 U5 @        3439        3201
3 k) Z& E1 U) C+ X) {" M- b+ |9 I        2935        3240: l" |) ~( N& v0 |; q& G! d& l+ p* y
        3140        3550' X8 H. e# ?7 C5 S
        2545        2357
* y4 B8 g7 L- A! S: g        2778        2826
4 X- p: N2 {% i( L: T        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, 下载次数: 203)

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

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

作者: ilikenba    时间: 2005-4-19 16:13
标题: 感谢斑竹的数据！
<><FONT size=3>应用斑竹的数据算出了结果！但是我的朋友依然想要真实距离数据，而不是坐标数据！不知道斑竹能不能帮忙，那本书上面的数据你能找到吗？</FONT></P>
( f/ @$ ~' z9 P9 @1 W- C8 c<><FONT size=3>我利用你的坐标数据算出的结果：</FONT></P>
' Q  }$ g! `1 P2 x<>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>& M; h1 l( Q# q. ]' X! q
<> [attach]1449[/attach]) d6 ^/ G0 Y2 G  y" C, x
</P>

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

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

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

作者: helen    时间: 2005-4-21 20:08
<>真实距离可以用坐标来转换呀！！！如果一定要真实距离的话，那我真的是很抱歉，确实没有！！</P>
作者: realspirit    时间: 2005-4-26 20:12
<>帖主~~ 能给我看看你的程序么~~~ 谢谢</P>" ?% Q: Z+ s5 [7 _
<>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