数学建模社区-数学中国

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

作者: ilikenba    时间: 2005-3-14 09:28
标题: [求助]31城市间距离的数据
《神经网络与神经计算机》西南交大出版社,1991年,121-128页,关于31城市间距离的数据!
作者: helen    时间: 2005-4-9 23:22
1304 23128 i( q5 w" u* H/ n* X
3639 1315
5 Z$ L% y/ x. v9 W+ B$ [) x4177 2244
; l5 U; H5 N; }3712 1399
% y5 _$ l) w, H3488 1535. v: O4 z  |$ D
3326 1556
  s) k3 b2 b) r) F6 i/ T' V3238 1229
& ^' W( j6 x- g% t5 }4196 1044! h: F+ W% L* v: e' z, N
4312 790
- h1 z" g/ O2 U5 d- x7 I4386 570
) d" l8 v9 p  g" j% c3007 1970
& N6 A: S9 A8 \5 B8 T( m2562 1756
0 D5 t# I* n# _) O1 g5 Z/ H2788 1491. @% L2 |+ \' F( V
2381 1676% M) y/ p3 J: {( G  D# V
1332 695
! w2 t6 N% E& d9 Z+ v, b. t3715 1678. q- k% `4 e1 A9 Y1 ^9 D, G( q
3918 2179
  |1 L% V5 R- J" T& @# }, j. B4061 23708 n- o1 M" @3 _1 w( B+ q& z4 @
3780 2212
7 t4 R% X# M8 _4 c) R5 t3676 2578
6 q9 F# b( O! J) [) X4029 28383 S# H1 H+ H: g* e# d* V- T" N  I
4263 29315 [3 f  G8 C* g# V
3429 19083 {3 k$ o! G$ K7 @# ?  Z6 W! o# n9 r
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>$ E  d% j: Q+ }! b& @
1304 23124 j% P! j5 G1 L( B! H5 \
3639 13156 f% Z5 E! B1 \
4177 2244
' K3 A& x+ N( `& c. X  {9 V, [! L3712 1399+ ?# N' t& X! y. \- I$ \% [/ n# n
3488 1535
. S. i$ M8 l! A! a4 B# H# h9 i3326 1556
( i6 O! @, G0 A3 F( S3238 1229, B" B1 a  e6 ^5 _
4196 1044
0 ]% R& Z' E' n, Z4312 790
* d5 ^) r& j1 @4386 5701 a0 p. w2 z$ g- J# h& J. ^7 o  A
3007 19707 a7 N/ h+ |" U' a# i) E  l
2562 17568 A! p9 j0 t) x& l" O( M) F
2788 14917 B7 q- `% F8 v) @: H) z
2381 1676! m& @, Z4 J- ^' t
1332 695' S) Z  f. Q* Y; Y8 d
3715 1678. M+ m; U6 r" r9 Q; a4 o7 Z' ?
3918 2179# w6 \4 {# }) K7 D/ ^, p' j7 S
4061 2370
1 W7 X3 R- \# S2 Y: d3780 22123 ~9 Q" G5 v) Q& p3 Y) T' B
3676 2578
1 O+ A; [" A/ H, A5 `! ]- G6 t+ p4029 2838
! v7 x6 c2 X0 H$ C4263 2931
. N/ [, J4 X7 E  l4 S: x3 B- ~. O3429 1908
+ l0 z* V& P4 z5 y& e" n# }3507 2376</DIV>
$ |# G: a) k" b2 O: |; g. Y<>坐标数据不足呀!应该是31组,另外通用的是距离,用坐标算于距离算得结果不同,有没有距离数据?急用!</P>
作者: helen    时间: 2005-4-17 17:34
1304        2312
! N4 c. c' P8 B  D1 o9 N        3639        1315
  Z7 @/ s& [5 g* a3 a        4177        2244
" e4 e) [+ N, Q, |6 w$ C) j, F" Y9 |        3712        1399
" l$ h' I  m* E. ?: ~: m4 \2 q, \        3488        15352 c/ f5 G# c* P4 e5 f  O9 f, x4 m
        3326        1556
. K% M! ?% E: t& r        3238        12294 {, b. T! g% |. j- h
        4196        1044
; \. N, s* o" V: |! b        4312         790
4 b. v9 J$ ?" N; h4 d3 p        4386         570' Z4 I! R; J8 E
        3007        1970
* S) M; _( @/ [8 D1 M' |$ {/ {0 V        2562        17569 P  ~0 y# B  G2 C
        2788        14915 }, q0 T1 o9 u
        2381        16760 {' P& I2 |; \
        1332         695
' s9 r( Z9 a" Y5 `( K1 W" _/ g# H        3715        1678
% P4 Z$ R' r: X9 M; h; O1 F# ?  C        3918        2179
0 T+ C1 b( B7 Q% o        4061        23702 |" t4 m7 x! z, Z
        3780        2212$ X+ k6 r8 [' l) m% s- x" u
        3676        2578# q/ r8 N+ e) n( k6 d5 B7 {
        4029        2838
* \6 u' D+ [% x" p        4263        2931& s8 T) `! f! ]( o
        3429        1908) R5 Y- M# j& i8 O( r7 X, M3 T* h* _
        3507        23764 y9 y9 V; _8 X) L
        3394        2643
) C* Z2 m/ X* \2 ^        3439        3201
2 z! W: j% F. {( n) C& c. D* q        2935        3240
  |9 ]7 U& r5 |; O! E, _& P        3140        3550
6 S  Z: N2 h0 y) v+ h' A        2545        23578 p" e; |1 j+ ]
        2778        2826
. ]7 A9 d  D! |2 \% ^) q, q        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, 下载次数: 231)

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

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


作者: ilikenba    时间: 2005-4-19 16:13
标题: 感谢斑竹的数据!
<><FONT size=3>应用斑竹的数据算出了结果!但是我的朋友依然想要真实距离数据,而不是坐标数据!不知道斑竹能不能帮忙,那本书上面的数据你能找到吗?</FONT></P>
* v, c! N0 W2 i. C7 o- S# j  m<><FONT size=3>我利用你的坐标数据算出的结果:</FONT></P>
) n/ |* N& C; S- i; O& B& g<>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>. P+ w: m7 }$ R) Z9 I, s( {
<> [attach]1449[/attach]5 ?/ r) x1 T- m
</P>

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

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

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


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