数学建模社区-数学中国

标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！ [打印本页]
作者: 一枕清霜    时间: 2012-4-26 19:02
标题: 大家晒下深圳杯D题的处理结果吧！比较之后，明晰不足之处！
我的是这样的，第一问，时间7070秒，费用73260元，5 ]& m; p7 Q+ \' T& |! L, B
第二题，时间4207秒（双刀具并不能使时间减半！！！？？？？）费用83506元（费用还多了？？？）我的错了？？？
作者: 一枕清霜    时间: 2012-4-26 19:04
顶个，正如下面几楼一样
作者: 站在爱上的鱼    时间: 2012-4-26 19:30
请问采用的是神马模型？
作者: 一枕清霜    时间: 2012-4-26 19:52
站在爱上的鱼 发表于 2012-4-26 19:30 / F( W; Q5 M( i
请问采用的是神马模型？
  t: K( I" y, Z4 Y0 L* e- L
不顶呢？？
作者: 一枕清霜    时间: 2012-4-26 19:54
站在爱上的鱼 发表于 2012-4-26 19:30 & g  `! q6 c9 f. c5 l# ~
请问采用的是神马模型？

7 C6 C4 e1 }% V图论呀！！！！！
作者: 站在爱上的鱼    时间: 2012-4-26 20:07
能否加为好友，指教下~~
作者: 一枕清霜    时间: 2012-4-26 20:12
站在爱上的鱼 发表于 2012-4-26 20:07
% @* j* ?3 V! f# V' F能否加为好友，指教下~~

, }+ Z4 m3 z$ f8 i- ~8 E6 r. r哪里的呀？？？
作者: 站在爱上的鱼    时间: 2012-4-26 20:16
一枕清霜 发表于 2012-4-26 20:12 3 _5 g. ~& Y% R9 x$ o
哪里的呀？？？

9 |  I, X% W% l8 ^$ E我是~~浙江的，但是在长春上学 你呢
作者: 站在爱上的鱼    时间: 2012-4-26 20:17
一枕清霜 发表于 2012-4-26 20:12
, I) g1 m( _0 y哪里的呀？？？

2 X! s; {2 X/ \4 x7 d  P这次是参加校赛，刚今天拿到题目呢~~
作者: 木子小龙    时间: 2012-4-26 22:03
能说说你的算法吗？我算出来的最少成本9万多了
作者: 一枕清霜    时间: 2012-4-26 22:08
木子小龙 发表于 2012-4-26 22:03
3 t% u) i$ F2 ~  s) M& P能说说你的算法吗？我算出来的最少成本9万多了

' ]( Q8 r6 r/ c3 }8 x时间是优化目标呀，你时间是多少
作者: 一枕清霜    时间: 2012-4-26 22:17
木子小龙 发表于 2012-4-26 22:03 : P% C/ f8 E/ W4 I
能说说你的算法吗？我算出来的最少成本9万多了
& S: F7 g+ D) W0 b, W6 y, z
时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
作者: 灰溜溜的流光    时间: 2012-4-27 13:02
一枕清霜 发表于 2012-4-26 22:08   r2 |' L! n* u
时间是优化目标呀，你时间是多少

: b' a3 G/ D& T( ?1 ^. Q/ Y为什么要优化时间而不优化费用~
作者: 木子小龙    时间: 2012-4-27 13:45
一枕清霜 发表于 2012-4-26 22:17 : K1 Q) C9 T: q! f
时间呢，时间是优化目标呀，开始以成本我还算出国三万五呢，就是时间变成十二小时了
; X' Z4 S- \2 B# t
题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？
作者: 望月追忆    时间: 2012-4-27 14:45
求方案) h; @: o. q1 ~. ~' }6 Z
、、、、、、、、、、、、、
作者: 一枕清霜    时间: 2012-4-27 15:37
木子小龙 发表于 2012-4-27 13:45   d/ d, H5 L# K
题上给的不都是  时间成本  吗？那不是说时间和成本直接相关吗？不应该是时间最短就是成本最少吗？

, `1 J7 C5 o3 v. D3 q绝对是不对的
作者: 一枕清霜    时间: 2012-4-27 15:38
灰溜溜的流光 发表于 2012-4-27 13:02 / u$ G% y" b4 M* [; f  f  P
为什么要优化时间而不优化费用~
; a; |, }8 a4 \, J* w  L
读题！！！！！！！！！！！！！！！！！！！！！
作者: zaplayer    时间: 2012-4-27 16:59
我们做的比较慢啊
作者: 灰溜溜的流光    时间: 2012-4-27 22:30
一枕清霜 发表于 2012-4-27 15:38
" j% b! _. C6 b: P1 [读题！！！！！！！！！！！！！！！！！！！！！

5 b9 x8 F4 v& j$ `/ V对呀，它是说求最优作业路径，那什么样才叫最优呢，应该是求时间和费用最少啊~
作者: 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
# i: G6 F/ l6 o- ^楼主啊 第二问怎么做的，我卡住了

# y6 P$ g7 V9 [说下第一题的结果吧
作者: Blue_Smile    时间: 2012-5-5 12:43
我第一问的成本不到2000元，怎么差这么多
作者: 一枕清霜    时间: 2012-5-5 13:25
Blue_Smile 发表于 2012-5-5 12:43
6 n( r8 O& D: ^3 @6 T6 _+ H" Z我第一问的成本不到2000元，怎么差这么多

9 N1 h0 {8 y/ S( _' q$ V9 S你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧
作者: 一枕清霜    时间: 2012-5-5 13:27
砂粒 发表于 2012-4-30 18:36 % o$ b! Z7 |- ]- W* `6 s
差距啊！我第一问刚算出来，90多万元、、、pass掉重来！
. n& l* ~* r9 ]2 }- C
这个也不容易呀，
作者: Blue_Smile    时间: 2012-5-5 18:48
一枕清霜 发表于 2012-5-5 13:25
* ]: w; G% B- d$ S- {( Q, L+ {5 ^3 L你是神呀，平均来看，你太神了，平均一点一块都不到，换一次刀至少两块一，你自己想吧

% {7 ^2 Q6 F9 N我说错啦，我的结果是4000多
作者: 一枕清霜    时间: 2012-5-5 19:16
Blue_Smile 发表于 2012-5-5 18:48 " X- i! Z1 E' H" Z  W2 m
我说错啦，我的结果是4000多

& G. ?/ k/ s' m1 P0 a; E那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖
作者: 一枕清霜    时间: 2012-5-6 09:25
一枕清霜 发表于 2012-5-5 19:16 3 f3 X8 I9 [: {
那也很神呀，基本我还没见过低于5位数的呢，估计你能得一等奖

& u7 c' y8 m" m" L估计世界范围上你都是最强的了
作者: 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
完全合理！！！！你想是不是？
% p: _; m5 ^8 w* h4 v( G
作者: tangengwu    时间: 2012-5-25 23:30
tonightnew 发表于 2012-5-23 17:03
1 j/ T' W5 K/ z# n. b! S完全合理！！！！你想是不是？
; Y* u$ b: }# A/ y
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
作者: 记忆的游乐园    时间: 2012-5-27 00:31
tangengwu 发表于 2012-5-25 23:30 : c6 P2 K) \: T3 \# ]4 k! |3 Z
真的想不出了！求解释下，我算出来费用只要6000多，时间13个小时。还是来继续谈谈这个题
7 r9 b& _& X" e) R
为什么我做出来的单钻头费用是981，总时间267秒呢。
作者: tangengwu    时间: 2012-5-27 11:54
记忆的游乐园 发表于 2012-5-27 00:31
, Q2 `/ _5 S9 e1 U为什么我做出来的单钻头费用是981，总时间267秒呢。
$ D0 n+ ^/ k: ^
其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个结果还得向你们靠近才行呀
作者: 仙人球    时间: 2012-5-27 16:26
我怎么觉得前面有位兄台说话微讽刺呢* J! D7 V3 p4 Q$ _  U% e
作者: 孤岛    时间: 2012-5-27 16:28
能不能给一个好的排序，我测试一下我的适应度函数
/ z( X6 j4 |5 J# E, j) U# J( z
作者: 孤岛    时间: 2012-5-27 16:30
求一个较好的排序，测试适应度函数
% b1 R0 `" r7 w+ c3 z1 a% n. f
作者: 记忆的游乐园    时间: 2012-5-27 18:50
仙人球 发表于 2012-5-27 16:26 / h' M# ?* J4 X/ h& Y2 N, I5 n0 b
我怎么觉得前面有位兄台说话微讽刺呢

) k# G: w9 M! V* X( D一点没有哈，
作者: 记忆的游乐园    时间: 2012-5-27 18:58
tangengwu 发表于 2012-5-27 11:54
$ ?; f7 J/ k- }( @其实这个只是我初步用贪心的算出的来，是把行进距离最小，我行进距离为6500毫米，没有考虑时间，看来这个 ...

4 e& z; j7 S; d5 D2 d3 j我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602.63mm，费用957.16。
作者: 记忆的游乐园    时间: 2012-5-27 18:59
孤岛 发表于 2012-5-27 16:30 ' g' a+ V$ ]4 y$ G1 i$ S
求一个较好的排序，测试适应度函数
5 Q* g# y5 W# f: V$ n3 R
什么排序？刀具转换？
作者: tangengwu    时间: 2012-5-27 20:59
记忆的游乐园 发表于 2012-5-27 18:58 , t- l* a" V% ^4 C8 |
我们首先是把刀具转换时间控制在最少。今天做的，刀具转换时间180S，钻头行进时间86.68S，行进路程15602. ...

# `. h5 d( S+ R: d: s你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己有困难了。
作者: 记忆的游乐园    时间: 2012-5-27 21:54
tangengwu 发表于 2012-5-27 20:59 3 c# d5 c% Q; A1 S5 Z# _
你们采用是matlab编程还是lingo 。我也想过首先得到刀具的最优转换方案，但是那个刀具有先后的问题，自己 ...

/ l' u& ^: t$ n% C用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总共换刀10次。
作者: tangengwu    时间: 2012-5-27 23:47
记忆的游乐园 发表于 2012-5-27 21:54 7 T, m2 _0 A! j$ j8 G
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...
# R9 b& Z3 H6 p" a6 C* T' ]
恩，谢谢点拨思路了，
作者: 廖蔚中    时间: 2012-5-28 11:39
记忆的游乐园 发表于 2012-5-27 21:54 # |! t; V* B& q% y
用的matlab，我们有其他队用lingo做的，没做出来。你可以考虑这样的刀具转换方案：c-d-e-g-f-h-a-b-c，总 ...

, Y; g  x& a  n: T楼上是哪里的队伍啊？
作者: 涸泽    时间: 2012-5-29 20:33
问一下第二问是怎么想的 我用的是遗传算法 第二问想不到
作者: yunbuhuiku    时间: 2012-5-30 23:19
佩服你，能发这么好的帖子，厉害
作者: 记忆的游乐园    时间: 2012-6-9 10:02
廖蔚中 发表于 2012-5-28 11:39
4 p- v8 @. K  S7 w8 j9 h3 J楼上是哪里的队伍啊？

5 ?3 v4 ?% H6 B& }: ?& l重庆交通大学的哈
作者: 576905077    时间: 2012-6-11 23:34
一枕清霜 发表于 2012-5-6 09:25 2 b1 |( d$ ~( N( |
估计世界范围上你都是最强的了
( p$ D9 B: d; v) v! B
赞同···················
作者: tangengwu    时间: 2012-6-13 12:35
我看最多能降低到2000多，但是和实际又不符合。矛盾呀
作者: 记忆的游乐园    时间: 2012-6-14 13:25
tangengwu 发表于 2012-6-13 12:35
& p0 e# \9 C$ ?0 v+ B我看最多能降低到2000多，但是和实际又不符合。矛盾呀
2 Z/ L/ s; v# M' r, {2 g+ L( Z
我们做到是900多
作者: man曼    时间: 2012-9-1 16:24
求算法，，，
作者: hock    时间: 2012-12-9 13:19
我顶一下吧！



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