通过机器学习优化

Question

我有一个系统从17乘17网格中取出15分作为输入（顺序无关紧要），并生成一个标量作为输出。该系统无法通过正式功能表示。

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

我开始在线学习机器学习课程。但这个问题似乎确实相当简单，我想知道是否有人可以指出我正确的方向。非常感谢任何帮助！

Answer 1

使用simulated annealing。我想这将接近最佳状态。

因此，从15点的随机分布开始。然后，在每次迭代中，如果得到的标量值较低，则更改一个并接受新状态。如果它更大，则以一定的概率接受（玻尔兹曼因子）。最后，您必须尝试使用​​少量随机选择的初始状态，然后接受最低值。