我基本上是在尝试使用遗传算法或迭代的本地搜索算法来获得问题的最佳解决方案。其中一个比另一个更好的情况？
让我从第二个问题开始。我认为，没有任何试验和测试，无法确定给定问题的更好算法。算法的行为在很大程度上取决于问题的属性。如果我们谈论成千上万个变量的复杂问题，那么预测任何事情就太难了。我不是在谈论您的工程师的直觉，一些深入的问题理解，以前的经验等，它们并不是可以衡量的。
全球搜索和本地搜索之间的主要区别非常简单 - 本地搜索在一个时间点仅考虑一个或几个可能的解决方案，并且它试图通过一些修改来改进它们。因此，它仅考虑搜索空间的一小部分(=本地邻居(。Global Search试图同时考虑其所有参数的整体问题。例如，PSO示例了大量的候选者，并尝试使用一些简单的公式将所有候选者移动到全局最佳方向。