将时间和成本转换为统一的度量(或分数)

时间:2018-12-18 07:57:31

标签: algorithm performance units-of-measurement

我正在开发一个仿真模型,以比较不同的交付路线选项。选择交货路线的关键标准是评估运输时间和成本,并且将在时间和成本之间取得最佳平衡(或根据分配给时间和成本的一定权重)。问题是时间和成本是不同的度量,因此需要一种方法将两个隔离的度量转换为单个统一度量。进行这项工作的常用方法/算法是什么?

1 个答案:

答案 0 :(得分:1)

选择最佳决策方法与您的问题中存在的假设完全相关。

您应该考虑的第一件事是“这两个参数是否完全独立?”。如果我们假设运输时间和通信成本是独立的,那么它们之间就存在一个简单的权衡。 On communication cost vs. load balancing in Content Delivery Networks是发表的论文,围绕CDN中的这种权衡进行了研究。

我建议您阅读本文提出的三种基本方法。这些方法足够通用,可以用于任何独立的权衡问题。因此,我认为足够了解基本概念。


添加的信息:

在访问纸张时遇到问题。

比较成本和时间的第一步是缩放这两个变量,因此可以轻松比较它们。 Wikipedia在这一部分上有一篇不错的文章。 Feature scaling将是您的理想解决方案。

最简单的决策方法是为每种可能的解决方案计算以下参数:

wi = α*ci + (1-α)*ti

ci表示选择第i个解决方案的缩放成本,而ti表示选择第i个解决方案的缩放时间。最少使用wi的解决方案将是最佳答案。

在此算法中,0< α <1确定了时间和成本的重要性。如果α=1仅基于成本来决定,而α=0则时间对于您来说是唯一重要的参数。