首页 | 本学科首页   官方微博 | 高级检索  
     检索      

预防性反馈PCNN模型及在组合优化问题中的应用
引用本文:马义德,冯晓文,绽琨,赵荣昌,李小军.预防性反馈PCNN模型及在组合优化问题中的应用[J].电子科技大学学报(社会科学版),2013(5):740-744.
作者姓名:马义德  冯晓文  绽琨  赵荣昌  李小军
作者单位:兰州大学信息科学与工程学院;南特大学综合理工学院
基金项目:国家自然科学基金(61175012);教育部科技项目博士点基金(20110211110026);中央高校基金(lzujbky-2013-k06)
摘    要:利用脉冲耦合神经网络(PCNN)的自动波特性求解组合优化问题。在三态层叠脉冲耦合神经网络(TCPCNN)模型基础上,结合三角不等式定理,构造具有预防性反馈的脉冲耦合神经网络模型。在搜索最优解的过程中,利用三角不等式定理对解进行预判断,不理想的解被删除,起到预防反馈作用,降低求解的空间复杂度,提高求解效率和准确性。将该算法应用于SP和TSP问题实验仿真,结果表明,该算法有效降低了解空间复杂度,进一步提高了搜索速度。

关 键 词:自动波  组合优化  预防性反馈  脉冲耦合神经网络
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号