数学建模社区-数学中国

标题: D题网上答案,大家看看 [打印本页]

作者: 一枕清霜    时间: 2012-4-27 23:24
标题: D题网上答案,大家看看
建议不要用了,抄袭的东西!得不到奖的!!

360截图20120427232122187.jpg (206.88 KB, 下载次数: 761)

百度一下,

百度一下,

360截图20120427231012687.jpg (101.94 KB, 下载次数: 449)

360截图20120427231012687.jpg


作者: 灰溜溜的流光    时间: 2012-4-28 00:00
这个不好说吧~题目又不一样,只是算法问题罢了~ 算法就那几个,据我所知,用遗传算法解d题的也不在少数吧~
作者: 如风    时间: 2012-4-28 00:52
很早前看到了~但根本题,还有些**的
作者: xyj1315689624    时间: 2012-4-28 09:37
我就纳闷了 纳闷铭心啊的TSP 咋不用模拟退火哦
作者: 一枕清霜    时间: 2012-4-28 11:14
xyj1315689624 发表于 2012-4-28 09:37
, m4 Y6 f; K9 C  K' A* O8 R% P我就纳闷了 纳闷铭心啊的TSP 咋不用模拟退火哦
+ ?- {9 c) n4 A2 C# i0 l- t
图论的算法解不了吗???!!!
作者: 一枕清霜    时间: 2012-4-28 11:15
一枕清霜 发表于 2012-4-28 11:14
0 ^6 y- C* O6 C5 a* z图论的算法解不了吗???!!!

' @, U! n9 q# U; |我有的就是图论,加入两次改良圈梳理,也作到了环路7000秒,第二问4000秒
作者: 一枕清霜    时间: 2012-4-28 11:16
一枕清霜 发表于 2012-4-28 11:15
) R) X  X- }+ M. O; B2 `我有的就是图论,加入两次改良圈梳理,也作到了环路7000秒,第二问4000秒
5 r' \$ r1 q& a. B" E% d* j- V
有人说作到了5000秒!!??,不知道能不能
作者: anxingle    时间: 2012-4-29 00:02
哎!!!
作者: Dust//封    时间: 2012-5-1 01:58
一枕清霜 发表于 2012-4-28 11:16 3 ^/ P9 R% _% Z+ q8 X$ W- h
有人说作到了5000秒!!??,不知道能不能

' `  i  [$ Z& `' C都是大神啊!7000秒我都已经望尘莫及了。现在都不知该怎么办才能够有更好优化。
作者: xyj1315689624    时间: 2012-5-1 09:08
一枕清霜 发表于 2012-4-28 11:16 + [- v! p! g- k; y/ a
有人说作到了5000秒!!??,不知道能不能
' G) L' j( Y2 o! L
怎么说呢  感觉如果考虑第二问的话 最好追加一个 打孔时间8 V3 d2 a* a% @$ k
否则提高不是特别明显的  题目没有给 就自己设定几个值吧) G4 T1 I) m' c- l0 V8 m
我偏好系数算的  成本6W的时候 时间1W2   成本8W的时候时间7000
作者: 一枕清霜    时间: 2012-5-1 12:12
xyj1315689624 发表于 2012-5-1 09:08
) t" x! Y9 E6 b/ D4 r: O怎么说呢  感觉如果考虑第二问的话 最好追加一个 打孔时间
! v2 Z- H2 R3 l# G& L( `8 p9 M否则提高不是特别明显的  题目没有给 就自己设 ...
8 y1 o" W" ?3 Q% K
我的几乎是一千秒对应一万块。开始以成本为目标的,是3万5,12个小时多,后来是7000零几十秒(环路的,回到起点),七万多元,第二个每一个刀具是4000(环路的)秒,总成本八万
作者: xyj1315689624    时间: 2012-5-1 19:12
一枕清霜 发表于 2012-5-1 12:12 , Y' W& M/ }2 V: G! H2 l# u, o, f
我的几乎是一千秒对应一万块。开始以成本为目标的,是3万5,12个小时多,后来是7000零几十秒(环路的,回 ...
# _- s7 D; r4 _. f4 X. X
哈哈 貌似看到过你的帖子...你的解很优啊...分块了的吗??
9 @7 s3 ^, D8 q# v% p9 y% F2 B( r
- G- a1 g7 U4 h/ |- }$ Y恩 网上有双钻头的论文的...里面设定了一个写钻孔时间
7 R5 ]/ j0 l" h
* C; ]" Y( E: h' {/ o7 U1 M因为双钻头钻孔同时进行...能够提高效率更多....6 r; R9 G( M' K
只考虑单钻的时候 应该钻孔时间都相同 可以忽略吧....呵呵
作者: xyj1315689624    时间: 2012-5-1 19:16
一枕清霜 发表于 2012-5-1 12:12
  }2 k2 E1 g* a8 `6 ?% y+ \# t  J我的几乎是一千秒对应一万块。开始以成本为目标的,是3万5,12个小时多,后来是7000零几十秒(环路的,回 ...
) G. `7 R- R( m1 j% M
话说  想问下你第二问那个  间距怎么用呢??  感觉间距影响几乎没有啊
作者: 一枕清霜    时间: 2012-5-1 19:38
xyj1315689624 发表于 2012-5-1 19:16 1 x/ l4 r: M+ p9 f6 ?6 T* g7 r# ]4 }  t
话说  想问下你第二问那个  间距怎么用呢??  感觉间距影响几乎没有啊
; F" G, G4 ?; F6 j' _+ _& |: \
单刀具是的结果因算法不同,会有不同,单刀具争的就是那几十秒的领先吧,我的算法还会因为初始搜索点不同而结果不同,我的结果是五十个随机点中最优的,论文结束了就不想把每个点都试试了,至于合作间距,基本没啥影响,其实我感觉双刀具的效率不能只用时间来衡量了
作者: Blue_Smile    时间: 2012-5-2 18:20
图论应该可以解吧
作者: 一枕清霜    时间: 2012-5-2 20:36
Blue_Smile 发表于 2012-5-2 18:20
* R8 B& Q/ f& S* j. _1 K6 r图论应该可以解吧

  u" }6 U- I9 Y, `- y; j为什么不可以呢
作者: Blue_Smile    时间: 2012-5-3 16:06
不会用
作者: 一枕清霜    时间: 2012-5-12 21:03
anxingle 发表于 2012-4-29 00:02
2 G- b( w. E+ E- j2 G哎!!!
/ t7 L# b& j2 Q/ d' n( U
能不能把我的贴子都删了呀,谢谢了
作者: 逆风细雨    时间: 2012-5-12 22:55
最优化解法啊···




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5