1

我有一个复杂的 Python 服务器应用程序,它是基于批处理的。我希望这个应用程序尽可能快地工作。在这个应用程序中,可能有 100 个整数常量会以某种方式影响应用程序的性能。这些可能类似于字典的初始大小,设置外部程序的内存限制。

我想做的是让优化程序能够修改这 100 个整数值并在夜间运行数千次测试,并找出哪些参数集可以让 Python 程序在最短的时间内完成。

这样的事情存在吗?我想我可以使用 EXEC 语句和替换函数来修改整数以某种方式构建它。

4

1 回答 1

2

如果每个变量的影响独立于其他变量,您可以使用脚本依次优化每个变量来执行此操作......如果每个变量可以假设 k 值并且有 n 个变量,则这是 O(nk)。如果变量可能以完全任意的方式影响彼此对性能的影响,则必须枚举并测试所有 O(k^n) 分配。如果您介于两者之间,那么描述算法就会变得更加困难。

关于机制,一旦您弄清楚哪些配置是有意义的(如上所示),使用例如 exec 或 time 的简单脚本/程序应该可以工作。即使确实存在工具,您仍然需要对上述问题的答案以避免暴力 O(k^n) 解决方案......或者认识到这是您能做的最好的事情。

于 2011-09-11T14:24:01.813 回答