基于欧氏距离的概率

Question

首先抱歉模棱两可的标题。

我正在研究多车辆车辆路径问题的遗传算法。 我正在根据客户与仓库的距离创建候选解决方案。我创建了一种方法，为每个客户提供服务的每个仓库的概率。下面的伪代码：

for each customer

    for each depot
        calculate euclidean distance between customer and depot

    get the maximum distance

    for each depot
        totalDistance = totalDistance + (maximumDistance - currentDepotDistance)

    for each depot 
        depotProbability = (maximumDistance - currentDepotDistance) / totalDistance

结果如下：

虽然这个公式有效，但我希望能够以某种方式增加或减少概率，以便找到合适的比率。我希望能够从总是选择最近的仓库的位置移动到随机分配仓库的位置。

修改 在接受的答案中实施算法后的结果：

T = 0.1每个客户最近的仓库

T = 20考虑其他路线

Answer 1

您可能想尝试类似softmax action selection的内容：

其中myApp.bar是每个仓库，τ是“温度”参数。当τ→0时，您的选择变为贪婪选择（始终是最小距离）。当τ→∞时，您的选择变得随机。