硬件升级会改进R拟合算法吗?

时间:2013-10-11 15:55:59

标签: r performance algorithm

我使用遗传算法(来自包“见证”的witness.genetic)将模型拟合到数据集。本机的当前系统时间为61小时:

Intel Core i7-2640M CPU @ 2.80 GHz 2.80 GHz RAM:4 GB 操作系统:64位窗口

我想加快这个过程。到目前为止,在我的研究中,它似乎存在内存问题,即存储矢量(64位)和处理速度。改进我的硬件将有助于加快遗传算法或操作系统限制的速度。如果是前者,我应该关注哪些方面的硬件?

1 个答案:

答案 0 :(得分:1)

答案几乎总是写一个更好的算法!摩尔定律表示,升级一台10年前的计算机可以提高32倍的速度。但设计一个O(n log n)算法来替换O(n ** 2)算法将使速度提高2500(假设有10k项)。

阅读Steven Skiena的算法设计手册。