数学建模社区-数学中国

标题: 求助:机械臂优化问题。半无限 [打印本页]

作者: fighting0609    时间: 2009-11-6 14:21
标题: 求助:机械臂优化问题。半无限
请教各位机械臂优化的问题L1、L2、L3为机械臂的杆长,a、b分别有L1杆和L2杆的转角
1 G3 s/ _8 n1 f; l3 U" Q0 X8 j+ _( K4 {目标函数:' T, _6 K( Y$ t' C- P1 s0 h
Min(L1+L2+L3)6 `0 y4 f9 W2 o, A3 H
约束条件:
' u8 c' a+ X0 p  M8 M5 wL1sin(a)+L2cos(b)+L3=1288
) j- x) w5 V# }- ]1 ^L1cos(a)-L2sin(b=50) D& c% y* ]( Z* G: A, U, W' ~! Z
788<=L1sin(a)+L2cos(b)+L3<=1288- W. r* ~+ o; v. @" y1 h- r5 [
-50<=L1cos(a)-L2sin(b)<=50+ l& |& f+ M; \* f! `" S
L1>122,L2>840,0<a<90,0<b<905 U9 S5 s" P  ^
请问应该是用无约束方法fmincon解答还是用半无限方法fseminf解答啊。, n, J# ~" N, p
fseminf是不是每个约束方程里只能有两个变量啊,如果有三个以上变量怎么解啊?比如
( y  v. M' b2 X$ I' u9 m3 K/ M$ ~L1sin(a)+L2cos(b)+L3sin(c)<=1288
作者: splendid1987    时间: 2009-11-6 18:23
本帖最后由 splendid1987 于 2009-11-10 20:39 编辑
# [/ V3 N0 d2 e: u# L+ z# E* p& l5 U8 p7 e: f  b
Min=L1+L2+L3;
- {1 P; ?& {) O" N+ L! w# g$ n用lingo很快就解决了。多多指教!
9 i; i( h9 i" I* g3 s解出的L3=0,好像不太切合实际。我用LINGO求解得到的结果是:/ K. E+ r9 |% q* {/ t, A( \
Local optimal solution found.
* }7 o# b0 a: p6 b. ]   Objective value:                              1290.7826 _/ \( c  E* ], T3 h& v
   Extended solver steps:                               0
  M! {+ q, _" G+ K3 c; L0 ]   Total solver iterations:                            13
  U- o8 k( H$ t& [2 q# l2 n+ b
: h& c% O9 M3 _+ d
: ?9 r. Y6 V8 u+ K                       Variable           Value        Reduced Cost# {: t& p: V! y% U4 @: q! ~
                             L1        450.7815            0.0000003 Q' k0 M8 k% j2 f: l/ ?! p( K
                             L2        840.0000            0.000000
' ?* A- Q- ]4 V8 H( K. V+ M( Z                             L3        0.000000           0.6170491E-02$ [" U/ G; r2 h/ v7 `
                              A        1.459649            0.000000
; a5 z; C) ^& {$ X- E0 N" h                              B        0.000000            93.17152! v& i: k) z9 D: D  p/ }" b+ A
9 b- O3 {/ y1 R) G) Y. u
                            Row    Slack or Surplus      Dual Price
3 o4 n- c) |+ m! X9 s                              1        1290.782           -1.0000004 s  t3 E6 D, t% ~
                              2        0.000000          -0.9938295
2 w2 Y  Y/ I1 S, [                              3        0.000000          -0.1109185% N* P5 t' a/ M
                              4        500.0000            0.000000# _1 h; `: e( R% t( u
                              5        0.000000            0.0000003 \3 u2 {' _1 ]  y
                              6        100.0000            0.000000
$ Y' e+ c1 f+ R8 L                              7        0.000000            0.000000, h( d/ E/ F$ R+ a
                              8        328.7815            0.000000
1 N  p& y% }/ _4 n. b; a) u                              9        0.000000          -0.6170491E-02* A3 R$ j- u6 z3 F0 n

) x. e4 x& U/ y" i2 M: a程序是:Min=L1+L2+L3;
* e6 M# i' t3 t2 b4 Z) NL1*@sin(a)+L2*@cos(b)+L3=1288;$ o; _$ S3 w: j6 B9 y# R7 R! d- d
L1*@cos(a)-L2*@sin(b)=50;. m7 L. @% `: D' b
L1*@sin(a)+L2*@cos(b)+L3>=788;& G3 M+ ~, \, h$ F7 v( X+ G2 H* N
L1*@sin(a)+L2*@cos(b)+L3<=1288;
6 @0 ]. z" G6 AL1*@cos(a)-L2*@sin(b)>=-50;& T3 m8 r  z7 H9 P) [
L1*@cos(a)-L2*@sin(b)<=50;4 f) q! v  h' f3 R1 g( L6 E- ?
L1>122;
" ^' f& S9 w, f( o2 V+ wL2>840;
' l7 B: ~/ B; J$ m@bnd(0,a,3.141592653/2);
$ @+ S+ I$ \& q8 l8 U2 O2 R; b2 Q@bnd(0,b,3.141592653/2);
  @" }* {1 {! J* jend
作者: fighting0609    时间: 2009-11-8 14:52
回复 2# splendid1987 # \9 t9 |) b  y& U$ W! I& a
  f4 t$ K9 Q- I; p- ?9 \$ m& u
7 v2 g+ V' s0 G+ R6 |! v5 b' ]$ e
    谢谢你的关注。不过,个人觉得好像有点问题。我用matlab的fmincon解过,但我觉得,结果中的a、b角度不应该是惟一值,而应该是个范围。好像属于“半无限”的优化问题。请问你对半无限问题了解吗?
作者: lgd0901    时间: 2009-11-9 10:08
fmincon貌似就可以解吧
% `1 c4 P$ Y" h, `( Q不过MATLAB老提出警告
作者: fighting0609    时间: 2009-11-9 14:11
回复 4# lgd0901 % y5 e( j  h; W

! e. w/ u1 _; X% o
1 u# P; |7 @5 m% N( p    用fmincon的话,那么怎么处理a、b参数那?把它们当作约束变量好像不太对啊,那样的话解出来的a、b值是唯一值,也就是说在在特定的角度下min(l1+l2+l3)为最小,但实际情况是机器人在运动过程中各角度是变化量啊。那样的话是不是就不符合实际情况了呢?
作者: lgd0901    时间: 2009-11-9 16:32
回复 5# fighting0609 8 j  Y+ T8 m  s7 P' t

/ X2 p$ W6 o! D3 N
* M3 B0 @0 c9 M2 G    我感觉用fmincon求解的话,a、b可以作为约束变量,只不过目标函数没有它们了。9 D, S* d# ]: N7 I
    关于运动过程中变化量的问题,是不是可以多次采用fmincon计算,每次采用不同的边界值
( L3 m" S. |% E4 |    只是一点个人看法,不一定对啊
作者: fighting0609    时间: 2009-11-10 14:02
回复 6# lgd0901 - O; `7 }3 V+ Y1 \: x
# u3 D' m; H; y! o" w1 B

9 o# P. R) F% [. K    这个问题我也想过,但是,求出一次后各杆长就确定了,运动中的杆长是不变的啊,变化量只有角度,多次求fmincon的结果和意义是什么那?
作者: lgd0901    时间: 2009-11-11 15:15
回复 7# fighting0609
8 T, }0 M6 d7 B
$ g: g" K3 V0 O) u% A) Q/ u' P1 b( G& x' s
    这周末我想找时间把你的那个问题求解一下,然后给你答复好吧) {+ L% S+ B2 m, B* k+ N
    现在一下子确实想不明白
作者: fighting0609    时间: 2009-11-12 09:00
回复 8# lgd0901
& M  M. l  t, ?' N
, Q7 N% y( r7 v5 e3 ^
2 T/ V; h0 y) _* u" F: J) D    那太好了,先谢下!
作者: lgd0901    时间: 2009-11-13 09:43
回复 9# fighting0609
( H' U( i; j6 S5 Z, U
  t3 N  m6 Z- `% c# f: E3 l9 }$ O( H' ]: x; d; F
    兄弟,我搞不定了。不好意思啊。
作者: fighting0609    时间: 2009-11-15 19:53
回复 10# lgd0901 ! }- v' u" N/ Y8 Z* Z- K
, @0 I6 h+ ]  {. T# k+ c

- {+ T7 g' a- s1 N3 L    没事。我再请教别人吧。还是要表示感谢。
作者: lastfool    时间: 2010-1-19 16:49
学习中 呵呵 各位好强啊 努力啊。。




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