algorithm - 如何使用 PSO 解决最短路径问题？

Question

我正在尝试使用 PSO 来查找 2d 网格中两点之间的最短路径，但我不知道，我用什么值来初始化粒子速度和适应度值。我刚刚学习了这个算法，所以我基本上不明白如何使用它来寻找最短路径。

标签： algorithm2dparticle-swarm

Answer 1

PSO 算法是一种随机优化问题，通常用于连续问题。但是，它可以用于其他此类问题。

速度应初始化为 0，而适应度值应设置为非常大的数字，因为您试图将其最小化。您应该在问题范围内开始粒子的位置。你能进一步解释这个问题吗？