寻找用于估算网络流量的文献算法

时间:2014-11-06 08:05:49

标签: algorithm language-agnostic

假设我有一个节点网络,其中每个节点由平面中的点(2D空间)表示。假设我们有一个这个空间的度量(即实际上是一个欧几里德空间),并且每个节点都连接到与其相关的节点:视为正方形网格。在每个方格中,我们可以间隔地测量个体数量。是否存在用于估计每个方格之间的流动的文献算法,认为个体可以以有限的速度移动?

1 个答案:

答案 0 :(得分:1)

可以创建或销毁个人吗?如果可以的话,这是不可能的,因为有多个解决方案对于创建和销毁的数字具有不同的值。

如果时间间隔大于在相邻节点之间移动的时间,则这是不可能的,因为有多个解决方案,对应于可以遵循的多条路线。

您最好的aporoach可能会考虑所有候选解决方案的子集,由一组有限的参数描述,其中 badness 函数是根据候选者计算的那些参数。对于您认为更接近正确解决方案的候选人, badness 函数必须更小。然后问题变成多维最小化问题:搜索给出 badness 函数的最小值的候选者的参数值。有几种众所周知的算法可以解决这些问题。

您的不良功能必须引入其他限制,例如更喜欢创建和销毁较小号码的解决方案,并且更喜欢较小的网络流量。