LocalSolver快速入门指南（连载三十五) --外部函数的性能问题

Local Solver中外部函数的性能问题

即使我们将外部函数设计得尽可能快，有时也会遇到性能问题。外部函数可能会出现两种性能上的问题:

• 搜索的最终结果并不像预期的那么好。
• 与没有外部函数的模型相比，搜索速度下降。

第一个问题是由于特性本身的性质。实际上，LocalSolver对你添加的新运算符一无所知。它甚至不知道你的运算符是否是确定性的。因此，它不能像使用软件编目中定义的操作符那样，以搜索为靶向或探索解决方案空间。因此，如果您观察到可行性问题，或者如果您可以轻松地改进由LocalSolver返回的解决方案，请尝试使用LocalSolver操作符重新规划您的大部分外部函数。

速度问题是一个完全不同的问题。对于LocalSolver来说，调用外部函数比调用内部操作符的代价要高一些，但可以忽略不计。然而，LSP和Python的情况是特殊的。正如前面所解释的，Python和LSP虚拟机使用一个全局解释器锁来阻止两个线程同时访问托管代码。由于这种锁定机制，与单线程搜索相比，使用多个线程进行LocalSolver搜索将严重降低性能。因此，当存在LSP或Python外部函数时，LocalSolver将自动限制搜索算法实际使用的线程数，而不管nbThreads参数的设定值是多少。

未完待续，下一章节：LocalSolver外部函数的内存管理  LOCALSOLVER总代理商无锡迅合信息科技有限公司 2022