or-tools - 具有自己的元启发式的python上的Google Or-tools

Question

我想使用 Google OR-Tools 解决车辆路径问题 (vrp)，但使用与提供的元启发式不同的元启发式，它们是:贪婪下降、引导局部搜索、模拟退火、禁忌搜索和目标禁忌搜索。这就是此处文档中的解释:https://developers.google.com/optimization/routing/routing_options

从手册 ( https://acrogenesis.com/or-tools/documentation/user_manual/manual/metaheuristics/metaheuristics.html ) 我了解到可以使用我自己的元启发式算法。此外，我在这里找到了一个可以做到的人:https://medium.com/gogovan-technology/improving-operations-with-route-optimization-e032d8bf5edc .但是，我找不到用 python 实现的示例。实际上，我还没有在任何语言中找到任何关于如何使用我自己的元启发式算法的例子。尽管文档和存储库 ( https://github.com/google/or-tools/blob/0777e4d12ff9b45397c3aa6bbe14fc72b19bf453/examples/python/vrp.py ) 中提供了几个示例，但它们只关注使用自己的元启发式方法。

由于我对编码的了解不多，因此我需要一些有关如何实现编码的指南和想法。有没有人以前做过这个并且可以与我分享一些例子？或者你知道我在哪里可以找到一些很好的友好示例吗？非常感谢任何帮助或建议。

Answer 1

不，你不能直接。即使在 C++ 中，也不会公开 MetaHeuristic 类。

您应该能够从 python 中的 SearchMonitor 类派生，并重新实现协议(protocol)。