数学建模社区-数学中国

标题: [求助]31城市间距离的数据 [打印本页]

作者: ilikenba    时间: 2005-3-14 09:28
标题: [求助]31城市间距离的数据
《神经网络与神经计算机》西南交大出版社,1991年,121-128页,关于31城市间距离的数据!
作者: helen    时间: 2005-4-9 23:22
1304 2312( U' u% }1 A2 L, ^! ]0 X$ F+ F& a
3639 1315. R  A+ v# U& c8 E% n: E
4177 2244
0 S/ u7 s; h& j' }) U2 S* t" ^3712 13990 L7 Z. R: y  b0 v% l
3488 15357 z: l. E8 I/ ]+ [" }& V6 h, k
3326 1556) ]  Z& R9 |! y, J8 P, `8 y
3238 12293 F9 c6 u; a7 G3 U" F% k* m) y" O. Z
4196 1044
( B$ v- N, a* @( _0 ^9 u! v$ H) M- t. @! J4312 790
  f; j7 d2 n6 K+ g" D4386 5707 Y1 ~0 \2 v3 q
3007 19705 l' p7 f* y2 n# q& i" l- p
2562 1756
% r9 h- R, s/ [4 Q7 E9 O2788 1491! R* l- t1 |! S
2381 1676
0 G7 o7 L) I( d9 I+ A1332 695
  j( x+ b  X. Q3715 1678+ ], Y2 v) ]0 \  v( K
3918 2179# D4 h. H. t1 g
4061 2370! K* a6 `% e5 Y$ }# X  n. S% l
3780 2212
0 f0 m4 C2 x' x3676 2578
6 Z6 ^, T4 e$ X% H8 j4029 2838( B. ?0 V& h6 ^' v, Q& J
4263 29314 @: X# w: G: i5 T3 E" d
3429 1908% j# r5 Q& h/ {
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>/ A5 I# u' I+ c1 F. ?2 W
1304 2312
# O# z* r% P) v; K6 W3639 1315
# X* v0 C! a6 b8 L( S4 {, F4 j# Z4177 22448 ^3 n( C2 B; f
3712 1399( K3 i0 P6 Q/ j
3488 1535
7 s* M5 ?+ j2 W- V2 k( }0 o3326 1556
& _" \6 V. V2 k& X  V: i0 n- `3238 1229
2 @& S. ~- k8 X* m" t; L$ Q* S4196 1044& ]8 N# F5 i7 {% D5 w
4312 790, J4 w- o$ l$ K
4386 570
' ~9 S4 N2 j. |( z5 b$ o* Y# P+ R3007 1970
( ]$ a* S  L) }% I6 X% N" {2562 1756+ \' M( [" x) D5 ]0 F
2788 1491
. m0 r. T! h5 ]9 u; S2 {2381 1676
8 f: p$ g7 A  C7 n& [. i4 Q; K1332 695
* [; t6 j4 W0 l3715 1678) f0 Q5 x( P  t0 A" r# `
3918 2179; r$ J# T- [6 D3 _+ x: X
4061 2370
" q- }! }( B  u+ V# I- i9 P7 `; \3780 2212" u$ I1 U( L) U$ s: s9 j
3676 2578) R! y6 H# S0 `4 h0 O' `
4029 28381 y. r: Y- E) e* [3 U6 j
4263 2931) @6 b: Y1 a: t1 a7 W
3429 19083 k8 U1 F9 O) V
3507 2376</DIV>( Q+ q9 I. d: P  T+ J$ a" E3 ?* |
<>坐标数据不足呀!应该是31组,另外通用的是距离,用坐标算于距离算得结果不同,有没有距离数据?急用!</P>
作者: helen    时间: 2005-4-17 17:34
1304        2312
  a% ]& L4 Z  A; r: H/ j# y        3639        1315
8 ]& m  v0 O% J* j        4177        22441 B3 I5 f" o+ o. Q. c( ~$ {0 V. w, X
        3712        13997 V4 x3 t, `: F$ R5 v
        3488        15354 I1 H! d  \0 _( o9 E2 Q4 s
        3326        1556
6 F' P# R+ C6 u# ~* ?7 a; w        3238        1229
; q: o* [% M. H2 X        4196        1044" v" ^6 I$ m( k8 t
        4312         790; w  q, E' F0 ~7 O5 J2 e+ Q, e
        4386         570
- g, F. J' U7 o2 C        3007        1970
7 B; F) r, m  d. k( h( u9 k2 I" z% w        2562        1756
4 y* V$ a& }. c9 C- A        2788        1491
1 H& R# _- a7 g. s        2381        1676
. }5 l; W/ S7 }        1332         695: t8 k9 ^8 t; d/ a
        3715        1678
% y+ R; C) i3 ^1 I2 J9 T! \: O. n        3918        2179; V3 F# c" M, ]* u* M& x3 R
        4061        2370: q3 E, F1 P/ L8 s  S) {
        3780        2212
, c8 R* m! C7 e+ ~5 [        3676        2578
9 ]6 Y8 `  Y& m2 r* i+ j0 g        4029        2838
  F4 n* {& \/ V" E( M        4263        2931
7 s% Y) ]1 w; Q; O# T5 w- d' ?8 k        3429        1908
7 d2 W. Y8 k; W6 _        3507        2376
4 }+ @+ q8 Z! Y# x        3394        26433 l0 M% y* u5 m& h9 C$ k. |  h
        3439        3201
! I4 i8 t# s1 |  Q" A        2935        3240
0 [" U) v  F" a/ P  n' _        3140        3550
" I* |  R" z, F6 u3 l  j( s: M) l        2545        2357/ y% X2 z: v+ x' v1 U
        2778        2826
5 G& S1 |0 W& N  M. u$ ^" C        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, 下载次数: 218)

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

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


作者: ilikenba    时间: 2005-4-19 16:13
标题: 感谢斑竹的数据!
<><FONT size=3>应用斑竹的数据算出了结果!但是我的朋友依然想要真实距离数据,而不是坐标数据!不知道斑竹能不能帮忙,那本书上面的数据你能找到吗?</FONT></P>6 }. j0 K1 ~% E9 `9 J) D8 k& j; ^
<><FONT size=3>我利用你的坐标数据算出的结果:</FONT></P>3 m' Q# X) W3 N6 O3 b% r6 d3 @5 e
<>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>0 y# ^: l; M. D* z- G
<> [attach]1449[/attach]# _" ~" N* \  }7 I: z7 u! Q& _- j; u
</P>

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

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

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


作者: helen    时间: 2005-4-21 20:08
<>真实距离可以用坐标来转换呀!!!如果一定要真实距离的话,那我真的是很抱歉,确实没有!!</P>
作者: realspirit    时间: 2005-4-26 20:12
<>帖主~~ 能给我看看你的程序么~~~ 谢谢</P>
4 j( r: j2 m( N6 t- }' z<>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