机器学习优化

Question

我有一个系统，它将17×17网格中的15点作为输入(顺序不重要)，并生成一个标量作为输出。这个系统不能用正式的函数来表示。

目标是找出最优的15点，使输出标量最小。彻底解决这个问题需要花费太多的时间，因为每次运行都需要14秒的时间。

我已经开始在网上上机器学习课程了。但这个问题似乎并不复杂，我想知道是否有人能为我指出正确的方向。任何帮助都是非常感谢的！

Answer 1

使用模拟退火。我想在这里这将是最优的。

因此，从15点的随机分布开始。然后，在每次迭代中更改一个，如果结果的标量值较低，则接受新的状态。如果它更大，接受以一定的概率(一个Boltzmann因子)。最后，您必须对少量随机选择的初始状态进行尝试，然后接受最低值。