预防性反馈PCNN模型及在组合优化问题中的应用

摘要：

利用脉冲耦合神经网络(PCNN)的自动波特性求解组合优化问题。在三态层叠脉冲耦合神经网络(TCPCNN)模型基础上，结合三角不等式定理，构造具有预防性反馈的脉冲耦合神经网络模型。在搜索最优解的过程中，利用三角不等式定理对解进行预判断，不理想的解被删除，起到预防反馈作用，降低求解的空间复杂度，提高求解效率和准确性。将该算法应用于SP和TSP问题实验仿真，结果表明，该算法有效降低了解空间复杂度，进一步提高了搜索速度。

关键词：自动波、组合优化、预防性反馈、脉冲耦合神经网络

分类号：TP389.1(计算技术、计算机技术)

资助基金：国家自然科学基金61175012;教育部科技项目博士点基金20110211110026;中央高校基金lzujbky-2013-k06

在线出版日期：2013-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：740-744