计算量大的程序的性能测试

Question

有哪些好的技巧和/或技术可以优化和提高计算量大的程序的性能。我说的是诸如复杂图形计算或数学和模拟类型的编程之类的事情，其中​​节省的每一秒都是有用的，而不是只有一定量的加速是有帮助的 IO 繁重程序。

虽然这里经常提到更改算法是最有效的方法，但我首先试图找出不同算法的有效性，因此我想尽可能提高每种算法的效率。我正在解决的“问题”不是众所周知的东西，因此网络上几乎没有任何算法，但我正在寻找有关如何继续以及寻找什么的任何好的建议。

我正在探索进化算法与针对一组特定相关问题的更直接方法之间的有效性差异。我已经为该问题编写了三种进化算法，现在我已经编写了一种我试图尽快实现的蛮力技术。

编辑:详细说明。我正在使用 C#，我的算法都围绕着计算和解决表达式的约束类型问题(使用表达式树)。我所说的表达式是指 x^2 + 4 之类的东西或其他任何可以被解析为表达式树的东西。我的算法都创建和操纵这些树以尝试找到更好的近似值。但我想以一般方式提出这个问题，以防它能帮助其他人。

我正在尝试找出是否有可能编写一个有用的进化算法来找到可以很好地近似各种属性的表达式。既因为我想知道什么是好的近似值，也想看看进化的东西与传统方法相比如何。

Answer 1

这与任何其他优化过程几乎相同:配置文件、实验、基准测试、重复。

首先，您必须弄清楚代码的哪些部分占用了时间。然后尝试不同的方法来加速它们(尝试基于优点的方法比随机尝试更好)。确定您是否确实加快了速度的基准测试。如果这样做，请用新方法替换旧方法。再次剖析。