四色图着色问题的混沌神经网络解法

采用一种基于退火策略的混沌神经网络(ACNN)算法求解四色图着色问题。将混沌机制引入Hopfield神经网络(HNN),利用混沌的遍历性进行随机搜索,由退火策略控制混沌动态退出和倒分岔出现,使ACNN逐渐趋于一般的HNN,从而既避免了陷于局部极小,又加快了收敛速度,使网络能快速收敛到一个全局最优或近似最优的稳定平衡点。仿真结果表明,这是一个能有效求解四色图着色问题的全局最优化算法。