打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
马尔科夫链的粗粒化
(查看源代码)
2026年7月10日 (五) 10:46的版本
删除2字节
、
2026年7月10日 (星期五)
→逐层贪婪算法
第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>
之间。该算法的缺点在于其容易陷入局部最优。一旦进入了某一分支,就无法跳出。为了找到更好的解,我们可以在其基础上使用遗传算法等方法帮助跳出局部最优。
−
−
该算法的缺点在于其容易陷入局部最优。一旦进入了某一分支,就无法跳出。为了找到更好的解,我们可以在其基础上使用遗传算法等方法帮助跳出局部最优。
==谱分解==
==谱分解==
Liangjh
812
个编辑