基于CPCNN的迷宫最短路径求解
【摘要】:在竞争型脉冲耦合神经网络(CPCNN,competitive pulse-coupled neural metwork)的神经元一定参数设置条件下,利用其脉冲波高速并行传播可求解网络的最短路径。将迷宫等效为一固定连接权值的网络,利用 CPCNN 网络成功求解了迷宫的最短路径问题。实验仿真表明,CPCNN 网络求解迷宫最短路径所需的迭代次数只和入口到出口的最短路径有关,而和迷宫的大小和复杂程度无关,它利用较少的计算迭代次数即可得到迷宫的最短路径,具有较好的适用性。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|