模拟退火算法中探索与开发的区别(exploration vs exploitation)

在进化算法中,保持了两种主要能力,即探索和开发。

在进化算法中,保持了两种主要能力,即探索和开发。

在探索中,算法在新区域中搜索新的解决方案,而开发意味着使用已经存在的解决方案并对其进行改进,从而提高其适应性。

在模拟退火中,我不明白ExplorationExploitation是什么时候发生的。

例如在遗传算法中:Exploration发生在CrossoverMutation步骤中,而选择发生在Exploitation步骤中。

0

我从未见过与模拟退火(SA)相关的术语ExplorationExploration。这是因为实际上没有形成树,只有来自当前状态的一长串建议,并且可能接受一个状态。因此,该结构更像是一个长的梳子,而不是一棵树,每个牙齿都是一个有可能被接受的建议状态。

所以请记住,在 SA 上应用这些术语是不常见的,但无论如何我会尝试使用注释,这些术语通常适用于使用树状结构搜索的算法。

你可以 — — 如果你真的想 — — 在模拟退火上投射术语 — — 比探索 / 开发在每一步都在发生,但是在开始的时候,SA 被允许更疯狂地探索,因为温度仍然很高,因此它将接受几乎每一个状态。你可以把 SA 的早期阶段称为更多的探索。随着温度的降低,它将不太可能接受能量 / 目标更高的状态,但仍然接受所有状态,导致能量 / 阶段

本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处

(561)
ESP32-WROOM-32vs ESP32-WROVER
上一篇
在django查询集上使用iterator ()
下一篇

相关推荐

发表评论

登录 后才能评论

评论列表(30条)