algorithm - scm 分布的适应度函数

Question

问题:我需要一个适应度函数来确定分发元素的成本和数量。

表示:

我有 1 个配送中心 (DC)。

我有 3 个商店(S1、S2、S3)

如果某时 DC 有 30 件商品 A。商店要求 DC 向他们发送商品。S1 要求 10 件元素 A。S2 要求 15 个。S3 要求 20 个。

当 DC 项目 < 请求的项目总数时，我如何确定发送到商店的最佳项目数量，同时计算每个商店中该项目的销售利润用于适应度函数？

解决方案示例:

• DC 发送 7 给 S1
• DC 发送 10 给 S2
• DC发送13给S3

要使用的最佳适应度函数是什么？

Answer 1

使用利润衡量标准。你的适应度函数看起来像

integer fitness(int numberSentToA, int numberSentToB, int numberSentToC){
    moneyEarned = numberSentToA * priceAtWhichABuys + numberSentToB * priceAtWhichBBuys + numberSentToC * priceAtWhichCBuys;
    return moneyEarned;
}

但是，对于这样的事情，没有必要使用遗传算法。您可以使用贪心法找到最优解。

按照购买商品的金额对商店进行排序。选择愿意支付最多金额的商店，并向他发送他想要的所有商品。然后选择下一个支付最高的商店。这样做直到商品用完，此时您将获得最佳分配。