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

问题描述

我正在尝试使用 PSO 来找到二维网格中两点之间的最短路径，但我不知道用什么值来初始化粒子速度和适应度值。这个算法我刚学，基本上不明白怎么用它来求最短路径。

解决方法

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

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