数学建模社区-数学中国

标题: [求助]31城市间距离的数据 [打印本页]
作者: ilikenba    时间: 2005-3-14 09:28
标题: [求助]31城市间距离的数据
《神经网络与神经计算机》西南交大出版社，1991年，121-128页，关于31城市间距离的数据！
作者: helen    时间: 2005-4-9 23:22
1304 2312
1 q  p1 }8 |  S% g) B3639 1315
: |' t5 U) l7 I) J- z4177 2244
6 |2 B" z8 q5 A7 W9 G3712 13994 o  H/ x# l6 i! C( [: h, s
3488 1535
' T) h+ m' M& }' T" B3326 1556) E1 n- G7 y# V
3238 1229: b0 k- ^4 \& T: k# e) P
4196 1044/ g$ X! j) b) h" T
4312 790
% g0 S4 ~( |" J: Y4386 570
4 ^4 @3 l5 {2 t/ B: w2 [0 H) @; b5 d3007 1970
+ D+ X6 o  M! o! r2 z2562 1756# n5 Q2 Y; @" Q7 \' k4 M7 {
2788 1491( e( j: b  s& k! X
2381 1676
5 ?  N  P* r+ C# m# L0 s: Y' f1332 695
- a1 s, N" f% e# K3715 1678
0 M/ q2 z  F. Z7 z0 q3918 2179& @3 T; ]5 E- g; k/ A
4061 2370' y. z* _1 E( \) d  Y- i/ f) b
3780 2212' I1 m0 A8 |0 K" X7 W
3676 2578
9 y# Q: X* R# b) K4029 2838
  n- _9 i: g% X, y8 _5 @) t( H0 {: L4263 2931
* {9 d8 ^0 [. p( L9 z$ _2 k3429 1908
5 C% E3 M  m" L- a3507 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>
( k, ?- i/ J& l/ a  f1304 23124 T- x# W! M2 _; P( s, l* e) l
3639 1315& S: k! ~. s/ S- k8 u
4177 2244
4 v; S- w8 V% H0 u$ P0 `* m$ F3712 1399
2 ]- B+ ~: [0 D6 O! Y/ S3488 1535: O% {! b, L, c
3326 1556
: J  S# J. v! s* Z/ F$ Y, h% E6 f3238 12292 A4 K5 t' S) ?& ~9 `
4196 1044
6 n4 o+ l( T- E& y& D7 P4312 790( J6 q9 t) @, v; M
4386 570) P2 n+ g; J* [5 K; a9 k
3007 1970& R6 a# b4 O. C; Z
2562 1756
+ V3 |* e( G1 {3 c' e2788 1491
( @+ R6 c( k( ?2381 16760 n1 q3 o! i4 G8 c
1332 695
2 x; R) _$ u* e& a1 }3715 1678, b/ u0 I5 }! E8 D) \
3918 21794 v  i1 E. j) u* e4 [
4061 2370
/ H3 n, _. k2 Z3 v3780 2212! |- v+ t0 O2 K
3676 2578
; M& ~7 h6 l2 y' w# a4029 2838
0 d( G1 ?/ d) a: M# h6 G4263 2931
+ W* K2 U  q7 U7 {, _' T3429 1908- \2 i2 W" a% J) P/ x2 S3 S
3507 2376</DIV>
8 d3 h3 ]3 }5 D9 H% @9 L0 \<>坐标数据不足呀！应该是31组，另外通用的是距离，用坐标算于距离算得结果不同，有没有距离数据？急用！</P>
作者: helen    时间: 2005-4-17 17:34
1304        2312
5 W7 a) l4 c( Y, @; z' l5 z/ W        3639        1315
" Q. j, }. M4 ~  N+ {/ o6 E9 l/ ]        4177        2244
- y& v8 P& o: ]% ~        3712        13991 r+ o; X5 A! N# A7 E6 H2 }
        3488        1535
3 F0 h4 _  |7 i6 U        3326        1556
; u/ W0 m6 G1 W" @) t* G        3238        1229/ v3 |" \0 J% [% K6 o; O
        4196        1044/ p4 p. X- z- M! t
        4312         790* F5 t5 Y5 t" C& S% d5 K
        4386         570
. l; k7 @+ p6 [4 J        3007        19703 K, c  f; k# E+ S- b
        2562        1756' u8 d; u0 ?- L( I' L, u* P: q, x# P
        2788        1491, w3 P. G* A  l% ~! V
        2381        1676
' J9 I; c# \! P5 k8 Q5 i# ]: L        1332         695+ f* U- C3 y' b8 i- o. |- S+ m8 p; {
        3715        1678
9 ?' E. O7 f- C! U, e3 F3 X9 U        3918        2179
- i7 R2 l3 [  ~7 N. t* f        4061        2370) l/ P9 N3 z6 d- Q! ?8 f
        3780        2212
/ I, N+ `) A" Y        3676        2578
8 e. j2 X: U  m        4029        2838
. v0 d2 j+ n6 p  {        4263        29311 p0 P7 Y! V" v5 M
        3429        1908
2 ?4 h* }9 G3 {2 c        3507        2376
( I1 Q2 M* u4 h6 V        3394        2643
+ L9 K$ X0 {  S$ D3 f: L, F        3439        3201! m: H8 P5 W) {# y" k% _
        2935        3240
: f( D6 s$ i( Q- {        3140        3550# I* R1 ~; K" h
        2545        2357
3 n9 i9 ?! j% U        2778        2826
6 p& @+ _1 P% A6 A        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>
+ ~( O% R, v0 Y! P% J<><FONT size=3>我利用你的坐标数据算出的结果：</FONT></P>8 D9 B- j2 J5 U$ I- y# j' r
<>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>
7 o7 x# Q7 O3 d5 ^9 a( j* u6 K* |<> [attach]1449[/attach]5 Q. F7 s$ f. d
</P>

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

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

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

作者: helen    时间: 2005-4-21 20:08
<>真实距离可以用坐标来转换呀！！！如果一定要真实距离的话，那我真的是很抱歉，确实没有！！</P>
作者: realspirit    时间: 2005-4-26 20:12
<>帖主~~ 能给我看看你的程序么~~~ 谢谢</P>' d* S1 s# k% N2 t* w  o
<>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