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

摘要

利用脉冲耦合神经网络(PCNN)的自动波特性求解组合优化问题。在三态层叠脉冲耦合神经网络(TCPCNN)模型基础上，结合三角不等式定理，构造具有预防性反馈的脉冲耦合神经网络模型。在搜索最优解的过程中，利用三角不等式定理对解进行预判断，不理想的解被删除，起到预防反馈作用，降低求解的空间复杂度，提高求解效率和准确性。将该算法应用于SP和TSP问题实验仿真，结果表明，该算法有效降低了解空间复杂度，进一步提高了搜索速度。%An improved pulse coupled neural network (PCNN) model is proposed to solve combination optimization problem with help of PCNN auto-wave characteristic. Based on Tri-state cascading pulse coupled neural network (TCPCNN), a preventive feedback method by using the triangle inequality theorem is introduced. In the process of searching solutions, all solutions are judged by the triangle inequality theorem and solutions of poor quality are removed. Therefore, the solution space complexity of combinatorial optimization problems decreases and the efficiency and accuracy are improved. This algorithm is applied to the shor test path (SP) and the traveling salesman problem (TSP) simulations. The results show that the proposed algorithm can effectively reduce space complexity and further improve the searching speed.