matlab进阶:求解在约束条件下的多元目标函数最值(fmincon函数详解)

chatgpt/2023/10/4 7:37:13

🌅*🔹** φ(゜▽゜*)♪ **🔹*🌅

欢迎来到馒头侠的博客,该类目主要讲数学建模的知识,大家一起学习,联系最后的横幅!
喜欢的朋友可以关注下,私信下次更新不迷路!

资源链接:点击这里获取众多源码、数模资料、思路精讲、论文模板latex和word、学习书籍等


文章目录

  • 💧 fmincon函数说明
    • 目标优化问题的基本形式
    • fmincon语法和参数
  • 💧 算例实战
    • 初始解x0的设定
    • 线性等式和不等式约束
    • 非线性等式和不等式约束
    • 含有求和公式目标函数

💧 fmincon函数说明

Matlab 的 fmincon 函数:寻找约束非线性多变量函数的最小值

适用于:

  • 线性函数
  • 非线性函数
  • 线性等式和不等式约束
  • 非线性等式和不等式约束

目标优化问题的基本形式

min ⁡ f ( x ) \min f(x) minf(x)

s . t . { A ⋅ x ≤ b A e q ⋅ x = B e q l b ≤ x ≤ u b c ( x ) ≤ 0 c e q ( x ) = 0 s.t. \begin{cases} A \cdot x \leq b \\ Aeq \cdot x = Beq \\ lb \leq x \leq ub \\ c(x) \leq 0 \\ ceq(x) = 0 \end{cases} s.t. AxbAeqx=Beqlbxubc(x)0ceq(x)=0

fmincon语法和参数

[x,fval,exitflag,output,lambda,grad,hessian] = fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options)
输入参数:

  • fun :目标函数,注意需要单引号,或者@,(即写为符号函数)
  • x0:函数fun参数值的初始化;
  • A, b:参数值的线性不等式约束(A * x <= b)
  • Aeq, beq:参数值的等式线性约束 (Aeq * x = beq)
  • lb, ub:参数值的下界和上界
  • options:使用所指定的优化选项执行,options 可设置这些选项
  • nonlcon:非线性约束,其参数值一般为约束函数。如果没有非线性不等式或等式约束,设置为 nonlcon = []

输出参数:

  • x:输出最优参数值
  • fval:输出 fun 在X参数的值
  • exitflag: 输出fmincon额外条件值
  • lambda :结构体,其字段包含解 x 处的拉格朗日乘数。
  • grad:fun 在解 x 处的梯度。
  • hessian:fun 在解 x 处的黑塞矩阵。请参阅fmincon Hessian 矩阵。

💧 算例实战

算例都是比较简单的,希望大家好好理解,单元和多元区别不大,进阶的话重点是关于fmincon求解结果的分析,目标函数属于凸函数还是非凸,是否全局最优还是局部最优,还得考虑fmincon求解的约束容限等。

初始解x0的设定

初始解的设定也很重要,得结合你所选用的算法。下面我都是直接设定x0=rand(2,1),大家可以尝试修改初始解,看看结果有什么不同。

线性等式和不等式约束

min ⁡ f ( x ) = 3 ⋅ x 1 + 5 ⋅ x 2 \min f(x)=3 \cdot x_1 +5 \cdot x_2 minf(x)=3x1+5x2

s . t . { x 1 + 3 x 2 ≤ 20 2 x 1 + x 2 ≤ 30 x 1 + x 2 = 10 0 ≤ x 1 ≤ 10 3 ≤ x 2 ≤ 8 s.t. \begin{cases} x_1+3 x_2 \leq 20 \\ 2 x_1+x_2 \leq 30 \\ x_1+x_2 = 10 \\ 0 \leq x_1 \leq 10 \\ 3 \leq x_2 \leq 8 \\ \end{cases} s.t. x1+3x2202x1+x230x1+x2=100x1103x28

将其与前面目标规划问题的基本形式对照即可,代码如下:

clc
clear
close all
fun=@(x) 3*x(1)+ 5*x(2);
x0=rand(1,2);
A=[1,3;2,1];
b=[20;30];
Aeq=[1,1];
beq=[10];
lb=[0,3];
ub=[10,8];
[x,fval,exitflag]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub)

非线性等式和不等式约束

这里注意非线性部分得移项成标准形式,即非线性部分≤0非线性部分=0的形式,下方换成上面形式得移向变号,大家看到负号别讶异。

min ⁡ f ( x ) = 3 ⋅ x 1 2 + 5 ⋅ x 2 2 \min f(x)=3 \cdot x_1^2 +5 \cdot x_2^2 minf(x)=3x12+5x22

s . t . { x 1 + 3 x 2 ≤ 20 2 x 1 + x 2 ≤ 30 x 1 + x 2 = 10 0 ≤ x 1 ≤ 10 3 ≤ x 2 ≤ 8 x 1 2 − x 2 ≥ 0 x 1 − x 2 2 + 1 = 0 s.t. \begin{cases} x_1+3 x_2 \leq 20 \\ 2 x_1+x_2 \leq 30 \\ x_1+x_2 = 10 \\ 0 \leq x_1 \leq 10 \\ 3 \leq x_2 \leq 8 \\ x_1^2-x_2 \geq 0 \\ x_1-x_2^2 + 1 = 0 \end{cases} s.t. x1+3x2202x1+x230x1+x2=100x1103x28x12x20x1x22+1=0
主函数:

clc
clear
close all
fun=@(x) 3*x(1)^2+ 5*x(2)^2;
x0=rand(1,2);
A=[1,3;2,1];
b=[20;30];
Aeq=[1,1];
beq=[10];
lb=[0,3];
ub=[10,8];
[x,fval,exitflag]=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,'mycon')

新建mycon.m函数

function [c,ceq]=mycon(x)
c=-x(1)^2+x(2);
ceq=-x(1)-x(2)^2+1;

含有求和公式目标函数

若目标函数含有求和公式,如何用代码表示呢?

min ⁡ f ( x ) = ∑ i 50 ( x i − 1 ) 2 \min f(x)= \sum_i^{50}(x_i-1)^2 minf(x)=i50(xi1)2

  • 其中x为自变量,c为已知量

则我们的目标函数为

function f = fun(x)
f = 0;
for i=1:50f = f + (x(i) - 1)^2
end

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-5314107.html

如若内容造成侵权/违法违规/事实不符,请联系郑州代理记账网进行投诉反馈,一经查实,立即删除!

相关文章

批量插入数据、MVC三层分离

八、批量插入数据 1、使用Statement&#xff08;&#xff09; 2、使用PreparedStatement() 3、使用批量操作API 4、优化 九、MVC三层分离

商城免费搭建之java商城 开源java电子商务Spring Cloud+Spring Boot+mybatis+MQ+VR全景+b2b2c

&#xfeff; 1. 涉及平台 平台管理、商家端&#xff08;PC端、手机端&#xff09;、买家平台&#xff08;H5/公众号、小程序、APP端&#xff08;IOS/Android&#xff09;、微服务平台&#xff08;业务服务&#xff09; 2. 核心架构 Spring Cloud、Spring Boot、Mybatis、Re…

一些面试(笔试)题

1、请解释如下 cron6&#xff1a; * * * * * test -f /etc/dAppCluster/gethits.py && /etc/dAppCluster/gethitspy > /dev/null 2>&1 20 4 * * * test -d /data1/www/logs && /usr/bin/find /data1/www/logs -name *-error_log"-atime 7 -type…

小米盒子4刷机armbian 系统

1、准备工作 公转公usb线 u盘 刷机工具包 usb hub 鼠标 键盘 电视或 显示器 2、下载 刷机包 解压 安装并打开 Amlogic USB Burning Tool_v2.1.6.8 工具 选择文件导入烧录包选择 MiBOX4_YQZM2 点击开始后 进行下一步操作 查看小米盒子ip 地址 打开小米盒子开发…

在windows上安装minio

1、下载windows版的minio&#xff1a; https://dl.min.io/server/minio/release/windows-amd64/minio.exe 2、在指定位置创建一个名为minio文件夹&#xff0c;然后再把下载好的文件丢进去&#xff1a; 3、右键打开命令行窗口&#xff0c;然后执行如下命令&#xff1a;(在minio.…

Qt状态栏

QStatusBar QStatusBar* stBar statusBar();QLabel* lb1 new QLabel("标签1"); //lb1->setAlignment(Qt::AlignLeft); //左对齐QLabel* lb2 new QLabel("标签2");QLineEdit* edit new QLineEdit("edit");QPushButton* btnOpe…

Solution of Possion2D equation with direct method.

%set parameter N1 41; N2 31; L1 1500; L2 1000; rp 1.0;%relaxation parameter deltax L1 / (N1 - 1); deltay L2 / (N2 - 1); [x,y] meshgrid(0:L2/(N2-1):L2,0:L1/(N1-1):L1);%meshgrid:x and y are interchangeable coe zeros(N1*N2, N1*N2); %coefficients

SDN系统方法 | 10. SDN的未来

随着互联网和数据中心流量的爆炸式增长&#xff0c;SDN已经逐步取代静态路由交换设备成为构建网络的主流方式&#xff0c;本系列是免费电子书《Software-Defined Networks: A Systems Approach》的中文版&#xff0c;完整介绍了SDN的概念、原理、架构和实现方式。原文: Softwar…
推荐文章