基于CHNN的地图四着色算法

在地图四着色理论的基础上，使用霍普菲尔德神经网络方法设计了一个能够进行四着色的实用算法，可以对多达100个区域的地图进行四着色。可以将区域地图转化为最大可平面图，并根据顶点集进行霍普菲尔德网络设计。经过仿真实验，总结出了不同的顶点数所使用的不同参数，解决了非确定性的霍普菲尔德神经网络方法的成功率问题。实验结果揭示出霍普菲尔德神经网络在图论研究中的可行的计算方法和良好效果。