四色和k色图着色问题的瞬态混沌神经网络解法

？首先给出了用神经网络求解四色图着色问题的神经网络结构和能量函数,然后采用了具有瞬态混沌特性的神经网络(tcnn)来解四色图着色问题.由于引入具有复杂动态特性的瞬态混沌使得该法具有很强的搜索全局最优解的能力.仿真结果表明,用该法解四色图着色问题总能保证使能量函数收敛到最优解,有效避免了用传统的hopfield人工神经网络(hnn)解此问题时极易陷入局部极小的缺陷,并且收敛速度更快.另外我们还用此法求解了属于np-完全问题的k色图着色问题.