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