基于CPCNN的迷宫最短路径求解
在竞争型脉冲耦合神经网络(CPCNN，competitivepulse-coupled neural metwork)的神经元一定参数设置条件下,利用其脉冲波高速并行传播可求解网络的最短路径。将迷宫等效为一固定连接权值的网络,利用CPCNN网络成功求解了迷宫的最短路径问题。实验仿真表明,CPCNN网络求解迷宫最短路径所需的迭代次数只和入口到出口的最短路径有关,而和迷宫的大小和复杂程度无关,它利用较少的计算迭代次数即可得到迷宫的最短路径,具有较好的适用性。
迷宫 最短路径 人工神经网络 计算迭代次数
余迎 聂仁灿 周冬明 赵东风
云南大学信息学院通信工程系 云南昆明 650091
国内会议
重庆·云南丽江
中文
366-369
2007-12-07（万方平台首次上网日期，不代表论文的发表时间）