时延脉冲耦合神经网络在最大流问题中的应用

Applications of maximum flow using delayed pulse coupled neutral networks

摘要: 在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDC-DPCNN(modified Dual Channels DPCNN)模型,并将其成功地用于最大流网络的求解.该方法通过快速并行计算,经过反复迭代有限步后可以得到所求解的网络,与传统的算法相比体现了较好的优势.

Abstract: It is presented mDC-DPCNN(modified Dual Channels DPCNN) model based on the DPCNN(Delay Pulse Coupled Neutral Network),and it uses mDC-DPCNN to solve the problem of maximum flow networks successfully.The final networks of maximum flow can be obtained using the approach by fast parallel calculation and finite iteration.Compared with traditional method in the maximum flow problems,the proposed approach has better advantages.