由 Optimization Toolbox 函数处理的问题
下表显示可用于最小化、多目标优化、方程求解和求解最小二乘(模型拟合)问题的函数。
最小化问题
类型 | 问题表示 | 求解器 |
---|---|---|
标量最小化 |
满足 lb < x < ub(x 是标量) | fminbnd |
无约束最小化 |
| |
线性规划 |
满足 A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub | |
混合整数线性规划 |
满足 A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub、x(intcon) 为整数值 | |
二次规划 |
满足 A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub | |
锥规划 |
满足 、A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub | |
约束最小化 |
满足 c(x) ≤ 0, ceq(x) = 0, A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub | |
半无限最小化 |
满足 K(x,w) ≤ 0 for all w, c(x) ≤ 0, ceq(x) = 0, A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub |
多目标优化问题
类型 | 问题表示 | 求解器 |
---|---|---|
目标达到 |
满足 F(x) – w·γ ≤ goal, c(x) ≤ 0, ceq(x) = 0, A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub | |
Minimax |
满足 c(x) ≤ 0, ceq(x) = 0, A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub |
方程求解问题
最小二乘(模型拟合)问题
类型 | 问题表示 | 求解器 |
---|---|---|
线性最小二乘 |
m 个方程,n 个变量 |
|
非负线性最小二乘 |
满足 x ≥ 0 | |
有约束线性最小二乘 |
满足 A·x ≤ b, Aeq·x = beq, lb ≤ x ≤ ub | |
非线性最小二乘 |
满足 lb ≤ x ≤ ub | |
非线性曲线拟合 |
满足 lb ≤ x ≤ ub |
Optimization Toolbox™ 求解器适用于求解平滑问题。这意味着,目标函数和任何非线性约束函数应至少具有二阶连续可微性。有时,Optimization Toolbox 求解器也可以处理非平滑函数;您可以将这些求解器应用于任何问题。基础的 MATLAB® 优化求解器 fminbnd
、fminsearch
和 fzero
没有平滑度要求,大多数的 Global Optimization Toolbox 求解器也没有平滑度要求。