在进化算法中,保持了两种主要能力,即探索和开发。
在探索中,算法在新区域中搜索新的解决方案,而开发意味着使用已经存在的解决方案并对其进行改进,从而提高其适应性。
在模拟退火中,我不明白Exploration
和Exploitation
是什么时候发生的。
例如在遗传算法中:Exploration
发生在Crossover
和Mutation
步骤中,而选择发生在Exploitation
步骤中。

我从未见过与模拟退火(SA)相关的术语Exploration
和Exploration
。这是因为实际上没有形成树,只有来自当前状态的一长串建议,并且可能接受一个状态。因此,该结构更像是一个长的梳子,而不是一棵树,每个牙齿都是一个有可能被接受的建议状态。
所以请记住,在 SA 上应用这些术语是不常见的,但无论如何我会尝试使用注释,这些术语通常适用于使用树状结构搜索的算法。
你可以 — — 如果你真的想 — — 在模拟退火上投射术语 — — 比探索 / 开发在每一步都在发生,但是在开始的时候,SA 被允许更疯狂地探索,因为温度仍然很高,因此它将接受几乎每一个状态。你可以把 SA 的早期阶段称为更多的探索。随着温度的降低,它将不太可能接受能量 / 目标更高的状态,但仍然接受所有状态,导致能量 / 阶段
本站系公益性非盈利分享网址,本文来自用户投稿,不代表码文网立场,如若转载,请注明出处
评论列表(47条)