【24h】

Delay PCNN and Its Application for Optimization

机译:延迟PCNN及其在优化中的应用

获取原文
获取原文并翻译 | 示例

摘要

This paper introduces the DPCNN (Delay Pulse Coupled Neural Network) based on the PCNN and uses the DPCNN to find the shortest path. Cauflield and Kinser introduced the PCNN method to solve the maze and although their method also can be used to find the shortest path, a large quantity of neurons are needed. However, the approach proposed in this paper needed very fewer neurons than proposed by Cauflield and Kinser. Meanwhile, due to the parallel pulse transmission characteristic of the DPCNN, our approach can find the shortest path quickly. The computational complexity of our approach is only related to the length of the shortest path, and independent to the weighted graph complexity and the number of existed paths in the graph.
机译:本文介绍了基于PCNN的DPCNN(延迟脉冲耦合神经网络),并使用DPCNN查找最短路径。 Cauflield和Kinser引入了PCNN方法来解决迷宫问题,尽管他们的方法也可以用来找到最短路径,但仍需要大量的神经元。但是,与Cauflield和Kinser提出的方法相比,本文提出的方法所需的神经元少得多。同时,由于DPCNN具有并行脉冲传输特性,我们的方法可以快速找到最短路径。我们的方法的计算复杂度仅与最短路径的长度有关,而与加权图的复杂度以及图中存在的路径数无关。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号