分支定界与进化算法

计算科学 优化
2021-12-24 13:33:46

在非正式层面上,我听到了以下发言:

  • “Branch and Bound”算法能够为优化算法提供精确的解决方案,但可能需要很长时间才能运行。

  • 进化算法只能提供近似答案,但运行时间较短。

我的问题:是否有任何参考文献可以使用数学公式量化上述陈述?这些参考文献中的任何一个都能够提供关于这两种算法的理论行为的详细比较(例如收敛强度、不同程度的凸性等)吗?

谢谢!

0个回答
没有发现任何回复~