基于欧几里得距离的概率

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:

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