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

作     者：马义德 冯晓文 绽琨 赵荣昌 李小军 MA Yi-de;FENG Xiao-wen;ZHAN Kun;ZHAO Rong-chang;LI Xiao-jun

作者机构：兰州大学信息科学与工程学院兰州730000 南特大学综合理工学院法国南特44300 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2013年第42卷第5期

页      面：740-744页

核心收录：

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：自动波 组合优化 预防性反馈 脉冲耦合神经网络 

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