ortools 上的 LocalSearchMetaheuristic 中的 AUTOMATIC 设置有什么作用?
What does AUTOMATIC setting in LocalSearchMetaheuristic on ortools do?
我一直在使用 OR-Tools,到目前为止我一直在使用默认参数。它在大多数情况下都可以在不同的场景下正常工作。然而,有时计算永远不会停止。我设置了 time_limit_ms
参数,我看到默认情况下 LocalSearchMetaheuristic
设置为 AUTOMATIC
。这意味着什么? LocalSearchMetaheuristic
是如何选择的?因为我没有设置 time_limit_ms
,它总是 GREEDY_DESCENT
吗?
我已经尝试 google 它,但我没有找到声明此 function/parameter 的任何文档或代码。
我终于在 SetupMetaheuristics
方法中找到代码 here。
基本上 AUTOMATIC
设置并不像我想象的那么聪明。这是一个普通的贪婪下降搜索。
我一直在使用 OR-Tools,到目前为止我一直在使用默认参数。它在大多数情况下都可以在不同的场景下正常工作。然而,有时计算永远不会停止。我设置了 time_limit_ms
参数,我看到默认情况下 LocalSearchMetaheuristic
设置为 AUTOMATIC
。这意味着什么? LocalSearchMetaheuristic
是如何选择的?因为我没有设置 time_limit_ms
,它总是 GREEDY_DESCENT
吗?
我已经尝试 google 它,但我没有找到声明此 function/parameter 的任何文档或代码。
我终于在 SetupMetaheuristics
方法中找到代码 here。
基本上 AUTOMATIC
设置并不像我想象的那么聪明。这是一个普通的贪婪下降搜索。