打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
马尔科夫链的粗粒化
(查看源代码)
2026年5月22日 (五) 15:44的版本
添加25字节
、
2026年5月22日 (星期五)
→逐层贪婪算法
第734行:
第734行:
# 当剩余分组数 <math>|A_k| = M</math> 时停止
# 当剩余分组数 <math>|A_k| = M</math> 时停止
−
该算法的复杂度为
<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
个编辑