812
个编辑
更改
跳到导航
跳到搜索
第707行：
第707行： − + − − 该算法的缺点在于其容易陷入局部最优。一旦进入了某一分支，就无法跳出。为了找到更好的解，我们可以在其基础上使用遗传算法等方法帮助跳出局部最优。
→逐层贪婪算法
# 当剩余分组数 <math>|A_k| = M</math> 时停止
# 当剩余分组数 <math>|A_k| = M</math> 时停止
该算法 <ref name=":Griebenow" />的复杂度为 <math>O \left (\sum_{k=M}^N k^2 \right )</math>，介乎<math>O \left ( N^2 \right )</math>和<math>O \left ( N^3 \right )</math>之间。
该算法 <ref name=":Griebenow" />的复杂度为 <math>O \left (\sum_{k=M}^N k^2 \right )</math>，介乎<math>O \left ( N^2 \right )</math>和<math>O \left ( N^3 \right )</math>之间。该算法的缺点在于其容易陷入局部最优。一旦进入了某一分支，就无法跳出。为了找到更好的解，我们可以在其基础上使用遗传算法等方法帮助跳出局部最优。
==谱分解==
==谱分解==