数学建模社区-数学中国

标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！ [打印本页]
作者: 一枕清霜    时间: 2012-4-26 19:02
标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！
我的是这样的，第一问，时间7070秒，费用73260元，3 l: A* c. ~) y9 P5 Z: k% N
第二题，时间4207秒（双刀具并不能使时间减半！！！？？？？）费用83506元（费用还多了？？？）我的错了？？？
作者: 一枕清霜    时间: 2012-4-26 19:04
顶个，正如下面几楼一样
作者: 站在爱上的鱼    时间: 2012-4-26 19:30
请问采用的是神马模型？
作者: 一枕清霜    时间: 2012-4-26 19:52
站在爱上的鱼 发表于 2012-4-26 19:30
! Q* w( U% A% H5 J$ I1 B# ~请问采用的是神马模型？

6 R# O) }0 o3 |- t不顶呢？？
作者: 一枕清霜    时间: 2012-4-26 19:54
站在爱上的鱼 发表于 2012-4-26 19:30
, J5 J/ K: }; x* ?8 w$ b* C9 w请问采用的是神马模型？

0 h: [/ {' ^9 L$ y, @  d- u图论呀！！！！！
作者: 站在爱上的鱼    时间: 2012-4-26 20:07
能否加为好友，指教下~~
作者: 一枕清霜    时间: 2012-4-26 20:12
站在爱上的鱼 发表于 2012-4-26 20:07 & y1 x6 M+ @* ?) t) F4 j+ ~3 Y# I
能否加为好友，指教下~~
: H7 ^0 z5 K9 q
哪里的呀？？？
作者: 站在爱上的鱼    时间: 2012-4-26 20:16
一枕清霜 发表于 2012-4-26 20:12
# Q# j7 ^/ m% s! b! [- Y/ }哪里的呀？？？
/ Y# ?0 D; X5 `
我是~~浙江的，但是在长春上学 你呢
作者: 站在爱上的鱼    时间: 2012-4-26 20:17
一枕清霜 发表于 2012-4-26 20:12 3 J7 Z' x: U# C5 e4 D8 J
哪里的呀？？？
* L" W$ d0 Q% ~. T9 ?
这次是参加校赛，刚今天拿到题目呢~~
作者: 木子小龙    时间: 2012-4-26 22:03
能说说你的算法吗？我算出来的最少成本9万多了
作者: 一枕清霜    时间: 2012-4-26 22:08
木子小龙 发表于 2012-4-26 22:03
, t* S' o$ Y7 J$ J能说说你的算法吗？我算出来的最少成本9万多了

# G$ G8 k5 y$ ~: U! u时间是优化目标呀，你时间是多少
作者: 一枕清霜    时间: 2012-4-26 22:17
木子小龙 发表于 2012-4-26 22:03 , G7 Q5 u4 `) P4 S; L( X
能说说你的算法吗？我算出来的最少成本9万多了

" D: K3 W! f, i  K5 k; K" h5 \) z+ [时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
作者: 灰溜溜的流光    时间: 2012-4-27 13:02
一枕清霜 发表于 2012-4-26 22:08
& J6 Z6 \( ?0 V8 I' c% d) J时间是优化目标呀，你时间是多少

" ]' z5 `0 v8 W为什么要优化时间而不优化费用~
作者: 木子小龙    时间: 2012-4-27 13:45
一枕清霜 发表于 2012-4-26 22:17
; S' k( H3 x/ Q) ]时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
* C8 {2 |3 ~; g' S( d, v4 k
题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
作者: 望月追忆    时间: 2012-4-27 14:45
求方案/ a! q1 q9 w+ u0 G! b6 K
、、、、、、、、、、、、、
作者: 一枕清霜    时间: 2012-4-27 15:37
木子小龙 发表于 2012-4-27 13:45
3 n6 m3 b" Q2 a- \0 F: S题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
3 @+ n" t5 a8 p8 |7 O. ~
绝对是不对的
作者: 一枕清霜    时间: 2012-4-27 15:38
灰溜溜的流光 发表于 2012-4-27 13:02 3 K8 M; B0 s" I& e# b
为什么要优化时间而不优化费用~
# Q+ g$ k$ j; @$ C
读题！！！！！！！！！！！！！！！！！！！！！
作者: zaplayer    时间: 2012-4-27 16:59
我们做的比较慢啊
作者: 灰溜溜的流光    时间: 2012-4-27 22:30
一枕清霜 发表于 2012-4-27 15:38
) I) g- C, a) O. C. d, a& C读题！！！！！！！！！！！！！！！！！！！！！
! c9 R+ I' J. Y0 \
对呀，它是说求最优作业路径，那什么样才叫最优呢，应该是求时间和费用最少啊~
作者: Dust//封    时间: 2012-4-30 07:30
能加我指导一下不啊……503250104.救急救急
作者: 砂粒    时间: 2012-4-30 18:36
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！
作者: 一枕清霜    时间: 2012-4-30 22:56
最新的结果，两个费用减2000多元，时间减100多秒
作者: 一枕清霜    时间: 2012-4-30 22:57
难点在于保证加工的次序
作者: 一枕清霜    时间: 2012-4-30 22:59
大家好保守呀，不说结果呢？？那还交流啥呀？
作者: Dust//封    时间: 2012-5-1 01:29
楼主你太厉害了。我发现我最佳时间，或者最佳成本都比你的解要大。
作者: 落雪思梅    时间: 2012-5-3 16:19
楼主啊 第二问怎么做的，我卡住了
作者: liu@xiao    时间: 2012-5-3 20:41
大家什么情况啊？？？？
作者: 一枕清霜    时间: 2012-5-3 21:54
落雪思梅 发表于 2012-5-3 16:19 1 ^0 T- ~  Y# d
楼主啊 第二问怎么做的，我卡住了
9 D2 G  u; r7 f4 H
说下第一题的结果吧
作者: Blue_Smile    时间: 2012-5-5 12:43
我第一问的成本不到2000元，怎么差这么多
作者: 一枕清霜    时间: 2012-5-5 13:25
Blue_Smile 发表于 2012-5-5 12:43
" i$ w' a. \, l& \; l9 h我第一问的成本不到2000元，怎么差这么多
. }" a' B) E( S, f
你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧
作者: 一枕清霜    时间: 2012-5-5 13:27
砂粒 发表于 2012-4-30 18:36 $ R/ I: K# ~1 S+ G1 {2 }
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！
8 S# G$ u* X3 l% ]! d
这个也不容易呀，
作者: Blue_Smile    时间: 2012-5-5 18:48
一枕清霜 发表于 2012-5-5 13:25
  }, s& x) l" a: b你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧

- ^6 v3 _8 Y, G- L9 g+ A我说错啦，我的结果是4000多
作者: 一枕清霜    时间: 2012-5-5 19:16
Blue_Smile 发表于 2012-5-5 18:48 # O$ m; I4 A  V) m9 e: D& Z$ g
我说错啦，我的结果是4000多

+ `4 o3 `9 b- p2 [+ }6 S7 X. l+ }那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
作者: 一枕清霜    时间: 2012-5-6 09:25
一枕清霜 发表于 2012-5-5 19:16
& t8 p& F, f( u) l5 o6 T/ I6 r0 M+ W那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖

: r. ?5 }3 T' S4 ^9 \7 T& @估计世界范围上你都是最强的了
作者: wendy0107    时间: 2012-5-13 19:19
顶起来~~~~~~~
作者: yaangyu杨玉    时间: 2012-5-13 20:51
作者: flashfishoo    时间: 2012-5-21 18:23
以后多多分享 以后多多分享
作者: flashfishoo    时间: 2012-5-21 21:34
以后多多分享！！！以后多多分享！！1
作者: tangengwu    时间: 2012-5-21 23:40
那到底是个什么情况，一块版子的费用成本这个高。那卖出去的话还不是更贵！貌似于实际不符合，而且总共有2124个要打的孔，用模拟退火貌似很难了。求交流下大家继续谈谈这个题呀
作者: tonightnew    时间: 2012-5-23 17:03
完全合理！！！！你想是不是？
: V& T, }' ^+ I; v9 S. g& r
作者: tangengwu    时间: 2012-5-25 23:30
tonightnew 发表于 2012-5-23 17:03
1 d, A; u) s9 r9 }; b完全合理！！！！你想是不是？
5 M" m, F# e7 l) v3 p+ K# D0 |
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
作者: 记忆的游乐园    时间: 2012-5-27 00:31
tangengwu 发表于 2012-5-25 23:30 . Y" R5 o- t/ \5 k. v, I
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
* l" x/ K" H0 ]4 ^9 U
为什么我做出来的单钻头费用是981，总时间267秒呢。
作者: tangengwu    时间: 2012-5-27 11:54
记忆的游乐园 发表于 2012-5-27 00:31
) v8 ~; @( K1 n2 o4 Q1 l8 ?为什么我做出来的单钻头费用是981，总时间267秒呢。

4 @$ W2 R& c7 }/ Y0 c4 J9 F其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个结果还得向你们靠近才行呀
作者: 仙人球    时间: 2012-5-27 16:26
我怎么觉得前面有位兄台说话微讽刺呢
% i! T; M4 [4 g! m/ Z, R
作者: 孤岛    时间: 2012-5-27 16:28
能不能给一个好的排序，我测试一下我的适应度函数, f2 h6 d4 i: ^0 S
作者: 孤岛    时间: 2012-5-27 16:30
求一个较好的排序，测试适应度函数( C  T, X- f' p5 P2 X
作者: 记忆的游乐园    时间: 2012-5-27 18:50
仙人球 发表于 2012-5-27 16:26 ) l* a1 Z1 c+ u7 I  J  ~) S
我怎么觉得前面有位兄台说话微讽刺呢

+ |: r8 _; [, m+ y4 z+ l9 l6 a  \一点没有哈，
作者: 记忆的游乐园    时间: 2012-5-27 18:58
tangengwu 发表于 2012-5-27 11:54
- g5 ~3 \8 d# F. A. o# l其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个 ...
' L8 `9 ^+ @) W* Z4 q7 u
我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602.63mm，费用957.16。
作者: 记忆的游乐园    时间: 2012-5-27 18:59
孤岛 发表于 2012-5-27 16:30 - c7 @' E( C7 _/ z
求一个较好的排序，测试适应度函数
' [# t+ x- k1 P' z9 w, t# W* D+ V
什么排序？刀具转换？
作者: tangengwu    时间: 2012-5-27 20:59
记忆的游乐园 发表于 2012-5-27 18:58
" R4 t  ~- O; W$ s" \# w( K我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602. ...

% x" a. `1 o6 @/ ~2 J2 @$ `+ Y你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己有困难了。
作者: 记忆的游乐园    时间: 2012-5-27 21:54
tangengwu 发表于 2012-5-27 20:59 3 H& j: P7 a- \& `9 {- F3 }
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己 ...
* [4 \- v. Y2 [
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总共换刀10次。
作者: tangengwu    时间: 2012-5-27 23:47
记忆的游乐园 发表于 2012-5-27 21:54 * w" [5 C1 O  U+ s2 ^1 E* s
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...
  {) D* O* i" X# ?
恩，谢谢点拨思路了，
作者: 廖蔚中    时间: 2012-5-28 11:39
记忆的游乐园 发表于 2012-5-27 21:54 0 X/ z9 |9 r1 ], [+ u
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...
* K, A; P& R7 D: m
楼上是哪里的队伍啊？
作者: 涸泽    时间: 2012-5-29 20:33
问一下第二问是怎么想的 我用的是遗传算法 第二问想不到
作者: yunbuhuiku    时间: 2012-5-30 23:19
佩服你，能发这么好的帖子，厉害
作者: 记忆的游乐园    时间: 2012-6-9 10:02
廖蔚中 发表于 2012-5-28 11:39 8 J* X# h, m9 q: ]4 \" z  ]
楼上是哪里的队伍啊？

: ~+ y  g% C4 q1 R; X( i/ ?重庆交通大学的哈
作者: 576905077    时间: 2012-6-11 23:34
一枕清霜 发表于 2012-5-6 09:25
5 ^5 n+ \9 q3 n& Z* c4 d5 P+ U+ Z& @3 Q估计世界范围上你都是最强的了
/ i: R2 [5 M; E1 _: s( a3 D
赞同···················
作者: tangengwu    时间: 2012-6-13 12:35
我看最多能降低到2000多，但是和实际又不符合。矛盾呀
作者: 记忆的游乐园    时间: 2012-6-14 13:25
tangengwu 发表于 2012-6-13 12:35
5 I+ n- b- Y* p: T2 x' i我看最多能降低到2000多，但是和实际又不符合。矛盾呀
; s; l! n  e; {; @$ \
我们做到是900多
作者: man曼    时间: 2012-9-1 16:24
求算法，，，
作者: hock    时间: 2012-12-9 13:19
我顶一下吧！



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