论文部分内容阅读
利用脉冲耦合神经网络（pulse coupled neural network，PCNN）寻找最短路径是一种非确定性算法，运算的复杂度只和最短路径的长度有关，和路径图的复杂程度无关。已有的PCNN最短路径算法只考虑路径长度，而未考虑其他参数，如带宽和时延等。这里除了考虑路径长度，同时考虑实际中带宽剩余量对网络的影响，提出了一种基于带宽剩余率的最短路径算法，用带宽剩余率参数来控制神经元阈值，寻找最短路径。仿真结果表明，该算法可以寻找到全局最优解。