数学建模社区-数学中国

标题: 根据数学公式求解非线性规划 [打印本页]

作者: 2744557306    时间: 2023-12-24 15:09
标题: 根据数学公式求解非线性规划
Max X=-2X12 -X22+X1X2+8X1+3X2S.t. QQ截图20231224145242.png
Zhu.m为主程序文件
Yueshu.m为约束文件返回1服从约束
                   返回0不服从
  1. function y=yueshu(x)
    3 f$ l% B/ H5 y7 Y, j
  2. if abs(3*x(1)+x(2)-10)<=0.5
    % {- B& z9 s9 k* E9 h* \, b9 [- {5 Y: {; ^
  3. y=1;
    ( E2 E5 R+ T0 I8 [, J
  4. else
    - y0 V9 |! w* B0 }
  5. y=0;3 }; t! b4 ]7 y2 m9 {. w$ u  L0 N
  6. end
复制代码
  1. %MC搜索0 P  O/ @) ~9 q- p4 S! P
  2. %复杂度低随机性强* _- E3 P8 p- S( R
  3. r1=unifrnd(0,10,100000,1);                                       %产生x1的n*1随机矩阵
    4 N  h4 E6 u8 l1 L
  4. r2=unifrnd(0,10,100000,1);                                       %产生x2的n*1随机矩阵
    * m5 Q$ B0 a  X% t7 _
  5. sol=[r1(1) r2(1)];
    ' b5 u+ }% h4 Y; J3 w
  6. z0=-inf;                                                         %z0初始化$ k! B9 r6 k' A# T& u( h; i
  7. f=inline('-2*x(1)^2-x(2)^2+x(1)*x(2)+8*x(1)+3*x(2)','x');        %目标函数5 Q" @' [% L  X: E' @
  8. for i=1:100000
    ; G0 V! B1 Q& j/ C0 f: g
  9. x1=r1(i);: i1 S2 N; l$ L" J
  10. x2=r2(i);
    & k! E9 _* e6 i2 d: Q+ P# U
  11. y=yueshu([x1 x2]);& U/ I+ [& F) ~3 X" ~3 u
  12. if y==1                                                          %当满足约束条件时3 ^7 T* M) ]0 D) ^9 r% N( r& W
  13. z=f([x1 x2]);
    7 R0 y+ a$ j" m8 d
  14. if z>=z0                                                         %求最大值
    . E& b; g4 b2 j7 s/ ~9 T
  15.     z0=z;) s1 C  o/ z7 A! z4 }  J/ ^, }
  16.     sol=[x1 x2];                                                 %最值解9 d. U7 S7 V" O, m7 H' X
  17. end
    " i" G' C0 Y, b
  18. end. \( P6 i* b4 `8 `4 G. F
  19. end* {: P& p) S) o0 R: V
  20. sol7 J' K0 c( d$ H8 ^
  21. z0
复制代码
这个算法的基本思想是在指定的随机范围内随机生成大量的候选解,然后根据约束条件筛选出符合条件的解,并在这些解中找到目标函数的最大值。整个过程是一种蒙特卡洛随机搜索的思想,因此结果可能因为随机性而有一定的不确定性。这种方法的优点在于简单、易于实现,但缺点是可能收敛速度较慢。3 D8 Z& a# v. m  |

+ t2 @( Z+ O4 [) _
! u& P8 U4 z* ~) T- i* j4 r0 `' x, d% }" W: ?& w- b" x' F2 l

MC求解非线性规划.rar

816 Bytes, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]  [购买]






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