数学建模社区-数学中国

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

作者: ilikenba    时间: 2005-3-14 09:28
标题: [求助]31城市间距离的数据
《神经网络与神经计算机》西南交大出版社,1991年,121-128页,关于31城市间距离的数据!
作者: helen    时间: 2005-4-9 23:22
1304 2312$ G. K0 t. M9 n
3639 13156 W/ m. f: f8 {& G
4177 2244
/ d* N% |5 G/ {1 m9 d3712 1399
5 c; J' L% P! \# j: O3488 1535
& x$ ]0 n& F- A3326 1556% ^& W2 h8 w9 _( D
3238 1229
; f+ z% ~8 o/ ]8 K& c) M" C4196 1044; I! @% R2 ^9 b" x* x; q& t2 C+ e& }7 H
4312 790
+ |- c, H3 B( c& p. i7 w. O4386 5703 M& f3 A: ?! y, X/ y
3007 19705 m! L' w/ M: |1 ~* V! G; M
2562 1756) K9 x& s9 Q+ M& m
2788 1491
4 e. M" d- y5 m# g2 ^/ N6 V2381 1676: M5 @- p4 [; c  b  `2 y
1332 695; U# Y6 m* L) Q3 P$ `! f
3715 16780 t, L7 V# `7 b) j* g$ A5 V+ m3 b
3918 2179/ x# j9 i# y9 Y- X' ^( V
4061 2370  |, c# U0 T0 D) `: R: f. r
3780 22127 U  v* g7 |- ~9 z  B
3676 2578
8 W0 |( u- y( h+ Y% o: N4029 28380 Y: q8 V4 D7 b' w7 _
4263 2931/ _/ h9 p) C/ g# z0 n. i/ h% U
3429 1908
4 O- F" \) w$ N) z( D, D3507 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>! u7 _& I) |4 V  \& N) ~& w- I$ \
1304 2312. e7 t" r5 ]4 _1 C, `( G: U
3639 1315+ Y/ c8 x1 x& @; R* V5 ]. J" h! M- k
4177 2244, ]' [  x9 j8 f6 B1 ?/ n5 ?& N
3712 1399# [: y( b5 w) z' m5 ]$ I. p
3488 1535, }+ {7 w# Y/ w) `! D# {9 D
3326 15566 {, ?3 h' E. `2 J4 z) {
3238 12292 x! g1 Y5 s2 a' f  N) s
4196 1044, |6 L: }8 ]7 \! w- Z
4312 7906 R2 f0 y4 M# Y0 t
4386 570
2 v- q0 D4 C: Z' U- d3007 1970
# D% s& y& Y( e: K( b2562 1756
0 h7 C; t" G$ }& D' Z9 w2788 1491
& G4 f, V# b, N& m; l+ a2381 1676
1 u( f# D! b. c6 ~1 J1332 695
6 C, q! I- C7 }+ M& W- |# M3715 1678
! m8 f3 r# l& a) Q3918 2179+ Z1 I6 y7 Y: I/ p& h
4061 2370* {* p" w2 L/ Q6 |: e# F  y1 g
3780 2212- e( J0 a  f/ t. Y, O( Q+ T
3676 2578
# r6 E7 Z2 |4 [) A; o- ~4029 2838) v: |# u, t# l. ?: H0 I2 a
4263 2931
; s1 ^& B! y! }! d) T8 u$ E8 T$ R3429 19089 Q$ F3 ^( d% T; [! V% V3 U1 y5 E4 x
3507 2376</DIV>
+ f9 p7 i7 @( r9 g5 G4 C<>坐标数据不足呀!应该是31组,另外通用的是距离,用坐标算于距离算得结果不同,有没有距离数据?急用!</P>
作者: helen    时间: 2005-4-17 17:34
1304        2312
0 ~' d6 \5 J3 e6 K        3639        1315
$ ]6 y" Q! k7 W! M) @1 F/ [" e  Y0 x        4177        2244
  b; I1 J& i5 Q3 k5 ^' r; Q        3712        13996 P  W$ S; x6 Y% ~: W
        3488        1535
4 V/ {% v" k* y; ?; N        3326        1556$ O( [9 o. `1 P2 W+ |( Q5 J: E/ L
        3238        1229
; h5 T9 J0 n+ h$ a% F# s. H- X        4196        10443 n" w9 O1 G. O* w" N7 p  p# L
        4312         7903 z; u8 S- V. c4 U% i$ d
        4386         570
$ n# y2 j1 N7 B        3007        1970! B5 _. h, o) t1 ~. P' j5 v
        2562        1756) K$ }/ Q% }) F8 U8 d$ S
        2788        1491. O' N/ I5 A5 y. M5 z) _) X* {/ u
        2381        1676% V" ^* i% t* y! A) p
        1332         695
$ C5 A0 ^* D  F( y, Y4 M5 J; J7 W        3715        1678, o$ D2 t+ c* B: K* X7 v
        3918        2179
$ C  i# B3 Y' b. q: r' _        4061        2370# J$ ~* y8 k. M% C
        3780        2212$ {: ~( D, r7 y6 _
        3676        2578" f( W6 B2 a, m, q) r' E
        4029        2838( U# j- @1 c0 y
        4263        2931
$ S4 H) x4 A! w6 I+ |! |; i* b        3429        1908
0 \% W9 {( N; x        3507        2376
) K2 t( i  v4 k3 s" L4 R  l% b        3394        2643
; }9 ~/ o6 q3 R        3439        3201
0 _" ^" x+ @+ b. Q8 P, x        2935        3240
) T& I4 l+ Z# t& q1 [5 W8 H1 [        3140        3550
7 E- m! V4 u3 o        2545        2357
/ h2 P9 L  w, a" {) e$ w        2778        28268 H. t6 b6 c8 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, 下载次数: 230)

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

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


作者: ilikenba    时间: 2005-4-19 16:13
标题: 感谢斑竹的数据!
<><FONT size=3>应用斑竹的数据算出了结果!但是我的朋友依然想要真实距离数据,而不是坐标数据!不知道斑竹能不能帮忙,那本书上面的数据你能找到吗?</FONT></P>
) L, z+ x) |8 k. X<><FONT size=3>我利用你的坐标数据算出的结果:</FONT></P>
1 p2 k" ?3 H8 p& q<>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>
8 W* p0 Z7 b& Z2 t1 \2 d<> [attach]1449[/attach]4 o' i$ N( i4 v2 _. [) k
</P>

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

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

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


作者: helen    时间: 2005-4-21 20:08
<>真实距离可以用坐标来转换呀!!!如果一定要真实距离的话,那我真的是很抱歉,确实没有!!</P>
作者: realspirit    时间: 2005-4-26 20:12
<>帖主~~ 能给我看看你的程序么~~~ 谢谢</P>
- a! d! R' s( M- C* l" n, ?* a<>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