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