最优化问题简介

最优化问题分为连续性的和离散性的。其中离散性的最优化问题又被称为组合最优化问题。

数学表达

$$\begin{split}
\min& f(x) &\leftarrow 目标函数 \\
s.t.& g(x) \geq 0 &\leftarrow 约束条件 \\
& x \in D &\leftarrow 定义域
\end{split}$$

常用求解方法

1. 各种规划方法（线性，非线性）
2. 蚁群算法
3. 遗传算法
4. 退火算法
5. 粒子群算法
6. 神经网络
7. 搜索算法
8. 拉格朗日松弛算法
9. 近似算法
10. 等