C_Meng PSNA

Never wait for the storm to pass, just dance in the rain.

0%

最优化问题简介

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

数学表达

$$\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. 近似算法