数学建模社区-数学中国

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

作者: 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 y& [! C2 E+ l" D
  2. if abs(3*x(1)+x(2)-10)<=0.54 Z! n/ l# b" d5 q# _0 Z% Q' g
  3. y=1;/ O; L0 p" [& G$ u( j* I
  4. else
    % w, k. S- F) }+ i! \
  5. y=0;/ y! u3 k# z( h  Y
  6. end
复制代码
  1. %MC搜索5 Q& h: D7 s# j$ {2 h+ b+ {) L
  2. %复杂度低随机性强6 O5 M6 K' L$ S; G# e
  3. r1=unifrnd(0,10,100000,1);                                       %产生x1的n*1随机矩阵
    ( s' z; I0 O  f5 s& F- |$ y
  4. r2=unifrnd(0,10,100000,1);                                       %产生x2的n*1随机矩阵
    ( n! ^# f4 i7 a7 ~7 a
  5. sol=[r1(1) r2(1)];
    2 @& y8 y+ R/ A# P
  6. z0=-inf;                                                         %z0初始化
      i$ m3 _! T1 A  h
  7. f=inline('-2*x(1)^2-x(2)^2+x(1)*x(2)+8*x(1)+3*x(2)','x');        %目标函数" t5 e- Q3 z; ^! I8 p# x
  8. for i=1:100000
    4 u7 M/ T6 z0 ?# t
  9. x1=r1(i);6 e- w! ]9 y) K' A3 Q
  10. x2=r2(i);/ D8 w1 Z8 z8 P) F
  11. y=yueshu([x1 x2]);
    4 `  j' W1 m+ v+ Y" K/ g: q6 M
  12. if y==1                                                          %当满足约束条件时# o8 B% R, I. c3 U# s
  13. z=f([x1 x2]);
    ; M% [2 K4 }& S0 _0 ~- O+ i
  14. if z>=z0                                                         %求最大值; w/ N8 J* s( u& K% p9 f
  15.     z0=z;1 K2 L  I, k1 F8 u
  16.     sol=[x1 x2];                                                 %最值解
    ! [8 f& u" |% @6 T3 }4 m! _
  17. end
    & u6 D! p( J- _& x# i1 V7 F) O
  18. end; n8 Q1 J* T' _& |3 k# e
  19. end
    " O9 U6 Q! g# ]: Z  E
  20. sol
    / @4 v* P3 C1 J# v
  21. z0
复制代码
这个算法的基本思想是在指定的随机范围内随机生成大量的候选解,然后根据约束条件筛选出符合条件的解,并在这些解中找到目标函数的最大值。整个过程是一种蒙特卡洛随机搜索的思想,因此结果可能因为随机性而有一定的不确定性。这种方法的优点在于简单、易于实现,但缺点是可能收敛速度较慢。
9 ^* r4 t" s1 r) \- S; C1 G2 _( E$ H0 `! x. O( d& H* D& t4 C& w

6 q2 i) y1 G* x# x. k. @) ^+ Z' w) E# n' D2 \$ R/ _

MC求解非线性规划.rar

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

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






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