在简单爬山算法中加入模拟退火

我已经创建了一个爬山算法,它会随机生成一个解,然后复制该解并进行少量变异,看看是否能得到更好的解。如果确实如此,它会保留新解并丢弃旧解。

如果我想在这个算法中加入模拟退火,我可以从一个较高的变异率开始,每次生成新解时稍微降低变异率吗?

我假设变异率将作为模拟退火算法的温度,这是正确的吗?


回答:

变异率确实可以作为退火的温度,但如果每次都选择更好的解,并不能实现完美的模拟退火。

你需要根据解的改进程度和变异率(即deltaE和温度)来选择更好的解,这样才能让模拟退火跳出局部最优。如果你总是选择最佳解,你可能会陷入局部最优。

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注