最优化问题简介 Posted on 2021-01-17 Edited on 2021-03-02 In Mathematics Views: Valine: 最优化问题分为连续性的和离散性的。其中离散性的最优化问题又被称为组合最优化问题。 数学表达$$\begin{split}\min& f(x) &\leftarrow 目标函数 \\s.t.& g(x) \geq 0 &\leftarrow 约束条件 \\& x \in D &\leftarrow 定义域\end{split}$$ 常用求解方法 各种规划方法(线性,非线性) 蚁群算法 遗传算法 退火算法 粒子群算法 神经网络 搜索算法 拉格朗日松弛算法 近似算法 等