用于直方图比较的推土机算法基于生产者 - 消费者问题
假设 我们有m个生产者,每个生产者都有一个 重量代表他拥有的产品数量。我们 将生产者集P表示为: P = {(p1,w1),...,(pm,wm)} 假设我们也有n个客户和每个消费者 有一个重量表明他的产品数量 需要。我们将消费者集合C表示为: C = {(c1,w1),...,(cn,wn)}
与直方图比较问题类似,我们有2个直方图,每个直方图是一个bin的向量,以及该bin中的像素数量,2个直方图向量是生成器向量和消费者向量
还考虑我们已经有一个大小为m X n的距离矩阵D,我们想要计算描述多少"产品"的流量矩阵。要从每个生产者转移到每个消费者,在这个消费者中,应该最小化这个流量矩阵的总和。
我尝试并且未能找到算法(优选在python中的实现)来计算此流矩阵。
如果有人知道或可以指出我正确的方向,我会非常感激
感谢