第 13 章 分数计算性能技巧
解决者的大部分执行时间都涉及运行分数计算,该计算在 solver 的深度循环中调用。更快的分数计算以相同的算法较少的时间返回相同的解决方案。这通常在同一时间内提供更好的解决方案。使用以下技术提高分数计算性能。
13.1. 分数计算速度 复制链接链接已复制到粘贴板!
复制链接链接已复制到粘贴板!
当您提高分数计算时,请关注最大化分数计算速度,而不是最大化最佳分数。分数计算的显著改进有时可能会有所改进,例如当算法处于本地或全局 optima 中时。如果您正在监视计算速度,则分数计算改进会更加可见。
每秒分数计算速度是可靠的分数计算性能,即使它受到非核心计算执行时间的影响。结果取决于问题数据集的问题扩展。通常,即使在大规模问题中,每秒分数计算速度高于 1000
,除非您使用 EasyScoreCalculator
类。
通过观察计算速度,您可以删除或添加分数限制,并将最新的计算速度与原始计算速度进行比较。
注意
将最佳分数与原始最佳分数进行比较是无分。它与 apples 和 oranges 进行比较。