用于多变量全局优化的Python模块

Question

我一直在寻找一个可以用来做全局优化的Python模块，也就是在N维空间中找到一个函数的全局最小值，但一直没有找到合适的。

如果你知道有关于模拟退火或者遗传算法的Python实现，请分享一下。

Answer 1

最常用的一个库是 scipy.optimize。

如果你对遗传算法感兴趣，可以看看 pygene。

另外，aima-python 项目里有一些算法的实现，这些算法在 Russell 和 Norvig 的《人工智能：一种现代的方法》一书中有描述。

Answer 2

我不是专家，但你有没有看看这些：

• Scipy的优化工具：http://docs.scipy.org/doc/scipy/reference/optimize.html#global
• NLOpt：http://ab-initio.mit.edu/wiki/index.php/NLopt_Introduction
• OpenOpt：http://openopt.org/Foreword

Answer 3

Scipy的优化模块里有一个叫dual_annealing的功能，可能正好符合你的需求。此外，你还可以看看PyEvolve模块，它可以用来做遗传算法。