基于CHNN的地图四着色算法

摘要：

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

关键词：四着色、最大可平面图、算法、神经网络、地图

分类号：TN183(真空电子技术)

资助基金：江苏高校科研成果产业化推进工程项目JHB2012-61

在线出版日期：2015-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17