TSP问题的瞬态混沌神经网络算法

采用具有瞬态混沌特性的神经网络(TCNN)解TSP问题。利用神经元的自抑制反馈产生混沌动态,其遍历性能和随机搜索性能有效地克服了Hopfield神经网络(HNN)极易陷入局部极小的缺陷,同时利用一时变参数控制混沌行为,使网络再经过一个短暂的倍周期倒分岔后逐渐趋于一般的Hopfield神经网络,从而收敛到一个最优或近似最优的稳定平衡点。仿真结果表明,TCNN比HNN具有更强的全局寻优能力和更高的搜索效率。