数学建模社区-数学中国

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

作者: ilikenba    时间: 2005-3-14 09:28
标题: [求助]31城市间距离的数据
《神经网络与神经计算机》西南交大出版社,1991年,121-128页,关于31城市间距离的数据!
作者: helen    时间: 2005-4-9 23:22
1304 2312: u7 q! _* ^  R7 h9 e
3639 1315
& R. N. T) h! b  @( Z4177 2244
# u. T- k: p/ `% U0 x+ V3712 1399! o) j" L1 g$ ^: c' W
3488 1535
& M& G1 x8 U- g" K; W: W3326 15563 f  F; E6 U2 y* U3 w. b0 w
3238 1229
( k3 o, w' i. h, w- Y) M* g4196 1044
% ]5 A7 x1 q% a  d3 f4312 790
0 u& f8 p& G  `$ L6 g4386 570% T$ @" c: O: ?2 A  `: K) S$ F% V# K
3007 1970
% ?! L) w$ U( b6 x8 z2562 1756
" \  I: d1 s$ B: H+ D0 P2788 1491* E& t% X4 P- o- w+ i' n
2381 1676
* [, P8 m# z% B9 l; c3 e1332 695
4 Y6 k7 N# N0 o# l5 `  Q3715 1678
$ E+ _1 Y" G4 J: M9 s- j3918 2179& C' h4 |1 z% s" g7 U- G
4061 2370
, w3 S9 h+ ^& y, P3780 2212% M" S- l* I/ J8 z" y1 z, X! Q
3676 2578; h9 R) L+ h- ~; p# d$ K: b  I4 Q
4029 2838
" w' e% U9 e2 |6 p' U* c2 \4263 29312 d+ Y1 m+ y. |; C9 x
3429 1908
; [* E# _/ c. l% 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>8 Q. W, J/ ]& I8 m" f1 M# R2 c: T
1304 2312
" F4 w2 `8 Y" h8 a0 N! g! D' G3639 1315
# U8 N; Q# T! C# u9 u- O4177 2244
  [7 t7 W: `5 Y3712 1399+ T. z8 Z, A1 B" j9 C- T. s7 q  y# g) q
3488 15352 t0 m/ k! [" k6 W1 \2 y! h
3326 15565 V* ?) o0 J2 J5 I3 }& W' I$ C
3238 12290 n3 _" \) w/ C. r2 f
4196 1044
1 y# K3 p* B! F4 D8 t4312 7903 J2 ?8 i. Y0 a" `& i
4386 570
: @7 n1 v3 H4 e6 P3007 1970
" s+ M  S' O& P7 ?2562 1756) h. A( G7 ^( |; y
2788 1491; }8 J$ x3 j. z- `$ y: ?( r3 Y5 }$ @+ ^
2381 1676$ h' N! X) {& v" U8 b
1332 695
& \; \- `6 n3 r6 z3 J7 }6 U* F: P3715 1678, d9 n+ g' B! v: S/ e
3918 2179
, r( N) x) g( C; r; ~7 p7 a% y4061 2370
$ q* o& `/ |7 m4 O& h2 B2 b! i. p3780 2212
' i1 f8 x; G+ Q' R; i3676 2578/ s8 C6 v7 N. A( Y
4029 2838
+ T+ r3 g& a% v: r2 l4263 2931
+ I# i( D* L" R' P* u; G3429 19083 L. V* a$ g5 j2 G2 I! ]
3507 2376</DIV>3 ]9 @: b- |+ G7 m! p
<>坐标数据不足呀!应该是31组,另外通用的是距离,用坐标算于距离算得结果不同,有没有距离数据?急用!</P>
作者: helen    时间: 2005-4-17 17:34
1304        2312
" S4 a/ @% S6 b; J        3639        1315
! d* X; z* K  Q        4177        2244
- M* k  C6 n0 T9 X. I, {% [6 g        3712        1399! Y7 U, n4 M, J$ e) J$ n
        3488        1535
2 B4 @/ ]3 c& W& Z/ T, R0 L        3326        1556
9 W( S  y' o0 K6 d* l, M" a        3238        12293 B8 Y( e- e$ L" I; Q( M; e2 p
        4196        10442 W3 H" L2 _, V0 y8 U8 u" ~" O, ]
        4312         790, f1 o& V4 |+ |, E4 b) W3 W3 h9 y6 K
        4386         570
5 y3 B- |1 M: n- R* k! P; C        3007        19704 R6 q+ {( n5 `6 p5 p+ X# q
        2562        1756
- }3 b3 j* W0 @$ ], u        2788        1491) I) ], m& H& i: w" u; {/ w
        2381        1676$ {2 o$ w0 N0 k
        1332         695
+ w2 v6 J, Z! L% f9 M6 n        3715        1678
! R& V1 T9 ^9 P3 L9 d5 c        3918        2179# ~& ?% e- k) q
        4061        2370& o% Q; i) L+ a! \7 |4 M- P
        3780        2212
5 n  _8 Y$ [6 W0 _        3676        2578
! T4 v. W. K' V' e  d        4029        2838
$ I: W2 w$ F' {  b        4263        29311 X( m' |# _3 P4 q% Z* q
        3429        19084 t4 L$ F2 T9 f9 _6 F- J
        3507        2376
& j# |0 Y, Z! |* q4 A8 ~- Y1 x  l" q        3394        2643
/ f* z- h  P8 y! i7 E- p# r        3439        3201* Y! j7 @7 ~5 _, m" s
        2935        3240# {) h1 ]+ Q  x# g
        3140        3550
* z/ V  B/ [$ q        2545        2357
3 Z/ C$ e' D0 c' E        2778        2826
6 J& j! Y& H. S) X& ]; M0 X1 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, 下载次数: 204)

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

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


作者: ilikenba    时间: 2005-4-19 16:13
标题: 感谢斑竹的数据!
<><FONT size=3>应用斑竹的数据算出了结果!但是我的朋友依然想要真实距离数据,而不是坐标数据!不知道斑竹能不能帮忙,那本书上面的数据你能找到吗?</FONT></P>
4 J: u. W/ [$ e. H6 J" T2 r) \<><FONT size=3>我利用你的坐标数据算出的结果:</FONT></P>
; t, F9 G* H/ {  f$ h<>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>
% t# s; w! u# k" x- H<> [attach]1449[/attach]$ q2 m/ w/ \& C" a6 R0 E
</P>

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

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

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


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