【问题标题】:Except for speed and resource usage, are there any other criteria that two algorithms can compete about?除了速度和资源使用,两种算法还有其他标准可以竞争吗?
【发布时间】:2017-04-06 17:53:39
【问题描述】:

我打算对两种算法进行竞赛并评估它们。忽略开发人员的障碍,例如复杂性和部署困难,还有其他标准可以用来测试算法吗?

  • 速度是指返回成功的最快算法 结果。
  • 我所说的资源是指计算能力、内存和存储。

请注意,问题中的算法实际上是遗传算法。准确地说,分布式网络上的并行遗传算法与本地非分布式遗传算法。所以每次运行的结果都会有所不同。

【问题讨论】:

  • 完整性,每个可能的输入向量的鲁棒性(堆栈溢出,...),可维护性,任何编码标准兼容,可移植到多个硬件

标签: testing evaluation experimental-design


【解决方案1】:

其他标准可能是: - 编译器/优化标志的影响 - cpu架构依赖

对于速度,您应该记住,它可能因跑步而异。通常第一个是最慢的。测量 10000 次中最快的 3 次执行时间的平均值可能会有所帮助。

【讨论】:

  • 谢谢。我应该提一下,这些算法实际上是遗传算法。
猜你喜欢
  • 1970-01-01
  • 2018-03-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2015-06-26
  • 1970-01-01
  • 2015-12-08
  • 1970-01-01
相关资源
最近更新 更多